求解TSP问题的改进遗传算法研究

摘要：

文章针对TSP问题,运用一种新的巡回路线编码方法和基于个体浓度的群体更新及个体多样性保持策略,提出了一种改进的遗传算法,在解决该类问题上取得了较显著的效果.

关键词：遗传算法、TSP、个体多样性保持策略

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖南省教育厅科研项目03C084

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

页数：共3页

页码：55-57