A Novel Hybrid Multi-Objective Population Migration Algorithm

This paper presents a multi-objective co-evolutionary population migration algorithm based on Good Point Set (GPSMCPMA) for multi-objective optimization problems (MOP) in view of the characteristics of MOPs. The algorithm introduces the theory of good point set (GPS) and dynamic mutation operator (DMO) and adopts the entire population co-evolutionary migration, based on the concept of Pareto nondomination and global best experience and guidance. The performance of the algorithm is tested through standard multi-objective functions. The experimental results show that the proposed algorithm performs much better in the convergence, diversity and solution distribution than SPEA2, NSGA-II, MOPSO and MOMASEA. It is a fast and robust multi-objective evolutionary algorithm (MOEA) and is applicable to other MOPs.

[1]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[2]  AIJIA OUYANG,et al.  Estimating parameters of Muskingum Model using an Adaptive Hybrid PSO Algorithm , 2014, Int. J. Pattern Recognit. Artif. Intell..

[3]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[4]  Lionel C. Briand,et al.  Solving the Class Responsibility Assignment Problem in Object-Oriented Analysis with Multi-Objective Genetic Algorithms , 2010, IEEE Transactions on Software Engineering.

[5]  A. C. Lisboa,et al.  A Multi-Objective Evolutionary Algorithm Based on Decomposition for Optimal Design of Yagi-Uda Antennas , 2012, IEEE Transactions on Magnetics.

[6]  Chanan Singh,et al.  Evolutionary Multi-Objective Day-Ahead Thermal Generation Scheduling in Uncertain Environment , 2013, IEEE Transactions on Power Systems.

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

[8]  Hai Jin,et al.  Developing resource consolidation frameworks for moldable virtual machines in clouds , 2014, Future Gener. Comput. Syst..

[9]  Luiz Eduardo Soares de Oliveira,et al.  A Methodology for Feature Selection Using Multiobjective Genetic Algorithms for Handwritten Digit String Recognition , 2003, Int. J. Pattern Recognit. Artif. Intell..

[10]  Zhen Ji,et al.  A hybrid immune multiobjective optimization algorithm , 2010, Eur. J. Oper. Res..

[11]  Martin Styner,et al.  Multi-Object Analysis of Volume, Pose, and Shape Using Statistical Discrimination , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  S. A. Mirtaheri,et al.  Improvement of Time and Frequency Domain Performance of Antipodal Vivaldi Antenna Using Multi-Objective Particle Swarm Optimization , 2011, IEEE Transactions on Antennas and Propagation.

[13]  Yongquan Zhou,et al.  A Fast-Stable Optimization Algorithm for Multi-objective Population Migration , 2010, 2010 International Conference of Information Science and Management Engineering.

[14]  Kenli Li,et al.  A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization , 2013, J. Parallel Distributed Comput..

[15]  George Tambouratzis,et al.  Multi-objective optimisation of real-valued parameters of a hybrid MT system using Genetic Algorithms , 2010, Pattern Recognit. Lett..

[16]  Yi-Kuei Lin,et al.  Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS , 2012, Eur. J. Oper. Res..

[17]  Analía Amandi,et al.  Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem , 2013, Expert Syst. Appl..

[18]  H.I. Bozma,et al.  A Game-Theoretic Approach to Integration of Modules , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Paolo Soda,et al.  A multi-objective optimisation approach for class imbalance learning , 2011, Pattern Recognit..

[20]  Zhang Ling,et al.  Good Point Set Based Genetic Algorithm , 2001 .

[21]  Yuren Zhou,et al.  Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  Xin Yao,et al.  Software Module Clustering as a Multi-Objective Search Problem , 2011, IEEE Transactions on Software Engineering.

[23]  Qian Zhao,et al.  An Improved Multi-objective Population Migration Optimization Algorithm , 2011, 2011 2nd International Symposium on Intelligence Information Processing and Trusted Computing.

[24]  Kenli Li,et al.  Hybrid particle swarm optimization for parameter estimation of Muskingum model , 2014, Neural Computing and Applications.

[25]  Bir Bhanu,et al.  Reflection Symmetry-Integrated Image Segmentation , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[27]  Oscar Cordón,et al.  Author's Personal Copy Applied Soft Computing a Comparative Study of Multi-objective Ant Colony Optimization Algorithms for the Time and Space Assembly Line Balancing Problem , 2022 .

[28]  Gary G. Yen,et al.  Dynamic Multiple Swarms in Multiobjective Particle Swarm Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[30]  Tung Khac Truong,et al.  Chemical reaction optimization with greedy strategy for the 0-1 knapsack problem , 2013, Appl. Soft Comput..

[31]  Kay Chen Tan,et al.  A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design , 2010, Eur. J. Oper. Res..

[32]  Hao Zhang,et al.  A hybrid multi-objective artificial bee colony algorithm for burdening optimization of copper strip production , 2012 .

[33]  Kenli Li,et al.  A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues , 2014, Inf. Sci..

[34]  Xu Zhou,et al.  Parallel hybrid PSO with CUDA for lD heat conduction equation , 2015 .

[35]  Kalyanmoy Deb,et al.  A Hybrid Framework for Evolutionary Multi-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[36]  Fang Liu,et al.  Multiobjective Social Evolutionary Algorithm Based on Multi-Agent: Multiobjective Social Evolutionary Algorithm Based on Multi-Agent , 2010 .

[37]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[38]  Wei Zeng,et al.  Weak visibility polygons of NURBS curves inside simple polygons , 2014, J. Comput. Appl. Math..

[39]  Yuping Wang,et al.  An infeasible Elitist Based Particle Swarm Optimization for Constrained Multiobjective Optimization and its Convergence , 2010, Int. J. Pattern Recognit. Artif. Intell..

[40]  Qian Zhao,et al.  An Improved Population Migration Algorithm for Solving Multi-Objective Optimization Problems , 2012, Int. J. Comput. Intell. Syst..

[41]  Ricardo P. Beausoleil,et al.  "MOSS" multiobjective scatter search applied to non-linear multiple criteria optimization , 2006, Eur. J. Oper. Res..

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

[43]  Robert Sabourin,et al.  Solution over-Fit Control in Evolutionary Multiobjective Optimization of Pattern Classification Systems , 2009, Int. J. Pattern Recognit. Artif. Intell..

[44]  Jian Zhuang,et al.  Novel soft subspace clustering with multi-objective evolutionary approach for high-dimensional data , 2013, Pattern Recognit..

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

[46]  Xu Zhou,et al.  A Hybrid Clustering Algorithm Combining Cloud Model IWO and k-Means , 2014, Int. J. Pattern Recognit. Artif. Intell..

[47]  Tong Heng Lee,et al.  Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization , 2001, IEEE Trans. Evol. Comput..

[48]  Gade Pandu Rangaiah,et al.  An improved multi-objective differential evolution with a termination criterion for optimizing chemical processes , 2013, Comput. Chem. Eng..

[49]  Yong Wang,et al.  A new constrained optimization evolutionary algorithm by using good point set , 2007, 2007 IEEE Congress on Evolutionary Computation.

[50]  Millie Pant,et al.  An efficient Differential Evolution based algorithm for solving multi-objective optimization problems , 2011, Eur. J. Oper. Res..