基于抗体注射的免疫遗传算法

• 作者: 朱思峰 王华东 邵国金
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 遗传算法 免疫算法 抗体 收敛性 旅行商问题
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 1536-1538,1543
• 页数: 4页
• 分类号: TP39|O224.23
• 字数: 4158字
• 语种: 中文

摘要

标准遗传算法存在收敛速度慢、过早成熟等缺点.借鉴生物免疫系统中抗体注射免疫的理论,提出了一种基于抗体注射的免疫遗传算法(AIGA).该算法在保留了标准遗传算法随机全局搜索能力的基础上,引进了生物免疫系统的免疫应答、抗体注射和免疫选择等机制.结合旅行商问题(TSP),给出了示范抗体的提取和注射方法,并给出了算法收敛性的理论证明.最后,用AlGA对100个城市的TSP进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法能有效地改善遗传算法不成熟收敛的缺陷,使收敛的速度有较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱思峰	周口师范学院数学与信息科学系	54	286	9.0	14.0
5	王华东	周口师范学院数学与信息科学系	41	279	7.0	15.0
6	邵国金	河南城建学院计算机科学与工程系	10	37	3.0	6.0