一种基于免疫原理求解TSP问题的模型

• 作者: 徐春林 李涛 梁刚 王铁方 蒋亚平 黄雪梅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 人工免疫 克隆选择 浓度 货郎担问题
• 年，卷（期）: 2006,（15）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 165-167
• 页数: 3页
• 分类号: TP309
• 字数: 3685字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.15.058

摘要

基于人工免疫原理,建立了一个基于免疫机制求解TSP问题的数学模型.在该模型中,定义了TSP问题中的抗原和抗体,描述了记忆细胞动态进化过程,并借鉴遗传算法中基因变异思想,提出了优势基因进化的GFE算法,结合生物免疫系统抗体浓度稳定原理,在克隆选择过程中实现了抗体集合的进化计算,快速有效地求解出问题的全局近似最优解.实验结果表明该算法对解决组合优化问题不仅可行,而且有较快的收敛速度和较强的全局搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李涛	四川大学计算机学院	528	3650	25.0	38.0
2	梁刚	四川大学计算机学院	43	186	8.0	10.0
3	蒋亚平	四川大学计算机学院	4	30	3.0	4.0
5	徐春林	四川大学计算机学院	12	129	7.0	11.0
6	黄雪梅	四川大学计算机学院	11	80	6.0	8.0
9	王铁方	四川大学计算机学院	8	112	4.0	8.0