首页 | 本学科首页   官方微博 | 高级检索  
     

Pareto强度值演化算法求解约束优化问题
引用本文:周育人,李元香,王勇,康立山.Pareto强度值演化算法求解约束优化问题[J].软件学报,2003,14(7):1243-1249.
作者姓名:周育人  李元香  王勇  康立山
作者单位:1. 华南理工大学,计算机科学与工程学院,广东,广州,510640;武汉大学,软件工程国家重点实验室,湖北,武汉,430072
2. 武汉大学,软件工程国家重点实验室,湖北,武汉,430072
基金项目:武汉大学,软件工程国家重点实验室,湖北,武汉,430072
摘    要:提出了一种求解约束函数优化问题的方法.它不使用传统的惩罚函数,也不区分可行解和不可行解.新的演化算法将约束优化问题转换成两个目标优化问题,其中一个为原问题的目标函数,另一个为违反约束条件的程度函数.利用多目标优化问题中的Pareto优于关系,定义个体Pareto强度值指标以便对个体进行排序选优,根据Pareto强度值排序和最小代数代沟模型设计出新的实数编码遗传算法.对常见测试函数的数值实验证实了新方法的有效性、通用性和稳健性,其性能优于现有的一些演化算法.特别是对于一些既有等式约束又有不等式约束的复杂非线性规划问题,该算法获得了更高精度的解.

关 键 词:演化算法  约束优化问题  多目标  Pareto强度值
文章编号:1000-9825/2003/14(07)1243
收稿时间:2002/8/12 0:00:00
修稿时间:2002年8月12日

A Pareto Strength Evolutionary Algorithm for Constrained Optimization
ZHOU Yu-Ren,LI Yuan-Xiang,WANG Yong and KANG Li-Shan.A Pareto Strength Evolutionary Algorithm for Constrained Optimization[J].Journal of Software,2003,14(7):1243-1249.
Authors:ZHOU Yu-Ren  LI Yuan-Xiang  WANG Yong and KANG Li-Shan
Abstract:
Keywords:evolutionary algorithm  constrained optimization  multi-objective  Pareto strength
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号