On the Normalization in Evolutionary Multi-Modal Multi-Objective Optimization

Multi-modal multi-objective optimization problems may have different Pareto optimal solutions with the same objective vector. A number of evolutionary multi-modal multiobjective algorithms have been developed to solve these problems. They aim to search for a Pareto optimal solution set with good diversity in both the objective and decision spaces. Although the normalization in both the objective and decision spaces is very important for these algorithms, there are few studies on this topic. In this paper, we investigate the effect of four normalization methods on two evolutionary multi-modal multiobjective algorithms. Six distance minimization problems are chosen as test problems. The experimental results show that the effect of normalization in evolutionary multi-modal multiobjective optimization is algorithm- and problem-dependent.

[1]  Ofer M. Shir,et al.  Enhancing Decision Space Diversity in Evolutionary Multiobjective Algorithms , 2009, EMO.

[2]  H. Ishibuchi,et al.  On the effect of normalization in MOEA/D for multi-objective and many-objective optimization , 2017 .

[3]  Murat Köksalan,et al.  A Favorable Weight-Based Evolutionary Algorithm for Multiple Criteria Problems , 2010, IEEE Transactions on Evolutionary Computation.

[4]  Hisao Ishibuchi,et al.  Searching for Local Pareto Optimal Solutions: A Case Study on Polygon-Based Problems , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[5]  Jing J. Liang,et al.  A Multiobjective Particle Swarm Optimizer Using Ring Topology for Solving Multimodal Multiobjective Problems , 2018, IEEE Transactions on Evolutionary Computation.

[6]  Hisao Ishibuchi,et al.  A Double-Niched Evolutionary Algorithm and Its Behavior on Polygon-Based Problems , 2018, PPSN.

[7]  Hisao Ishibuchi,et al.  A Decomposition-Based Evolutionary Algorithm for Multi-modal Multi-objective Optimization , 2018, PPSN.

[8]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[9]  Kalyanmoy Deb,et al.  Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization , 2008, Eur. J. Oper. Res..

[10]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[11]  Yaochu Jin,et al.  Evolutionary Multiobjective Blocking Lot-Streaming Flow Shop Scheduling With Machine Breakdowns , 2019, IEEE Transactions on Cybernetics.

[12]  Akira Oyama,et al.  Impact of Estimation Method of Ideal/Nadir Points on Practically-Constrained Multi-Objective Optimization Problems for Decomposition-Based Multi-Objective Evolutionary Algorithm , 2019, 2019 IEEE Symposium Series on Computational Intelligence (SSCI).

[13]  Qingfu Zhang,et al.  Approximating the Set of Pareto-Optimal Solutions in Both the Decision and Objective Spaces by an Estimation of Distribution Algorithm , 2009, IEEE Transactions on Evolutionary Computation.

[14]  Mario Köppen,et al.  Substitute Distance Assignments in NSGA-II for Handling Many-objective Optimization Problems , 2007, EMO.

[15]  Hisao Ishibuchi,et al.  Constrained multiobjective distance minimization problems , 2019, GECCO.

[16]  Gary G. Yen,et al.  A Multimodal Multiobjective Evolutionary Algorithm Using Two-Archive and Recombination Strategies , 2019, IEEE Transactions on Evolutionary Computation.

[17]  Jing J. Liang,et al.  A novel scalable test problem suite for multimodal multiobjective optimization , 2019, Swarm Evol. Comput..

[18]  Jing J. Liang,et al.  Multimodal multiobjective optimization with differential evolution , 2019, Swarm Evol. Comput..

[19]  Gary G. Yen,et al.  Hybrid bi-objective portfolio optimization with pre-selection strategy , 2017, Inf. Sci..

[20]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[21]  Hisao Ishibuchi,et al.  A Study of the Naïve Objective Space Normalization Method in MOEA/D , 2019, 2019 IEEE Symposium Series on Computational Intelligence (SSCI).

[22]  Hisao Ishibuchi,et al.  Handling Imbalance Between Convergence and Diversity in the Decision Space in Evolutionary Multimodal Multiobjective Optimization , 2020, IEEE Transactions on Evolutionary Computation.