免疫记忆遗传算法及其完全收敛性研究

• 作者: 杨孔雨 王秀峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多模态优化 完全收敛 小生境遗传算法 免疫记忆
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 学术探讨
• 页码范围: 47-50
• 页数: 4页
• 分类号: TP18|TP302
• 字数: 5721字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.12.015

摘要

指出多模态优化中现有小生境遗传算法(NGA)和简单子群遗传算法(SSGA)无法实现完全收敛.受精英个体保留策略的启示,基于免疫系统的记忆细胞机制设计了免疫记忆遗传算法(IMGA),利用马尔柯夫链为数学工具,从理论上证明了NGA不能完全收敛而IMGA能够完全收敛.选择小生境遗传算法与该文算法进行了对比仿真实验,不仅验证了理论上的完全收敛性结论,同时验证了所提算法求解多模态问题的有效性、快速收敛能力及其收敛的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秀峰	南开大学信息技术科学学院	56	1308	18.0	35.0
2	杨孔雨	山东财政学院计算机信息工程学院	7	132	6.0	7.0