求解多峰函数优化问题的并行免疫遗传算法

• 作者: 程林辉 钟珞
• 来源期刊: 微电子学与计算机
• 关键词: 多峰函数优化 免疫遗传算法 郭涛算法 小生境
• 年，卷（期）: 2015,（5）
• 页码范围: 117-121
• 分类号: TP301
• 语种: 中文

摘要

针对基本遗传算法在求解多峰函数时很难找到全部最优解的不足,提出了一种并行免疫遗传算法求解该问题.算法引入郭涛算法的多父体杂交思想,并借鉴小生境机制将算法的优化过程进行分解.算法进化初期借鉴免疫算法的抗体浓度抑制思想,通过变异算子降低大种群内较优相似个体的浓度,以增加种群多样性,扩大搜索空间,确定各峰的区域.算法后期将种群划分为若干子种群,并通过免疫记忆库,记录各子种群当前的最优解,同时对各子种群进行指导性搜索,以快速收敛到各峰,免疫记忆保留各代的精英个体保证了算法的收敛性.实验结果表明,所提出的算法在求解多峰函数优化问题中取得了满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟珞	武汉理工大学计算机科学与技术学院	195	1963	24.0	32.0
2	程林辉	中南民族大学计算机科学学院	17	64	5.0	7.0