摘要
介绍了遗传算法的基本思想、TSP问题及其应用.基于经典的遗传算法思想,在一个解决TSP问题方案的基础上提出了改进方案.从问题的解决中可以看到,利用遗传算法解决实际问题,主要依赖于问题的编码以及遗传操作算子.
This paper makes a simple introduction of evolutionary algorithm,explains what is TSP problem and its application.It designs a method to solve TSP problem which is based on classical evolutionary algorithm,and proposes a better method based on it.From this paper,we can see that using evolutionary algorithm to solve a factual problem,mainly depend on how to code the problem and its genetic operator.
出处
《中南民族大学学报（自然科学版）》
CAS
2007年第1期77-79,共3页
Journal of South-Central University for Nationalities：Natural Science Edition
基金
湖北省自然科学基金资助项目(2004ABA029)
关键词
遗传算法
旅行商
进化论
evolutionary algorithm
TSP
evolutionism
