基于遗传算法的最优城市垃圾收运路线探究

• 作者: 刘梅 吴勇刚 徐香新 赵龙
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 城市垃圾管理 遗传算法 数值最优解 赌论策略
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 优化仿真
• 页码范围: 259-262,312
• 分类号: TP301.6|TP202+.7
• 字数: 1331字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2012.04.063

摘要

通过对垃圾收运路线的分析,可归结为组合规划问题.针对目前垃圾收运路线多采用TSP模型,建立了改进的遗传算法的垃圾收运优化模型,并运用计算机编程和搜索技术进行研究,并结合实例给出参数对运输路线进行计算机仿真.分别以垃圾收运车程最短和垃圾收运时间最少建立目标函数,并挖掘出约束条件,建立垃圾收运路线的数学模型.对传统的遗传算法进行改进,采用赌论策略选择个体进行遗传交叉操作,来求得目标函数的近似全局最优解.经实例仿真证明,建立的模型是合理的,表明赌论策略的遗传算法适合于复杂的垃圾收运路线的优化,运行收敛速度快,为优化路线提供了参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴勇刚	中国矿业大学理学院	2	18	2.0	2.0
2	徐香新	中国矿业大学理学院	2	18	2.0	2.0
3	刘梅	中国矿业大学理学院	13	90	6.0	9.0
4	赵龙	中国矿业大学理学院	4	47	3.0	4.0