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

摘要：

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

关键词：演化算法、约束优化问题、多目标、Pareto强度值

所属期刊栏目：14

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

资助基金：国家自然科学基金69703011

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

页数：共7页

页码：1243-1249