Study on Application of Improved Genetic Algorithm in Bus Dispatching

被引：0

作者：

Yang, Hairong ^{[1
]}

Luo, Dayong ^{[2
]}

机构：

[1] Cent S Univ, Informat Sci & Engn Sch, Changsha 410083, Hunan, Peoples R China

[2] Cent S Univ, Changsha 410083, Hunan, Peoples R China

来源：

PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS | 2008年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Bus dispatching problem0 can be formulated as an optimization problem of minimizing the overall cost (both the passenger's and agency's) incurred. In this paper,the use of Improved Genetic Algorithm(IGA),which importe the ideas of simulated annealing extending and metropolis criterion,in solving the bus dispatching problem is reported. This IGA is applied to a real-world case,test results manifest that this IGA has better convergence than Genetic Algorithm(GA) and is an effective way to optimize the bus dispatching problem.

引用

页码：18 / 21

页数：4