research-article

Island-cellular model differential evolution for large-scale global optimization

Authors:

Rodolfo A. Lopes,

Alan R. R. de FreitasAuthors Info & Claims

GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference Companion

Pages 1841 - 1848

https://doi.org/10.1145/3067695.3084208

Published: 15 July 2017 Publication History

Abstract

The Island-Cellular Model (ICM) is an important population distribution approach for Evolutionary Algorithms (EAs). This hybrid approach combines the Island Model (IM) and Cellular Model (CM) in a two-layer hierarchical model. Although the ICM has been shown to be an efficient way to implement EAs, there is still a lack of knowledge about its parameters and its performance for Large-Scale Global Optimization (LSGO) problems. However, the ICM approach is able to enrich the evolutionary search by keeping the population diversity in EAs. Thus, this paper proposes to implement the ICM approach for LSGO problems using the Differential Evolutionary (DE) algorithm. It also proposes an experimental study of the ICM parameters by investigating their impact on the EA. Experimental results on Large-Scale Global Optimization Benchmark Functions show that the ICM approach for the DE algorithm improves its performance. Furthermore, the results collected from different ICM approaches indicate that there is a trade-off between solution quality and convergence speed.

References

[1]

E. Alba, M. Giacobini, M. Tomassini, and S. Romero. 2002. Comparing Synchronous and Asynchronous Cellular Genetic Algorithms. In Proceedings of the 7th International Conference on Parallel Problem Solving from Nature. Springe r-Verlag, London, UK, UK, 601--610.

Digital Library

[2]

T. Bäck. 1996. Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, Oxford, UK.

Digital Library

[3]

S. P. Brooks and B. J. T. Morgan. 1995. Optimization using simulated annealing. The Statistician: Journal of the Institute of Statisticians 44 (1995), 241--257.

[4]

T. Burczynski and W. Kus. 2004. Optimization of Structures Using Distributed and Parallel Evolutionary Algorithms. Springer Berlin Heidelberg, Berlin, Heidelberg, 572--579.

[5]

T. Burczynski, W. Kus, A. Dlugosz, and P. Orantek. 2004. Optimization and defect identification using distributed evolutionary algorithms. Engineering Applications of Artificial Intelligence 17 (2004), 337--344.

[6]

E. Cantú-Paz. 1998. A Survey of Parallel Genetic Algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis 10 (1998).

[7]

F. F. de Vega. 2016. Evolutionary Algorithms: Perspectives on the Evolution of Parallel Models. Springer International Publishing, Cham, 13--22.

[8]

B. Dorronsoro and P. Bouvry. 2010. Differential Evolution Algorithms with Cellular Populations. In Proceedings of the 11th International Conference on Parallel Problem Solving from Nature: Part II. Springer-Verlag, Berlin, Heidelberg, 320--330.

Digital Library

[9]

G. Folino, C. Pizzuti, and G. Spezzano. 2008. Training Distributed GP Ensemble With a Selective Algorithm Based on Clustering and Pruning for Pattern Classification. IEEE Transactions on Evolutionary Computation 12 (2008), 458--468.

Digital Library

[10]

G. Folino and G. Spezzano. 2006. P-CAGE: An Environment for Evolutionary Computation in Peer-to-Peer Systems. Springer Berlin Heidelberg, Berlin, Heidelberg, 341--350.

Digital Library

[11]

D. E. Goldberg and J. H. Holland. 1988. Genetic Algorithms and Machine Learning. Machine Learning 3, 2 (1988).

Digital Library

[12]

Y. Gong, W. Chen, Z. Zhan, J. Zhang, Y. Li, Q. Zhang, and J. Li. 2015. Distributed evolutionary algorithms and their models: A survey of the state-of-the-art. Applied Soft Computing 34 (2015), 286--300.

Digital Library

[13]

F. Herrera, M. Lozano, and C. Moraga. 1999. Hierarchical distributed genetic algorithms. International Journal of Intelligent Systems 14 (1999), 1099--1121.

[14]

J. Kennedy and R. C. Eberhart. 1995. Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks, Vol. 4. Perth, Australia, IEEE Service Center, Piscataway, NJ, 1942--1948.

[15]

F. Konietschke, L. A. Hothorn, and E. Brunner. 2012. Rank-based multiple test procedures and simultaneous confidence intervals. In Electronic Journal of Statistics, Vol. 6. The Institute of Mathematical Statistics and the Bernoulli Society, 738--759.

[16]

X. Li, K. Tang, M. N. Omidvar, Z. Yang, and K. Qin. 2013. Benchmark Functions for the CEC" 2013 Special Session and Competition on Large Scale Global Optimization. (2013).

[17]

D. Lim, Y. Ong, Y.Jin, B. Sendhoff, and B. Lee. 2007. Efficient Hierarchical Parallel Genetic Algorithms using Grid computing. Future Generation Computer Systems 23 (2007), 658--670.

Digital Library

[18]

R. A. Lopes, R. C. Pedrosa Silva, F. Campelo, and F. G. Guimarães. 2013. Dynamic Selection of Migration Flows in Island Model Differential Evolution. In Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion. ACM, 173--174.

Digital Library

[19]

R. A. Lopes, R. C. Pedrosa Silva, A. R.R. Freitas, F. Campelo, and F. G. Guimarães. 2014. A Study on the Configuration of Migratory Flows in Island Model Differential Evolution. In Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation. ACM, New York, NY, USA, 1015--1022.

Digital Library

[20]

S. Mahdavi, M. E. Shiri, and S. Rahnamayan. 2015. Metaheuristics in large-scale global continues optimization: A survey. Information Sciences 295 (2015), 407--428.

Digital Library

[21]

D. C. Montgomery. 2006. Design and Analysis of Experiments. John Wiley & Sons.

Digital Library

[22]

G. C. Onwubolu and D. Davendra. 2009. Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization (1st ed.). Springer Publishing Company, Incorporated.

Digital Library

[23]

R. S. Prado, R. C. P. Silva, F. G. Guimar aes, and O. M. Neto. 2010. Using differential evolution for combinatorial optimization: A general approach. In 2010 IEEE International Conference on Systems, Man and Cybernetics. 11--18.

[24]

K. V. Price, R.N. Storn, and J. A. Lampinen. 2005. Differential Evolution: A Practical Approach to Global Optimization. Springer.

Digital Library

[25]

R. Storn and K. Price. 1997. Differential Evolution: A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11 (1997), 341--359.

Digital Library

[26]

R. Subbu and A. C. Sanderson. 2004. Modeling and convergence analysis of distributed coevolutionary algorithms. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 34 (2004), 806--822.

Digital Library

[27]

J. Tang, M. Lim, Y. Ong, and M. J. Er. 2004. Study of migration topology in island model parallel hybrid-GA for large scale quadratic assignment problems. In Proceedings of the 8th International Conference on Control, Automation, Robotic and Vision, Kunming, China. IEEE, 2286--2291.

[28]

D. K. Tasoulis, N.G. Pavlidis, V P. Plagianakos, and M. N. Vrahatis. 2004. Parallel Differential Evolution. In In IEEE Congress on Evolutionary Computation.

[29]

M. Weber, V Tirronen, and F. Neri. 2010. Scale factor inheritance mechanism in distributed differential evolution. Soft Computing 14 (2010), 1187--1207.

Digital Library

Cited By

Seck-Tuoh-Mora JHernandez-Hurtado UMedina-Marín JHernández-Romero NLizárraga-Mendiola L(2024)Multi-Objective Majority–Minority Cellular Automata Algorithm for Global and Engineering Design OptimizationAlgorithms10.3390/a1710043317:10(433)Online publication date: 27-Sep-2024
https://doi.org/10.3390/a17100433
Araujo JBatista L(2023)A diversity-driven migration strategy for distributed evolutionary algorithmsSwarm and Evolutionary Computation10.1016/j.swevo.2023.10136182(101361)Online publication date: Oct-2023
https://doi.org/10.1016/j.swevo.2023.101361
He ZPeng HChen JDeng CWu Z(2020)A Spark-based differential evolution with grouping topology model for large-scale global optimizationCluster Computing10.1007/s10586-020-03124-zOnline publication date: 30-May-2020
https://doi.org/10.1007/s10586-020-03124-z

Index Terms

Island-cellular model differential evolution for large-scale global optimization
1. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization
      1. Continuous optimization
        Bio-inspired optimization

Recommendations

Decentralizing and coevolving differential evolution for large-scale global optimization problems

This paper presents a novel decentralizing and coevolving differential evolution (DCDE) algorithm to address the issue of scaling up differential evolution (DE) algorithms to solve large-scale global optimization (LSGO) problems. As most evolutionary ...
Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization

Differential evolution (DE) is a simple, yet very effective, population-based search technique. However, it is challenging to maintain a balance between exploration and exploitation behaviors of the DE algorithm. In this paper, we boost the population ...
Multi-population differential evolution with adaptive parameter control for global optimization
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computation

Differential evolution (DE) is one of the most successful evolutionary algorithms (EAs) for global numerical optimization. Like other EAs, maintaining population diversity is important for DE to escape from local optima and locate a near-global optimum. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference Companion

July 2017

1934 pages

ISBN:9781450349390

DOI:10.1145/3067695

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 July 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Universidade Federal de Ouro Preto

Conference

GECCO '17

Sponsor:

SIGEVO

GECCO '17: Genetic and Evolutionary Computation Conference

July 15 - 19, 2017

Berlin, Germany

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
81
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Seck-Tuoh-Mora JHernandez-Hurtado UMedina-Marín JHernández-Romero NLizárraga-Mendiola L(2024)Multi-Objective Majority–Minority Cellular Automata Algorithm for Global and Engineering Design OptimizationAlgorithms10.3390/a1710043317:10(433)Online publication date: 27-Sep-2024
https://doi.org/10.3390/a17100433
Araujo JBatista L(2023)A diversity-driven migration strategy for distributed evolutionary algorithmsSwarm and Evolutionary Computation10.1016/j.swevo.2023.10136182(101361)Online publication date: Oct-2023
https://doi.org/10.1016/j.swevo.2023.101361
He ZPeng HChen JDeng CWu Z(2020)A Spark-based differential evolution with grouping topology model for large-scale global optimizationCluster Computing10.1007/s10586-020-03124-zOnline publication date: 30-May-2020
https://doi.org/10.1007/s10586-020-03124-z
Wang TLin CLiaw RTing C(2019)Empirical Analysis of Island Model on Large Scale Global Optimization2019 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2019.8790331(342-349)Online publication date: Jun-2019
https://doi.org/10.1109/CEC.2019.8790331

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents