遗传多目标优化算法及应用

• 作者: 刘立波 曾雪梅
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 车辆路径问题(VRP) 多目标优化 Pareto集 遗传算法
• 年，卷（期）: 2012,（7）
• 页码范围: 4705-4708
• 页数: 4页
• 分类号: TP317

摘要

物流配送中对车辆路径问题（Vehicle Routing Problem,VRP）优化的研究是目前国内外研究的一个热点。通过对车辆路径问题进行优化调度,降低物流成本的同时也增强了企业的市场竞争力。物流配送车辆路径优化问题已经被证明属于NP-hard问题,难以用常规方法求解。该文将车辆路径问题描述成多目标最优化问题（Multi-Objective Optimization,MOP）,设计了基于Pareto集优化的混合多目标遗传算法来进行求解,通过测试问题模拟仿真得到多个非支配解,供决策者选择,对实际应用有很好的指导意义。进而证明了该文提出优化算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘立波	阿姆河公司信息建设部	2	2	1.0	1.0
2	曾雪梅	华北油田分公司地球物理勘探研究院	3	0	0.0	0.0