差分进化算法在多目标路径规划中的应用
针对差分进化算法其算法思想简明、实现方便而得到了国际进化计算研究领域的认可,多目标问题中,由于各目标之间经常是相互制约的,因此优化难度相当大。带时间窗的多目标物流配送车辆路径优化的多约束性使得它很难应用进化算法进行优化。为了解决这个问题,本文通过变异操作算子改进,成功将改进的差分进化算法应用于该问题。数值仿真实验结果表明:这种改进的差分进化算法得到了较稳定的非支配解集,实现了客户间的路径优化。
差分进化算法 路径规划 多目标优化
裴振奎 刘真 赵艳丽
中国石油大学(华东)计算机与通信工程学院,山东 东营 257061
国内会议
辽宁葫芦岛
中文
899-902
2010-08-01(万方平台首次上网日期,不代表论文的发表时间)