赵龙
- 作品数：1 被引量：10H指数：1
- 供职机构：中国矿业大学理学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于遗传算法的最优城市垃圾收运路线探究被引量：10
- 2012年
- 通过对垃圾收运路线的分析,可归结为组合规划问题。针对目前垃圾收运路线多采用TSP模型,建立了改进的遗传算法的垃圾收运优化模型,并运用计算机编程和搜索技术进行研究,并结合实例给出参数对运输路线进行计算机仿真。分别以垃圾收运车程最短和垃圾收运时间最少建立目标函数,并挖掘出约束条件,建立垃圾收运路线的数学模型。对传统的遗传算法进行改进,采用赌论策略选择个体进行遗传交叉操作,来求得目标函数的近似全局最优解。经实例仿真证明,建立的模型是合理的,表明赌论策略的遗传算法适合于复杂的垃圾收运路线的优化,运行收敛速度快,为优化路线提供了参考。
- 吴勇刚徐香新刘梅赵龙
- 关键词：城市垃圾管理遗传算法
