A Set-Based Genetic Algorithm for Interval Many-Objective Optimization Problems

Interval many-objective optimization problems (IMaOPs), involving more than three objectives and at least one subjected to interval uncertainty, are ubiquitous in real-world applications. However, there have been very few effective methods for solving these problems. In this paper, we proposed a set-based genetic algorithm to effectively solve them. The original optimization problem was first transformed into a deterministic bi-objective problem, where new objectives are hyper-volume and imprecision. A set-based Pareto dominance relation was then defined to modify the fast nondominated sorting approach in NSGA-II. Additionally, set-based evolutionary schemes were suggested. Finally, our method was empirically evaluated on 39 benchmark IMaOPs as well as a car cab design problem and compared with two typical methods. The numerical results demonstrated the superiority of our method and indicated that a tradeoff approximate front between convergence and uncertainty can be produced.

[1]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[2]  Sanghamitra Bandyopadhyay,et al.  An Algorithm for Many-Objective Optimization With Reduced Objective Computations: A Study in Differential Evolution , 2015, IEEE Transactions on Evolutionary Computation.

[3]  Günter Rudolph.  On geometrically fast convergence to optimal dominated hypervolume of set-based multiobjective evolutionary algorithms , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[4]  Xu Han,et al.  A nonlinear interval-based optimization method with local-densifying approximation technique , 2010 .

[5]  Asoke Kumar Bhunia,et al.  A study of interval metric and its application in multi-objective optimization with interval objectives , 2014, Comput. Ind. Eng..

[6]  Xiaoyan Sun,et al.  Evolutionary algorithms for multi-objective optimization problems with interval parameters , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[7]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[8]  Abdullah Al Mamun,et al.  Multi-Objective Optimization with Estimation of Distribution Algorithm in a Noisy Environment , 2013, Evolutionary Computation.

[9]  Tapabrata Ray,et al.  A Pareto Corner Search Evolutionary Algorithm and Dimensionality Reduction in Many-Objective Optimization Problems , 2011, IEEE Transactions on Evolutionary Computation.

[10]  Shengxiang Yang,et al.  A Grid-Based Evolutionary Algorithm for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[11]  Dunwei,et al.  Solving Interval Multi-objective Optimization Problems Using Evolutionary Algorithms with Lower Limit of Possibility Degree , 2013 .

[12]  Robert Ivor John,et al.  Evolutionary optimisation of noisy multi-objective problems using confidence-based dynamic resampling , 2010, Eur. J. Oper. Res..

[13]  Xin Yao,et al.  A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

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

[15]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[16]  Xiaoyan Sun,et al.  Evolutionary algorithms for optimization problems with uncertainties and hybrid indices , 2011, Inf. Sci..

[17]  Shiang-Tai Liu,et al.  Using geometric programming to profit maximization with interval coefficients and quantity discount , 2009, Appl. Math. Comput..

[18]  Yong Zhang,et al.  Sets evolution-based particle swarm optimization for many-objective problems , 2014, 2014 IEEE International Conference on Information and Automation (ICIA).

[19]  Eckart Zitzler,et al.  On Using Populations of Sets in Multiobjective Optimization , 2009, EMO.

[20]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[21]  Yuren Zhou,et al.  A Vector Angle-Based Evolutionary Algorithm for Unconstrained Many-Objective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[22]  Evan J. Hughes,et al.  Evolutionary Multi-objective Ranking with Uncertainty and Noise , 2001, EMO.

[23]  Qingfu Zhang,et al.  Decomposition-Based-Sorting and Angle-Based-Selection for Evolutionary Multiobjective and Many-Objective Optimization , 2017, IEEE Transactions on Cybernetics.

[24]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[25]  Philipp Limbourg,et al.  An optimization algorithm for imprecise multi-objective problem functions , 2005, 2005 IEEE Congress on Evolutionary Computation.

[26]  Qingfu Zhang,et al.  Objective Reduction in Many-Objective Optimization: Linear and Nonlinear Algorithms , 2013, IEEE Transactions on Evolutionary Computation.

[27]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[28]  Eckart Zitzler,et al.  A Preliminary Study on Handling Uncertainty in Indicator-Based Multiobjective Optimization , 2006, EvoWorkshops.

[29]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[30]  Lothar Thiele,et al.  On Set-Based Multiobjective Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[31]  R. Lyndon While,et al.  A Scalable Multi-objective Test Problem Toolkit , 2005, EMO.

[32]  Asoke Kumar Bhunia,et al.  Genetic algorithm based multi-objective reliability optimization in interval environment , 2012, Comput. Ind. Eng..

[33]  Ye Tian,et al.  Approximate non-dominated sorting for evolutionary many-objective optimization , 2016, Inf. Sci..

[34]  Concha Bielza,et al.  Interval-based ranking in noisy evolutionary multi-objective optimization , 2014, Computational Optimization and Applications.

[35]  Gary G. Yen,et al.  Many-Objective Evolutionary Algorithm: Objective Space Reduction and Diversity Improvement , 2016, IEEE Transactions on Evolutionary Computation.

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

[37]  Yiu-ming Cheung,et al.  Objective Extraction for Many-Objective Optimization Problems: Algorithm and Test Problems , 2016, IEEE Transactions on Evolutionary Computation.

[38]  Singiresu S Rao,et al.  Interval-based optimization of aircraft wings under landing loads , 2009 .

[39]  Frank Neumann,et al.  Set-based multi-objective optimization, indicators, and deteriorative cycles , 2010, GECCO '10.

[40]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).