Fusion of Many-Objective Non-dominated Solutions Using Reference Points

With recent advancements of multi- or many-objective optimization algorithms, researchers and decision-makers are increasingly faced with the dilemma of choosing the best algorithm to solve their problems. In this paper, we propose a simple hybridization of population-based multi- or many-objective optimization algorithms called fusion of non-dominated fronts using reference points FNFR to gain combined benefits of several algorithms. FNFR combines solutions from multiple optimization algorithms during or after several runs and extracts well-distributed solutions from a large set of non-dominated solutions using predefined structured reference points or user-defined reference points. The proposed FNFR is applied to non-dominated solutions obtained by the Generalized Differential Evolution Generation 3 GDE3, Speed-constrained Multi-objective Particle Swarm Optimization SMPSO, and the Strength Pareto Evolutionary Algorithm 2 SPEA2 on seven unconstrained many-objective test problems with three to ten objectives. Experimental results show FNFR is an effective way for combining and extracting fusion of well-distributed non-dominated solutions among a large set of solutions. In fact, the proposed method is a solution-level hybridization approach. FNFR showed promising results when selecting well-distributed solutions around a specific region of interest.

[1]  Atulya K. Nagar,et al.  Hybrid differential evolution and particle swarm optimization for optimal well placement , 2013, Computational Geosciences.

[2]  Zhun Fan,et al.  Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique , 2009 .

[3]  P. Suganthan,et al.  Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods , 2011 .

[4]  Qingfu Zhang,et al.  Decomposition-Based Multiobjective Evolutionary Algorithm With an Ensemble of Neighborhood Sizes , 2012, IEEE Transactions on Evolutionary Computation.

[5]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[6]  Shahryar Rahnamayan,et al.  3D-RadVis: Visualization of Pareto front in many-objective optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[7]  Xianpeng Wang,et al.  A Hybrid Multiobjective Evolutionary Algorithm for Multiobjective Optimization Problems , 2013, IEEE Transactions on Evolutionary Computation.

[8]  Enrique Alba,et al.  SMPSO: A new PSO-based metaheuristic for multi-objective optimization , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

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

[10]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  Reza Tavakkoli-Moghaddam,et al.  A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness , 2007, Inf. Sci..

[12]  Kay Chen Tan,et al.  A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems , 2006, Eur. J. Oper. Res..

[13]  S. Mirjalili,et al.  A new hybrid PSOGSA algorithm for function optimization , 2010, 2010 International Conference on Computer and Information Application.

[14]  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.

[15]  Shawki Areibi,et al.  Strength Pareto Particle Swarm Optimization and Hybrid EA-PSO for Multi-Objective Optimization , 2010, Evolutionary Computation.

[16]  Tom Page,et al.  A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems , 2015, Int. J. Bio Inspired Comput..

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

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

[19]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[20]  Edwin Lughofer,et al.  DECMO2: a robust hybrid and adaptive multi-objective evolutionary algorithm , 2014, Soft Computing.

[21]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..