面向多模态函数优化的自适应小生境遗传算法

被引:40
作者
陆青
梁昌勇
杨善林
张俊岭
机构
[1] 合肥工业大学计算机网络系统研究所
基金
国家自然科学基金重点项目;
关键词
多模态函数优化; 小生境遗传算法; 小生境熵; 遗传漂移;
D O I
10.16451/j.cnki.issn1003-6059.2009.01.023
中图分类号
TP181 [自动推理、机器学习];
学科分类号
摘要
为了解决小生境遗传算法不能准确识别小生境的缺陷,以及算法无法有效平衡快速收敛和保持种群多样性的冲突问题,提出一种自适应小生境遗传算法.在算法中,设计一种改进的小生境识别方法来确定小生境范围,引入用于度量种群多样性的小生境熵概念,并利用小生境熵自适应调整进化参数的取值.同时,改进选择、交叉策略,在识别的小生境基础上将交叉分为境外交叉和境内交叉,用于提高算法的全局搜索能力和局部收敛速度.实验表明,算法对于解决多模态函数优化问题具有收敛速度快和计算量小等优点,能够有效避免遗传漂移现象.
引用
收藏
页码:91 / 100
页数:10
相关论文
共 7 条