用遗传算法求解中国旅行商问题  

Solution of Chinese traveling salesman problem with genetic algorithms

作　　者：王勇[1] 

机构地区：[1]哈尔滨商业大学基础科学学院,黑龙江哈尔滨150076

出　　处：《哈尔滨商业大学学报（自然科学版）》2005年第4期517-518,521,共3页Journal of Harbin University of Commerce：Natural Sciences Edition

摘　　要：阐述遗传算法针对一类NP完全的组合优化问题——旅行商问题,提出采用高级算子操作对遗传算法进行改进,仅利用城市间的距离信息求解中国旅行商问题,用很短的时间得到了16719km这一最优结果.In this paper, genetic algorithms are focusing on a kind of NP complete combination optimum problem —— traveling salesman problem, puts forward adopting senior operators to improve genetic algorithny. Only distances between the cities are used in the improved genetic algorithms, and 16 719 km has been obtained in the shortest time.

关 键 词：遗传算法 组合优化 旅行商问题 交换算子 

分 类 号：O221.7[理学—运筹学与控制论]