差分进化算法在多目标路径规划中的应用  

Using difference evolutionary algorithm to multi-objective routing optimization

作　　者：裴振奎[1] 刘真[1] 赵艳丽[1] 

机构地区：[1]中国石油大学(华东)计算机与通信工程学院,山东东营257061

出　　处：《辽宁工程技术大学学报（自然科学版）》2010年第5期899-902,共4页Journal of Liaoning Technical University (Natural Science)

基　　金：国家自然科学基金资助项目(60673089)

摘　　要：针对差分进化算法其算法思想简明、实现方便而得到了国际进化计算研究领域的认可,多目标问题中,由于各目标之间经常是相互制约的,因此优化难度相当大。带时间窗的多目标物流配送车辆路径优化的多约束性使得它很难应用进化算法进行优化。为了解决这个问题,本文通过变异操作算子改进,成功将改进的差分进化算法应用于该问题。数值仿真实验结果表明:这种改进的差分进化算法得到了较稳定的非支配解集,实现了客户间的路径优化。In view of the differential evolution algorithm proposed,the thought of the algorithm has received international recognition field in evolutionary computation. By studying of the multi-objective distribution vehicle routing optimization with a time window,this paper has improved the mutation operator of the differential evolution algorithm,and applied this algorithm in more complex multi-objective optimization problems successfully. The numerical simulation result shows the differential evolution algorithm with improved mutation operator can get more effective non-dominated solution.

关 键 词：差分进化算法 路径规划 多目标优化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]