包装废弃物回收车辆路径问题的改进遗传算法

• 作者: 张异
• 来源期刊: 包装工程
• 学科: 工学
• 关键词: 包装废弃物 回收 车辆路径问题 遗传算法
• 年，卷（期）: 2018,（17）
• 所属期刊栏目: 可持续性包装
• 页码范围: 147-152
• 页数: 6页
• 分类号: TP301
• 语种: 中文
• DOI: 10.19554/j.cnki.1001-3563.2018.17.024

摘要

目的 采用优化传统遗传算法(GA)研究包装废弃物回收车辆路径问题(VRP)的性能.方法 提出改进遗传算法(IGA).首先,设计基于贪婪算法的初始种群生成算子,提高初始种群质量;其次,设计根据适应度值大小、进化代数等自适应调整的交叉和变异概率;然后,设计最大保留交叉算子,保证种群的多样性;最后,对企业实例和标准算例进行仿真测试.结果 采用IGA算法、蚁群算法(ACO)能求得算例最优解,且IGA算法运行速度快于ACO算法,分支界定算法(BBM)、传统GA算法无法求得算例最优解.结论 与BBM算法、传统GA算法和ACO算法相比,IGA算法求解包装废弃物回收VRP问题的整体性能更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张异		14	21	3.0	4.0