免疫遗传算法在TSP求解中的应用

• 作者: 于喜洋 王小平
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: TSP 免疫遗传算法 遗传操作算子 浓度控制
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 基金项目
• 页码范围: 1-2,23
• 页数: 3页
• 分类号: TP3
• 字数: 3271字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.05.001

摘要

基本遗传算法保持群体多样性的能力较差,所以经常在问题求解的过程中得到局部最优解.根据生物的免疫原理提出的一种改进算法--免疫遗传算法.免疫遗传算法主要体现了生物免疫系统中的基因重组、免疫记忆、隔离小生境和免疫元动态等特性,这些特性改进基本遗传算法的群体多样性保持能力.最后结合旅行商问题(TSP)的优化介绍了具体实现方法,实验结果表明该免疫遗传算法有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小平	同济大学计算机科学与工程系	109	940	18.0	24.0
2	于喜洋	同济大学计算机科学与工程系	1	7	1.0	1.0