-
题名基于遗传算法的最优城市垃圾收运路线探究
被引量：10
- 1
-
-
作者
吴勇刚
徐香新
刘梅
赵龙
-
机构
中国矿业大学理学院
-
出处
《计算机仿真》
CSCD
北大核心
2012年第4期259-262,312,共5页
-
文摘
通过对垃圾收运路线的分析,可归结为组合规划问题。针对目前垃圾收运路线多采用TSP模型,建立了改进的遗传算法的垃圾收运优化模型,并运用计算机编程和搜索技术进行研究,并结合实例给出参数对运输路线进行计算机仿真。分别以垃圾收运车程最短和垃圾收运时间最少建立目标函数,并挖掘出约束条件,建立垃圾收运路线的数学模型。对传统的遗传算法进行改进,采用赌论策略选择个体进行遗传交叉操作,来求得目标函数的近似全局最优解。经实例仿真证明,建立的模型是合理的,表明赌论策略的遗传算法适合于复杂的垃圾收运路线的优化,运行收敛速度快,为优化路线提供了参考。
-
关键词
城市垃圾管理
遗传算法
数值最优解
赌论策略
-
Keywords
Municipal solid waste management
Genetic algorithm
Optimal solution value
Gambling theory strategy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP202.7
[自动化与计算机技术—计算机科学与技术]
-
