Fusion-based hybrid many-objective optimization algorithm

In the last three decades there have been a number of efficient multi-objective optimization algorithms capable of solving real-world problems. However, due to the complexity of most real-world problems (high-dimensionality of problems, computationally expensive, and unknown function properties) researchers and decision-makers are increasingly facing the challenge of selecting an optimization algorithm capable of solving their hard problems. In this paper, we propose a simple yet efficient hybridization of multi- and many-objective optimization algorithms framework called hybrid many-objective optimization algorithm using fusion of solutions obtained by several many-objective algorithms (fusion) to gain the combined benefits of several algorithms and reducing the challenge of choosing one optimization algorithm to solve complex problems. During the optimization process, the Fusion framework (1) executes all optimization algorithms in parallel, (2) it combines solutions of these algorithms and extracts well-distributed solutions using predefined structured reference points or user-defined reference points, and (3) adaptively selects best-performing algorithm to tackle the problem at different stages of the search process. A case study of the fusion framework by considering GDE3, SMPSO, and SPEA2 as multi-objective optimization algorithms is presented. Experimental results on five unconstrained and four constrained benchmark test problems with three to ten objectives show that the Fusion framework significantly outperforms all algorithms involved in the hybridization process as well as the NSGA-III algorithm in terms of diversity and convergence of obtained solutions. Furthermore, the proposed framework is consistently able to find accurate solutions for all test problems which can be interpreted as its high robustness characteristic.

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

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

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

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

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

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

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

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

[9]  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).

[10]  Shengxiang Yang,et al.  Pareto or Non-Pareto: Bi-Criterion Evolution in Multiobjective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[11]  Zhi-Hua Zhou,et al.  Selection Hyper-heuristics Can Provably Be Helpful in Evolutionary Multi-objective Optimization , 2016, PPSN.

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

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

[14]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

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

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

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

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

[19]  Shahryar Rahnamayan,et al.  Fusion of Many-Objective Non-dominated Solutions Using Reference Points , 2017, EMO.

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

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