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

来源：软件学报杂志2015年第7期北京时间：

作者：崔承刚,杨晓飞

单位：崔承刚，中国科学院 上海高等研究院, 上海 20121011,杨晓飞，中国科学院 上海高等研究院, 上海 20121002

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

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

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