文章导读
总览 评价 祁荣宾 1,* , 钱锋 2, ( 1、 化工过程先进控制和优化技术教育部重点实验室(华东理工大学),上海 200237; 2、 化工过程先进控制和优化技术教育部重点实验室(华东理工大学); ) 摘要: 针对以往多约束优化问题对约束条件处理存在的缺陷,
祁荣宾1,*, 钱锋2,
(
1、化工过程先进控制和优化技术教育部重点实验室(华东理工大学),上海 200237; 2、化工过程先进控制和优化技术教育部重点实验室(华东理工大学); )
摘要:
针对以往多约束优化问题对约束条件处理存在的缺陷,本文提出了新的处理多约束的进化算法,它采用一个约束适应度函数来量化一个解满足约束条件的情况,以便更精确地比较不同解的优劣性。该方法既考虑了个体满足约束条件数量的差异,也兼顾了打破约束程度的刻画。文中根据约束适应度函数重新定义多目标优化问题的Pareto可控性和Pareto最优解,通过基于精英选择和个体迁移的多目标进化算法实现了多约束多目标优化问题的求解。仿真实验表明,本文所提出的方法能够较好地收敛到Pareto前沿解,并且解的分布均匀一致,在求解一类多约束多目标优化问题上表现出一定的优势。
关键词:
多约束;多目标;Pareto可控性;进化算法
Qi Rongbin1,*, Qian Feng2,
(
1、Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, ShangHai 200237; 2、Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology; )
Abstract:
A new evolutionary algorithm for multi-constraint handing problem is proposed to improve the existed limitation. In this paper, constrained fitness function is applied to quantify the extent of the constraint violation, which takes both the number of violated constraints and the amount of constraint violation into account in order to measure the quality of individual solutions in more accurate way. Definitions of Pareto domination and Pareto optimal solutions are renewed according to the constrained fitness function. And evolutionary algorithm based on elitist selection and individual migration is applied to solving the multi-objective and multi-constrained problems. Experiments on test functions manifest that the proposed method can converge to Pareto frontier solutions, and the spread of solutions is uniformly. The proposed method has superiority over the multi-objective and multi-constrained problems.
Tag:
点此返回栏目查看更多>>>参考论文