Pareto强度值演化算法求解约束优化问题

• 作者: 周育人 康立山 李元香 王勇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 演化算法 约束优化问题 多目标 Pareto强度值
• 年，卷（期）: 2003,（7）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1243-1249
• 页数: 7页
• 分类号: TP18
• 字数: 6487字
• 语种: 中文

摘要

提出了一种求解约束函数优化问题的方法.它不使用传统的惩罚函数,也不区分可行解和不可行解.新的演化算法将约束优化问题转换成两个目标优化问题,其中一个为原问题的目标函数,另一个为违反约束条件的程度函数.利用多目标优化问题中的Pareto优于关系,定义个体Pareto强度值指标以便对个体进行排序选优,根据Pareto强度值排序和最小代数代沟模型设计出新的实数编码遗传算法.对常见测试函数的数值实验证实了新方法的有效性、通用性和稳健性,其性能优于现有的一些演化算法.特别是对于一些既有等式约束又有不等式约束的复杂非线性规划问题,该算法获得了更高精度的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康立山	武汉大学软件工程国家重点实验室	127	2409	27.0	44.0
2	周育人	华南理工大学计算机科学与工程学院	26	561	9.0	23.0
4	李元香	武汉大学软件工程国家重点实验室	148	1685	22.0	34.0
5	王勇	武汉大学软件工程国家重点实验室	67	601	11.0	23.0