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

摘要：

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

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

分类号：O241-43(计算数学)

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

在线出版日期：2015-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：36-45,52