优化的单亲遗传算法解算复杂VRP问题

• 作者: 刘新跃 吴成宾
• 来源期刊: 电脑编程技巧与维护
• 学科: 工学
• 关键词: 车辆路径问题 单位成本 优化 单亲遗传算法
• 年，卷（期）: 2012,（16）
• 所属期刊栏目: 软件开发与设计
• 页码范围: 14-16
• 分类号: TP3
• 字数: 2442字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4052.2012.16.006

摘要

车辆在非空载和空载状态下单位成本支出不同,提出了优化的单亲遗传算法求解最小配送成本.通过改进适应度以及染色体重组的计算方法,在提高效率的同时,算法不失全局和局部并重的寻优能力.实例计算表明,优化的算法比传统的算法效果更佳,而且收敛时间短,算法系统的运用能使物流企业有效降低配送成本,减轻流动资金压力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴成宾	成都大学现代教育技术中心	16	50	3.0	6.0
2	刘新跃	成都大学现代教育技术中心	6	11	2.0	3.0