基于Elitism策略的改进免疫遗传算法求解TSP问题

摘要：

TSP问题是一类典型的NP完全问题.作者结合Elitism策略提出了一种新的改进免疫遗传算法.该算法既保留了遗传算法的全局随机搜索的优点,又避免了免疫遗传算法的早熟、收敛速度慢等缺点.经仿真实验对比,在求解TSP问题时,该文提出的新算法具有收敛速度快及动态收敛性好的优点.

关键词：Elitism策略、遗传算法、免疫遗传算法、旅行商问题、优化

所属期刊栏目：6

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

资助基金：湖北省教育厅优秀中青年人才项目资助Q200726003

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

页数：共3页

页码：193-195