一种新的自适应惩罚函数在遗传算法中的应用

来源：华东师范大学学报·哲学社会科学版杂志2015年第6期北京时间：

作者： 蔡海鸾, 郭学萍

单位：蔡海鸾, 女, 硕士研究生, 研究方向为数值最优化. E-mail: caihailuan@qq.com.

摘要：惩罚函数是遗传算法中解决非线性约束最优化问题最常用的方法之一.但传统的惩罚函数运用到遗传算法中往往难以控制惩罚因子, 因此本文引进了一种结构简单、通用性强的新自适应惩罚函数, 并证明了其收敛性.随后构建了基于新自适应惩罚函数的遗传算法, 使得种群能快速进入可行域,并且提高了遗传算法的局部搜索能力.理论分析及仿真结果表明该算法具有参数少、稳定性强、收敛快等优点.

关键词：约束最优化,惩罚函数,遗传算法,自适应惩罚函数,

基金资助：国家自然科学基金(11471122, 44107310);上海市科学技术委员会项目(13dz2260400