改进遗传算法在TSP中的研究应用

摘要：

遗传算法(GA)是一种基于自然群体遗传机制的有效搜索算法,由于在搜索空间中存在早熟及计算偏大的不足,本文提出优化遗传算子来改进遗传算法的搜索性能,提高遗传算法在研究典型的组合优化实例-TSP问题的求解效率,最后计算机模拟结果表明,改进遗传优化算法不仅在收敛速度方面提高,而且更接近于最优解的满意解.

关键词：优化、改进遗传算法、TSP、应用

分类号：F253.2(物资经济)

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

页数：共2页

页码：201,203