基于改进遗传算法的旅游线路选择问题  

Traveling Route Selection Problem Based on Improved Genetic Algorithms

作　　者：孟爱国[1] 刘国彦[1] 李峰[1] 

机构地区：[1]长沙理工大学计算机与通信学院,湖南长沙410076

出　　处：《长沙交通学院学报》2005年第4期72-75,共4页Journal of Changsha Communications University

基　　金：湖南省自然科学基金资助项目(05JJ30123);湖南省教育厅科学研究项目(05C246)

摘　　要：针对旅游线路选择问题,在编码、交叉、变异等遗传操作上,对遗传算法作了改进,并用MATLAB编程实现。结果表明,改进的遗传算法能够较好地求解旅游线路选择问题。In this paper, the coding method, crossover and mutation operators in genetic algorithm are improved to solve the traveling route selection problem. The algorithm is implemented by MATLAB program. The results show that improved genetic algorithm can solve the problem better.

关 键 词：遗传算法 旅游线路 选择 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]