作　　者： ; ;

机构地区： 嘉应学院数学学院

出　　处： 《嘉应学院学报》 2010年第5期18-21,共4页

摘　　要： 提出了利用遗传算法求解TSP问题的一个新方法,该方法采用二进制编码,并巧妙地设计了一种解码算法,不仅可以使得种群进化,而且扩大了搜索的空间。实验表明,比起传统的遗传算法,新方法的性能有显著改善。 This paper presents a new genetic algorithm to solve TSP problem. We use binary coding,and cleverly design a decoding algorithm,which can not only make the evolution of species,but also to expand the search space. The experimental results show that the performance of the proposed method has significantly improved compared to the traditional genetic algorithm.

关 键 词： 遗传算法 旅行商问题 二进制编码

领　　域： [自动化与计算机技术] [自动化与计算机技术]