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

• 作者: 崔承刚 杨晓飞
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 约束优化问题 进化算法 内部罚函数筛选规则 进化策略
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1688-1699
• 页数: 12页
• 分类号: TP18
• 字数: 10387字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004623

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓飞	中国科学院上海高等研究院	11	132	6.0	11.0
2	崔承刚	中国科学院上海高等研究院	1	25	1.0	1.0