一种改进的免疫克隆选择算法

• 作者: 刘琼 吴小俊
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 克隆选择 免疫算法 TSP 自适应算法 群体灾变算法 记忆库 接种疫苗
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 8-12,23
• 页数: 6页
• 分类号: TP18
• 语种: 中文

摘要

针对传统免疫克隆选择算法收敛速度较慢的问题,结合克隆概率和免疫概率的自适应变换、群体灾变算法以及有无记忆库思想,提出了无记忆库的自适应免疫克隆选择算法与有记忆库的自适应免疫克隆选择算法,并将其应用于TSP问题.群体灾变算法的应用便于使算法尽快摆脱迟钝状态,并使算法能够保持抗体多样性.自适应方法的应用使得算法在进化初期有较强的全局搜索能力和较弱的局部搜索能力,随着进化的进行,全局搜索能力逐渐减弱,局部搜索能力逐渐增强,便于找到全局最优点.仿真实验结果表明,与传统的免疫克隆算法相比,该算法有效克服了早熟问题,保持了抗体的多样性,而且收敛速度较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴小俊		170	1079	17.0	22.0
2	刘琼		3	0	0.0	0.0