Multi operators-based partial connected parallel evolutionary algorithm

With the increase of dimensions and complexity of current engineering problems, parallel evolutionary algorithm which take advantage of population division and information exchange among processors has been introduced for years. However, low solution ability of each sub-group and high communication load between them are always seen as the biggest bottlenecks which hinder parallel evolutionary algorithm to be more efficient. To overcome this two problems, a multi operators-based partial connected parallel evolutionary algorithm, i.e. MO-PCPEA is proposed. By combining multiple evolutionary operators, an adaptive strategy for operator configuration inside each parallel group is designed to ensure the searching ability of the algorithm for wider range of problems. More importantly, a partial connection topology is proposed to guide the periodic communication between each group. Computational results in two typical permutation combinatorial optimization benchmarks and one practical case study demonstrate that MO-PCPEA is highly competitive compared with most tailored serial and parallel evolutionary algorithms in terms of not only searching time, but also solution quality.

[1]  Juan Julián Merelo Guervós,et al.  Diversity Through Multiculturality: Assessing Migrant Choice Policies in an Island Model , 2011, IEEE Transactions on Evolutionary Computation.

[2]  Alex A. Freitas,et al.  Devising adaptive migration policies for cooperative distributed genetic algorithms , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[3]  Theodore C. Belding,et al.  The Distributed Genetic Algorithm Revisited , 1995, ICGA.

[4]  Dirk Sudholt,et al.  Design and analysis of migration in parallel evolutionary algorithms , 2013, Soft Comput..

[5]  Andy J. Keane,et al.  Meta-Lamarckian learning in memetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[6]  Gary B. Lamont,et al.  Considerations in engineering parallel multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[7]  Kenji Onaga,et al.  A Parallel and Distributed Genetic Algorithm on Loosely-Coupled Multiprocessor Systems , 1998 .

[8]  Jose Miguel Puerta,et al.  Initial approaches to the application of islands-based parallel EDAs in continuous domains , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).

[9]  Enrique Alba,et al.  A study of master-slave approaches to parallelize NSGA-II , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[10]  Rong Chen,et al.  A novel parallel hybrid intelligence optimization algorithm for a function approximation problem , 2012, Comput. Math. Appl..

[11]  Mingyuan Chen,et al.  A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems , 2008 .

[12]  Konstantinos E. Parsopoulos,et al.  Parallel cooperative micro-particle swarm optimization: A master-slave model , 2012, Appl. Soft Comput..

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

[14]  Erick Cantú-Paz,et al.  Migration Policies, Selection Pressure, and Parallel Evolutionary Algorithms , 2001, J. Heuristics.

[15]  Hui Wang,et al.  A Hybrid Particle Swarm Algorithm with Cauchy Mutation , 2007, 2007 IEEE Swarm Intelligence Symposium.

[16]  Enrique Alba,et al.  Parallel Metaheuristics: A New Class of Algorithms , 2005 .

[17]  Teodor Gabriel Crainic,et al.  A cooperative parallel metaheuristic for the capacitated vehicle routing problem , 2014, Comput. Oper. Res..

[18]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[19]  Jing Tang,et al.  Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems , 2006, Soft Comput..

[20]  Lutgarde M. C. Buydens,et al.  Parallel Processing of Chemical Information in a Local Area Network - III. Using Genetic Algorithms for Conformational Analysis of Biomacromolecules , 1996, Comput. Chem..

[21]  Morikazu Nakamura,et al.  Migration effects on tree topology of parallel evolutionary computation , 2010, TENCON 2010 - 2010 IEEE Region 10 Conference.

[22]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[23]  Zbigniew Skolicki,et al.  The influence of migration sizes and intervals on island models , 2005, GECCO '05.

[24]  Yoshikazu Fukuyama,et al.  A PARALLEL GENETIC ALGORITHM F GENERATION EXPANSION PLANNIN , 1996 .

[25]  Hui Li,et al.  Enhanced Differential Evolution With Adaptive Strategies for Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[26]  Qining Wang,et al.  Concept, Principle and Application of Dynamic Configuration for Intelligent Algorithms , 2014, IEEE Systems Journal.

[27]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[28]  Adrien Goëffon,et al.  A Dynamic Island-Based Genetic Algorithms Framework , 2010, SEAL.

[29]  Jonathan M. Garibaldi,et al.  Automated self‐assembly programming paradigm: The impact of network topology , 2009, Int. J. Intell. Syst..

[30]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[31]  Kenji Onaga,et al.  A Parallel and Distributed Genetic Algorithm on Loosely-Coupled Multiprocessor Systems(Special Section on Concurrent Systems Technology) , 1998 .

[32]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[33]  Erik D. Goodman,et al.  Coarse-grain parallel genetic algorithms: categorization and new approach , 1994, Proceedings of 1994 6th IEEE Symposium on Parallel and Distributed Processing.

[34]  Ruhul A. Sarker,et al.  The Self-Organization of Interaction Networks for Nature-Inspired Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[35]  Yu Chen,et al.  Modeling and Solution for Virtual Channel Scheduling for Downlink Business , 2014, AsiaSim.

[36]  Chunguang Zhou,et al.  Particle swarm optimization for traveling salesman problem , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

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

[38]  Antoni Wibowo,et al.  Effective local evolutionary searches distributed on an island model solving bi-objective optimization problems , 2012, Applied Intelligence.

[39]  Fei Tao,et al.  Configurable Intelligent Optimization Algorithm , 2015 .

[40]  Carlos A. Coello Coello,et al.  MRMOGA: a new parallel multi‐objective evolutionary algorithm based on the use of multiple resolutions , 2007, Concurr. Comput. Pract. Exp..

[41]  Kevin Kok Wai Wong,et al.  Classification of adaptive memetic algorithms: a comparative study , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[42]  Mingyuan Chen,et al.  A parallel genetic algorithm for a flexible job-shop scheduling problem with sequence dependent setups , 2010 .

[43]  Eduardo Segredo,et al.  Scalability and robustness of parallel hyperheuristics applied to a multiobjectivised frequency assignment problem , 2013, Soft Comput..

[44]  David Millán-Ruiz,et al.  Matching island topologies to problem structure in parallel evolutionary algorithms , 2013, Soft Computing.