论遗传算法在旅行商问题中的应用

摘要：

旅行商问题是算法应用中的基本问题,遗传算法具有通用性、智能性、鲁棒性、全局性和并行性的特点,正好适合于该问题的求解.但基本遗传算法在解决旅行商问题时效率不高,并且容易陷于局部最优解.为了解决这一问题,提出了一种改进的遗传算法.文章首先对旅行商问题进行了描述,对遗传算法进行了介绍,对其中的个体选择、交叉算法等重要因素做了一定地改进.最后,用一个简单的实例对基本遗传算法和改进的遗传算法进行了比较,发现改进的遗传算法在解决旅行商问题上的效率问题上有了一定的提高.

关键词：旅行商问题(TSP)、基本遗传算法(SGA)、改进的遗传算法(MGA)

分类号：TP18(自动化基础理论)

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：50-51,57