%0 Journal Article
%T 基于抗体注射的免疫遗传算法
%A 朱思峰
%A 邵国金
%A 王华东
%J 计算机应用
%D 2009
%X ？标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论,提出了一种基于抗体注射的免疫遗传算法(aiga)。该算法在保留了标准遗传算法随机全局搜索能力的基础上,引进了生物免疫系统的免疫应答、抗体注射和免疫选择等机制。结合旅行商问题(tsp),给出了示范抗体的提取和注射方法,并给出了算法收敛性的理论证明。最后,用aiga对100个城市的tsp进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法能有效地改善遗传算法不成熟收敛的缺陷,使收敛的速度有较大的提高。
%K 遗传算法
%K 免疫算法
%K 抗体
%K 收敛性
%K 旅行商问题
%K geneticalgorithm
%K immunealgorithm
%K antibody
%K convergence
%K travellingsalesmanproblem(tsp)
%U http://www.joca.cn/CN/abstract/abstract12055.shtml