基于内部罚函数的进化算法求解约束优化问题

摘要：

为解决现有约束处理方法可行解的适应度函数不包含约束条件的问题,提出了一种内部罚函数候选解筛选规则.该候选解筛选规则分别对可行解和不可行解采用内部罚函数和约束违反度进行筛选,从而达到平衡最小化目标函数和满足约束条件的目的.以进化策略算法为基础,给出了基于内部罚函数候选解筛选规则的进化算法的一个实现.进一步地,从理论和实验角度分别验证了内部罚函数候选解筛选规则的有效性:以(1+1)进化算法为例,从进化成功率方面验证了内部罚函数候选解筛选规则的理论有效性;通过13个测试问题的数值实验,从进化成功率、候选解后代是可行解的比例、进化步长和收敛速度方面验证了内部罚函数候选解筛选规则的实验有效性.

关键词：约束优化问题、进化算法、内部罚函数筛选规则、进化策略

所属期刊栏目：26

分类号：TP18(自动化基础理论)

资助基金：住房和城乡建设部科学技术项目2013-K8-25;中国科学院知识创新工程重要方向项目KGCX2-EW-321;国家国际科技合作项目2010DFB13040;国家科技支撑计划2012BAH43F03

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

页数：共12页

页码：1688-1699