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

被引：54

作者：

周育人

李元香

王勇

康立山

机构：

[1] 华南理工大学计算机科学与工程学院

[2] 武汉大学软件工程国家重点实验室

来源：

软件学报 | 2003年 / 07期

关键词：

演化算法; 约束优化问题; 多目标; Pareto强度值;

D O I：

10.13328/j.cnki.jos.2003.07.008

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：1243 / 1249

页数：7