abstract

Dynamic selection of migration flows in island model differential evolution

Authors:

Rodolfo A. Lopes,

Rodrigo C. Pedrosa Silva,

Felipe Campelo,

Frederico G. GuimarãesAuthors Info & Claims

GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation

Pages 173 - 174

https://doi.org/10.1145/2464576.2464662

Published: 06 July 2013 Publication History

Get Access

Abstract

In this paper, a new approach to the topology configuration problem in the Island Model (IM) is proposed. The mechanism proposed works with a pool of candidates for migration and the choice of immigrants is performed using the usual selection techniques of evolutionary algorithms. Computational tests on IM versions of the Differential Evolution show positive effects of the proposed approach in terms of the number of function evaluations required for convergence.

References

[1]

J. Berntsson and M. Tang. Dynamic optimization of migration topology in internet-based distributed genetic algorithms. In Proceedings of the 2005 conference on Genetic and evolutionary computation, pages 1579--1580, New York, NY, USA, 2005. ACM.

Digital Library

Google Scholar

[2]

O. A. Jaddan, L. Rajamani, and C. R. Rao. Improved selection operator for ga. Journal of Theoretical and Applied Information Technology, pages 269--277, 2005.

Google Scholar

[3]

R. A. Lopes, R. C. P. Silva, F. Campelo, and F. G. Guimarães. A multi-agent approach to the adaptation of migration topology in island model evolutionary algorithms. In SBRN, pages 160--165. IEEE, 2012.

Digital Library

Google Scholar

[4]

G. Luque and E. Alba. Parallel Genetic Algorithms: Theory and Real World Applications. Studies in Computational Intelligence. Springer, 2011.

Digital Library

Google Scholar

[5]

B. L. Miller and D. E. Goldberg. Genetic algorithms, tournament selection, and the effects of noise. Complex Systems, 9:193--212, 1995.

Google Scholar

[6]

R. Storn and K. Price. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. pages 341--359, 1997.

Digital Library

Google Scholar

[7]

J. Tang, M.-H. Lim, Y.-S. Ong, and M. J. Er. Study of migration topology in island model parallel hybrid-ga for large scale quadratic assignment problems. In ICARCV, pages 2286--2291. IEEE, 2004.

Crossref

Google Scholar

[8]

K. Tang, X. Yao, P. N. Suganthan, C. MacNish, Y. P. Chen, C. M. Chen, and Z. Yang. Benchmark functions for the CEC 2008 special session and competition on large scale global optimization. Technical report, Nature Inspired Computation and Applications Laboratory, USTC, China, 2007.

Google Scholar

Cited By

View all

Duarte GLemonge AGoliatt L(2017)A dynamic migration policy to the Island Model2017 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2017.7969434(1135-1142)Online publication date: Jun-2017
https://doi.org/10.1109/CEC.2017.7969434
Valente De Oliveira JBaltazar SDaniel H(2017)On asynchronous parallelization of order-based GA over grid-enabled heterogenous commodity hardwareSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-016-2190-221:21(6351-6368)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s00500-016-2190-2

Index Terms

Dynamic selection of migration flows in island model differential evolution

Recommendations

A study on the configuration of migratory flows in island model differential evolution
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation

The Island Model (IM) is a well known multi-population approach for Evolutionary Algorithms (EAs). One of the critical parameters for defining a suitable IM is the migration topology. Basically it determines the Migratory Flows (MF) between the islands ...
Island-cellular model differential evolution for large-scale global optimization
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference Companion

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 ...
An island-based differential evolution algorithm with the multi-size populations
Highlights
- Differential evolution on islands of different sizes improves fitness dynamics.
Abstract
Computational intelligence methods can provide high-quality solutions to a variety of complex optimization problems where exact analytical solutions are impossible to obtain within a reasonable time and other resources used. The ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation

July 2013

1798 pages

ISBN:9781450319645

DOI:10.1145/2464576

Editor:
Christian Blum
IKERBASQUE and University of the Basque Country UPV/EHU, Spain
,
General Chair:
Enrique Alba
University of Malaga, Spain

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2013

Check for updates

Author Tags

Qualifiers

Abstract

Conference

GECCO '13

Sponsor:

SIGEVO

GECCO '13: Genetic and Evolutionary Computation Conference

July 6 - 10, 2013

Amsterdam, The Netherlands

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
74
Total Downloads

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

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Duarte GLemonge AGoliatt L(2017)A dynamic migration policy to the Island Model2017 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2017.7969434(1135-1142)Online publication date: Jun-2017
https://doi.org/10.1109/CEC.2017.7969434
Valente De Oliveira JBaltazar SDaniel H(2017)On asynchronous parallelization of order-based GA over grid-enabled heterogenous commodity hardwareSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-016-2190-221:21(6351-6368)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s00500-016-2190-2

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.

Cited By

Index Terms

Recommendations

A study on the configuration of migratory flows in island model differential evolution

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

An island-based differential evolution algorithm with the multi-size populations