Evaluation of the migrated solutions for distributing reference point-based multi-objective optimization algorithms

Abstract As the number of objectives and/or dimension of a given problem increases, or a real-world optimization problem is modeled in more detail, the optimization algorithm requires more computation time if the computational resources are fixed. Therefore, some more tools are needed to be developed for deployment of these resources. The parallelization is one of these tools based on distribution of the overall problem to different computational units. In this study, a distributed computing approach for multi-objective evolutionary optimization algorithms is proposed by application of a migration policy which is based on sharing the information for inter-processor collaboration. This idea is also intensified with the crossover operator at the evolutionary algorithms where the migrated solutions are applied to the crossover operator so that the performance of the overall approach increases. Besides, a new metric is defined for evaluation of the performance of the proposed distribution methodology. The performance of the proposed approaches is evaluated via well-known two- and three-objective well-known test problems.

[1]  Ali Rıza Yıldız,et al.  Optimization of thin-wall structures using hybrid gravitational search and Nelder-Mead algorithm , 2015 .

[2]  Betül Sultan Yıldız,et al.  A comparative investigation of eight recent population-based optimisation algorithms for mechanical and structural design problems , 2017 .

[3]  Iztok Fister,et al.  Artificial neural network regression as a local search heuristic for ensemble strategies in differential evolution , 2015, Nonlinear Dynamics.

[4]  Ali Rıza Yıldız,et al.  Moth-flame optimization algorithm to determine optimal machining parameters in manufacturing processes , 2017 .

[5]  Carlos A. Coello Coello,et al.  pMODE-LD+SS: An Effective and Efficient Parallel Differential Evolution Algorithm for Multi-Objective Optimization , 2010, PPSN.

[6]  Matjaz Perc,et al.  A review of chaos-based firefly algorithms: Perspectives and research challenges , 2015, Appl. Math. Comput..

[7]  Nicolas Jozefowiez,et al.  Enhancements of NSGA II and Its Application to the Vehicle Routing Problem with Route Balancing , 2005, Artificial Evolution.

[8]  Consolación Gil,et al.  Multi-Objective Evolutionary Algorithms Used in Greenhouse Planning for Recycling Biomass into Energy , 2010, DCAI.

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

[10]  Andrew Lewis,et al.  Parallel multi-objective optimization using Master-Slave model on heterogeneous resources , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[11]  Gara Miranda,et al.  Parallel Hyperheuristics for the Antenna Positioning Problem , 2010, DCAI.

[12]  Ali R. Yildiz,et al.  Structural design of vehicle components using gravitational search and charged system search algorithms , 2015 .

[13]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[14]  Yih-Long Chang,et al.  A scatter search approach to sequence-dependent setup times job shop scheduling , 2009 .

[15]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[16]  Freerk A. Lootsma,et al.  State-of-the-art in parallel nonlinear optimization , 1988, Parallel Comput..

[17]  Antoni Wibowo,et al.  An effective model of multiple multi-objective evolutionary algorithms with the assistance of regional multi-objective evolutionary algorithms: VIPMOEAs , 2013, Appl. Soft Comput..

[18]  Matjaz Perc,et al.  High-performance parallel computing in the classroom using the public goods game as an example , 2017, 1704.08098.

[19]  Nantiwat Pholdee,et al.  Hybrid real-code population-based incremental learning and differential evolution for many-objective optimisation of an automotive floor-frame , 2017 .

[20]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO.

[21]  Dana Petcu,et al.  Adaptive Pareto Differential Evolution and Its Parallelization , 2003, PPAM.

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

[23]  Kazuhiro Saitou,et al.  Topology Synthesis of Multicomponent Structural Assemblies in Continuum Domains , 2011 .

[24]  Kiyoshi Tanaka,et al.  Variable space diversity, crossover and mutation in MOEA solving many-objective knapsack problems , 2012, Annals of Mathematics and Artificial Intelligence.

[25]  Albert Y. Zomaya,et al.  Author manuscript, published in "Journal of Parallel and Distributed Computing (2011)" A Parallel Bi-objective Hybrid Metaheuristic for Energy-aware Scheduling for Cloud Computing Systems , 2011 .

[26]  Md. Nazrul Islam,et al.  A polar-based guided multi-objective evolutionary algorithm to search for optimal solutions interested by decision-makers in a logistics network design problem , 2014, J. Intell. Manuf..

[27]  Jessica Andrea Carballido,et al.  Using Computational Intelligence and Parallelism to Solve an Industrial Design Problem , 2006, IBERAMIA-SBIA.

[28]  C. Leon,et al.  Optimizing the Configuration of a Broadcast Protocol through Parallel Cooperation of Multi-objective Evolutionary Algorithms , 2008, 2008 The Second International Conference on Advanced Engineering Computing and Applications in Sciences.

[29]  Ali Rıza Yıldız,et al.  A comparison of recent metaheuristic algorithms for crashworthiness optimisation of vehicle thin-walled tubes considering sheet metal forming effects , 2017 .

[30]  Kalyanmoy Deb,et al.  Reference point based distributed computing for multiobjective optimization , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[31]  Erick Cantú-Paz Migration Policies and Takeover Times in Genetic Algorithms , 1999, GECCO.

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

[33]  Kalyanmoy Deb,et al.  Distributed Computing of Pareto-Optimal Solutions with Evolutionary Algorithms , 2003, EMO.

[34]  Betül Sultan Yıldız,et al.  Natural frequency optimization of vehicle components using the interior search algorithm , 2017 .

[35]  Francisco Javier Zaragoza Martínez,et al.  Parallel Implementation of an Evolutionary Algorithm for Function Minimization on a GPGPU , 2015, ICS 2015.

[36]  Enrique Alba,et al.  Parallel evolutionary algorithms can achieve super-linear performance , 2002, Inf. Process. Lett..

[37]  Carlos A. Coello Coello,et al.  Applications of Parallel Platforms and Models in Evolutionary Multi-Objective Optimization , 2009 .

[38]  El-Ghazali Talbi,et al.  Parallel cooperative meta-heuristics on the computational grid.: A case study: the bi-objective Flow-Shop problem , 2006, Parallel Comput..

[39]  M. Perc,et al.  Resolution of the Stochastic Strategy Spatial Prisoner's Dilemma by Means of Particle Swarm Optimization , 2011, PloS one.

[40]  Andreas Zell,et al.  Parallelization of Multi-objective Evolutionary Algorithms Using Clustering Algorithms , 2005, EMO.

[41]  Jun Zhang,et al.  Co-evolutionary differential evolution with dynamic population size and adaptive migration strategy , 2011, GECCO '11.