Experiments on islands
Abstract
The use of segmented populations (Islands) has proven to be advantageous for Genetic Programming (GP). This paper discusses the application of segmentation and migration strategies to a system for Linear Genetic Programming (LGP). Besides revisiting migration topologies, a modification for migration strategies is proposed -- migration delay. It is found that highly connected topologies yield better results than those with segments coupled more loosely, and that migration delays can further improve the effect of migration.
References
[1]
Tomassini, M., Vanneschi, L., Fernandez, F., Galeano, G.: A Study of Diversity in Multipopulation Genetic Programming. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds.) EA 2003. LNCS, vol. 2936, pp. 243-255. Springer, Heidelberg (2004).
[2]
Fernandez, F., Tomassini, M., Vanneschi, L.: Studying the Influence of Communication Topology and Migration on Distributed Genetic Programming. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tetamanzi, A.G.B., Langdon, W.B. (eds.) EuroGP 2001. LNCS, vol. 2038, pp. 51-63. Springer, Heidelberg (2001).
[3]
Silva, S., Tseng, Y.-T.: Classification of Seafloor Habitats Using Genetic Programming. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O'Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.S., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 315-324. Springer, Heidelberg (2008).
[4]
Cantú-Paz, E.: Topologies, Migration Rates, and Multi-Population Parallel Genetic Algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, July 13-17, vol. 1, pp. 91-98. Morgan Kaufmann, San Francisco (1999).
[5]
Koza, J.R.: A Genetic Approach to the Truck Backer Upper Problem and the Inter-Twined Spiral Problem. In: Proceedings of IJCNN International Joint Conference on Neural Networks, vol. IV, pp. 310-318. IEEE Press, Los Alamitos (1992).
[6]
Eklund, S.E.: A Massively Parallel GP Engine in VLSI. In: Proceedings of the 2002 Congress on Evolutionary Computation CEC 2002, May 12-17, pp. 629-633. IEEE Press, Los Alamitos (2002).
[7]
Brameier, M., Banzhaf, W.: A Comparison of Linear Genetic Programming and Neural Networks in Medical Data Mining. IEEE Transactions on Evolutionary Computation 5(1), 17-26 (2001).
Recommendations
Analysis of evolutionary multi-tasking as an island model
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference CompanionRecently, an idea of evolutionary multi-tasking has been proposed and applied to various types of optimization problems. The basic idea of evolutionary multi-tasking is to simultaneously solve multiple optimization problems (i.e., tasks) in a ...
An effective new island model genetic algorithm for job shop scheduling problem
This paper presents an effective new island model genetic algorithm to solve the well-known job shop scheduling problem with the objective of minimizing the makespan. To improve the effectiveness of the classical island model genetic algorithm, we have ...
Using supportive coevolution to evolve self-configuring crossover
GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computationCreating an Evolutionary Algorithm (EA) which is capable of automatically configuring itself and dynamically controlling its parameters is a challenging problem. However, solving this problem can reduce the amount of manual configuration required to ...
Comments
Information & Contributors
Information
Published In
April 2011
348 pages
ISBN:9783642204067
Sponsors
- The Museum of Human Anatomy: The Museum of Human Anatomy ("Luigi Rolando")
- HuGeF: The Human Genetics Foundation of Torino
- The Museum of Criminal Anthropology: The Museum of Criminal Anthropology ("Cesare Lombroso")
- The University of Torino: The University of Torino
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 27 April 2011
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Jan 2025