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

作者： 程林辉 [1] ; 钟珞 [2]

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

关键字： 多峰函数优化 免疫遗传算法 郭涛算法 小生境

---

上一篇：无线传感器网络树形链路拓扑结构路由协议
下一篇：云自适应混合细菌觅食优化算法