求解带能力约束车辆路径优化问题的改进模拟退火算法

摘要：

为高效求解带能力约束的车辆路径优化问题,提出一种带有回火操作的改进模拟退火算法.解析多约束条件下的路径优化特点,构建了结构简单且功能模块相对独立的模拟退火框架,以便相关约束及其算法的耦合嵌套.在此基础上,改变较优解在迭代过程中的接受规则,引入回火操作使全局搜索与局部搜索实现平衡;设计强制的随机邻域变换策略,以提高多约束条件下的新解生成质量.结合初始解生成方法,构建了整体算法.通过不同类型算例的对比实验表明,所提算法具有优越的求解性能,相应的求解框架与优化方法研究,能够为相关的多约束耦合求解提供参考.

关键词：车辆路径优化问题;模拟退火算法;多约束耦合求解;邻域变换

所属期刊栏目：27

分类号：TP18(自动化基础理论)

资助基金：安徽省高校自然科学重点资助项目;汽车新技术安徽省工程技术研究中心开放基金资助项目

在线出版日期：2021-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2260-2269