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

摘要：

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

关键词：人工免疫、克隆选择、浓度、货郎担问题

所属期刊栏目：32

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

资助基金：中国科学院资助项目60373110;高等学校博士学科点专项科研项目20030610003

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

页数：共3页

页码：165-167