TY - JOUR
T1 - Self-Organizing Map-Based Weight Design for Decomposition-Based Many-Objective Evolutionary Algorithm
AU - Gu, Fangqing
AU - Cheung, Yiu Ming
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2018/4
Y1 - 2018/4
N2 - Many-objective optimization problems (MaOPs), in which the number of objectives is greater than three, are undoubtedly more challenging compared with the bi- and tri-objective optimization problems. Currently, the decomposition-based evolutionary algorithms have shown promising performance in dealing with MaOPs. Nevertheless, these algorithms need to design the weight vectors, which has significant effects on the performance of the algorithms. In particular, when the Pareto front of problems is incomplete, these algorithms cannot obtain a set of uniformly distribution solutions by using the conventional weight design methods. In the literature, it is well-known that the self-organizing map (SOM) can preserve the topological properties of the input data by using the neighborhood function, and its display is more uniform than the probability density of the input data. This phenomenon is advantageous to generate a set of uniformly distributed weight vectors based on the distribution of the individuals. Therefore, we will propose a novel weight design method based on SOM, which can be integrated with most of the decomposition-based algorithms for solving MaOPs. In this paper, we choose the existing state-of-the-art decomposition-based algorithms as examples for such integration. This integrated algorithms are then compared with some state-of-the-art algorithms on eleven redundancy problems and eight nonredundancy problems, respectively. The experimental results show the effectiveness of the proposed approach.
AB - Many-objective optimization problems (MaOPs), in which the number of objectives is greater than three, are undoubtedly more challenging compared with the bi- and tri-objective optimization problems. Currently, the decomposition-based evolutionary algorithms have shown promising performance in dealing with MaOPs. Nevertheless, these algorithms need to design the weight vectors, which has significant effects on the performance of the algorithms. In particular, when the Pareto front of problems is incomplete, these algorithms cannot obtain a set of uniformly distribution solutions by using the conventional weight design methods. In the literature, it is well-known that the self-organizing map (SOM) can preserve the topological properties of the input data by using the neighborhood function, and its display is more uniform than the probability density of the input data. This phenomenon is advantageous to generate a set of uniformly distributed weight vectors based on the distribution of the individuals. Therefore, we will propose a novel weight design method based on SOM, which can be integrated with most of the decomposition-based algorithms for solving MaOPs. In this paper, we choose the existing state-of-the-art decomposition-based algorithms as examples for such integration. This integrated algorithms are then compared with some state-of-the-art algorithms on eleven redundancy problems and eight nonredundancy problems, respectively. The experimental results show the effectiveness of the proposed approach.
KW - Evolutionary algorithm
KW - many-objective optimization
KW - self-organizing map (SOM)
KW - weight design
UR - http://www.scopus.com/inward/record.url?scp=85034240290&partnerID=8YFLogxK
U2 - 10.1109/TEVC.2017.2695579
DO - 10.1109/TEVC.2017.2695579
M3 - Journal article
AN - SCOPUS:85034240290
SN - 1089-778X
VL - 22
SP - 211
EP - 225
JO - IEEE Transactions on Evolutionary Computation
JF - IEEE Transactions on Evolutionary Computation
IS - 2
ER -