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

摘要：

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

关键词：包装废弃物、回收、车辆路径问题、遗传算法

所属期刊栏目：39

分类号：TP301(计算技术、计算机技术)

资助基金：重庆市教委人文社科项目16SKGH209;重庆工商职业学院重点项目ZD2014-03

在线出版日期：2018-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：147-152