基于精英选择和个体迁移的多约束多目标问题求解
Solving for multi-constrained and multi-objective optimization problems based on elitist selection and individual migration
针对以往多约束优化问题对约束条件处理存在的缺陷,本文提出了新的处理多约束的进化算法,它采用一个约束适应度函数来量化一个解满足约束条件的情况,以便更精确地比较不同解的优劣性。该方法既考虑了个体满足约束条件数量的差异,也兼顾了打破约束程度的刻画。文中根据约束适应度函数重新定义多目标优化问题的Pareto可控性和Pareto最优解,通过基于精英选择和个体迁移的多目标进化算法实现了多约束多目标优化问题的求解。仿真实验表明,本文所提出的方法能够较好地收敛到Pareto前沿解,并且解的分布均匀一致,在求解一类多约束多目标优化问题上表现出一定的优势。
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.
钱锋、祁荣宾
计算技术、计算机技术
多约束多目标Pareto可控性进化算法
multi-constraintmulti-objectivePareto dominationevolutionary algorithm
钱锋,祁荣宾.基于精英选择和个体迁移的多约束多目标问题求解[EB/OL].(2011-12-29)[2025-08-11].http://www.paper.edu.cn/releasepaper/content/201112-841.点此复制
评论