基于自适应划分的进化多目标优化非支配个体选择策略
Nondominated Individual Selection Strategy Based on Adaptive Partition for Evolutionary Multi-Objective Optimization
-
摘要: 进化多目标优化主要研究如何利用进化计算方法求解多目标优化问题,已经成为进化计算领域的研究热点之一.多目标优化问题解的多样性主要体现在两个方面,即分布的广度和均匀程度.在分析了已有多目标进化算法保持解的多样性策略的基础上,提出了一种基于自适应划分的非支配个体选取策略.新策略根据非支配个体在目标空间的相似性程度对由当前非支配个体构成的前沿面进行自适应划分,在划分出的各区域选择最具代表性的个体,实现对非支配个体的修剪操作.为了验证新策略的有效性,将此策略应用于两类典型的多目标进化算法中,基于13个标准测试问题的仿真结果表明,自适应划分策略使最优解的均匀性和广度得到了很好的提升.Abstract: Many real world problems involve the simultaneous optimization of various and often conflicting objectives. These optimization problems are known as multi-objective optimization problems. Evolutionary multi-objective optimization, whose main task is to deal with multi-objective optimization problems by evolutionary computation techniques, has become a hot topic in evolutionary computation community. The solution diversity of multi-objective optimization problems mainly focuses on two aspects, breadth and uniformity. After analyzing the traditional methods which were used to maintain the diversity of individual in multi-objective evolutionary algorithms, a novel nondominated individual selection strategy based on adaptive partition is proposed. The new strategy partitions the current trade-off front adaptively according to the individual's similarity. Then one representative individual will be selected in each partitioned regions for pruning nondominated individuals. For maintaining the diversity of the solutions, the adaptive partition selection strategy can be incorporated in multi-objective evolutionary algorithms without the need of any parameter setting, and can be applied in either the parameter or objective domain depending on the nature of the problem involved. In order to evaluate the validity of the new strategy, we apply it into two state-of-the-art multi-objective evolutionary algorithms. The experimental results based on thirteen benchmark problems show that the new strategy improves the performance obviously in terms of breadth and uniformity of nondominated solutions.