Cellular Genetic Algorithms defines a new class of optimization algorithms based on the concepts of structured populations and Genetic Algorithms (GAs). The authors explain and demonstrate the validity of these cellular genetic algorithms throughout the book. This class of genetic algorithms is shown to produce impressive results on a whole range of domains, including complex problems that are epistatic, multi-modal, deceptive, discrete, continuous, multi-objective, and random in nature. The focus of this book is twofold. On the one hand, the authors present new algorithmic models and extensions to the basic class of Cellular GAs in order to tackle complex problems more efficiently. On the other hand, practical real world tasks are successfully faced by applying Cellular GA methodologies to produce workable solutions of real-world applications. These methods can include local search (memetic algorithms), cooperation, parallelism, multi-objective, estimations of distributions, and self-adaptive ideas to extend their applicability. The methods are benchmarked against well-known metaheuristics like Genetic Algorithms, Tabu Search, heterogeneous GAs, Estimation of Distribution Algorithms, etc. Also, a publicly available software tool is offered to reduce the learning curve in applying these techniques. The three final chapters will use the classic problem of vehicle routing and the hot topics of ad-hoc mobile networks and DNA genome sequencing to clearly illustrate and demonstrate the power and utility of these algorithms.
Cited By
- Dahi Z and Alba E (2019). The grid-to-neighbourhood relationship in cellular GAs: from design to solving complex problems, Soft Computing - A Fusion of Foundations, Methodologies and Applications, 24:5, (3569-3589), Online publication date: 1-Mar-2020.
- Jie L, Liu W, Sun Z and Teng S (2017). Hybrid fuzzy clustering methods based on improved self-adaptive cellular genetic algorithm and optimal-selection-based fuzzy c-means, Neurocomputing, 249:C, (140-156), Online publication date: 2-Aug-2017.
- Hao X and Liu J (2017). A multiagent evolutionary algorithm with direct and indirect combined representation for constraint satisfaction problems, Soft Computing - A Fusion of Foundations, Methodologies and Applications, 21:3, (781-793), Online publication date: 1-Feb-2017.
- Villagra A, Alba E and Leguizamon G (2016). A Methodology for the Hybridization Based in Active Components, Computational Intelligence and Neuroscience, 2016, (16), Online publication date: 1-Jun-2016.
- Mueller-Bady R, Kappes M, Medina-Bulo I and Palomo-Lozano F Maintaining Genetic Diversity in Multimodal Evolutionary Algorithms using Population Injection Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion, (95-96)
- Morales-Reyes A, Escalante H, Letras M and Cumplido R An Empirical Analysis on Dimensionality in Cellular Genetic Algorithms Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, (895-902)
- Fathi A and Mozaffari A (2014). Modeling a shape memory alloy actuator using an evolvable recursive black-box and hybrid heuristic algorithms inspired based on the annual migration of salmons in nature, Applied Soft Computing, 14, (229-251), Online publication date: 1-Jan-2014.
- Avramiea A, Karafotias G and Eiben A Fate agent evolutionary algorithms with self-adaptive mutation Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation, (191-192)
- Karafotias G, Eiben A and Hoogendoorn M Generic parameter control with reinforcement learning Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, (1319-1326)
- Guzek M, Pecero J, Dorronsoro B and Bouvry P (2014). Multi-objective evolutionary algorithms for energy-aware scheduling on distributed computing systems, Applied Soft Computing, 24:C, (432-446), Online publication date: 1-Nov-2014.
- Dorronsoro B, Danoy G, Nebro A and Bouvry P (2013). Achieving super-linear performance in parallel multi-objective evolutionary algorithms by means of cooperative coevolution, Computers and Operations Research, 40:6, (1552-1563), Online publication date: 1-Jun-2013.
- Zhang H, Song S and Zhou A MCGA Proceedings of the 14th International Conference on Intelligent Data Engineering and Automated Learning --- IDEAL 2013 - Volume 8206, (455-462)
- Holtschulte N and Moses M Benchmarking cellular genetic algorithms on the BBOB noiseless testbed Proceedings of the 15th annual conference companion on Genetic and evolutionary computation, (1201-1208)
- Nielsen S, Danoy G and Bouvry P Vehicular mobility model optimization using cooperative coevolutionary genetic algorithms Proceedings of the 15th annual conference on Genetic and evolutionary computation, (1349-1356)
- Stathakis A, Danoy G, Schleich J, Bouvry P and Morelli G Minimising longest path length in communication satellite payloads via metaheuristics Proceedings of the 15th annual conference on Genetic and evolutionary computation, (1365-1372)
- Mejia M, Peña N, Muñoz J, Esparza O and Alzate M (2012). DECADE, Ad Hoc Networks, 10:7, (1379-1398), Online publication date: 1-Sep-2012.
- Guevara-Souza M and Vallejo E Wolbachia infection improves genetic algorithms as optimization procedure Proceedings of the First international conference on Theory and Practice of Natural Computing, (161-173)
- Bim J, Karafotias G, Smit S, Eiben A and Haasdijk E It's fate Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II, (185-194)
- Groër C, Golden B and Wasil E (2011). A Parallel Algorithm for the Vehicle Routing Problem, INFORMS Journal on Computing, 23:2, (315-330), Online publication date: 1-Apr-2011.
- Jédrzejowicz J and Jédrzejowicz P Cellular gene expression programming classifier learning Transactions on computational collective intelligence V, (66-83)
- Pedemonte M, Nesmachnow S and Cancela H (2011). A survey on parallel ant colony optimization, Applied Soft Computing, 11:8, (5181-5197), Online publication date: 1-Dec-2011.
- Bong C and Rajeswari M (2011). Review Article, Applied Soft Computing, 11:4, (3271-3282), Online publication date: 1-Jun-2011.
- Pinel F, Danoy G and Bouvry P Evolutionary algorithm parameter tuning with sensitivity analysis Proceedings of the 2011 international conference on Security and Intelligent Information Systems, (204-216)
- De Felice M, Meloni S and Panzieri S Effect of topology on diversity of spatially-structured evolutionary algorithms Proceedings of the 13th annual conference on Genetic and evolutionary computation, (1579-1586)
- Liu J, Zhong W and Jiao L (2010). A multiagent evolutionary algorithm for combinatorial optimization problems, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 40:1, (229-240), Online publication date: 1-Feb-2010.
- Dorronsoro B, Bouvry P and Alba E Iterated local search for de novo genomic sequencing Proceedings of the 10th international conference on Artifical intelligence and soft computing: Part II, (428-436)
- Jedrzejowicz J and Jedrzejowicz P Cellular GEP-induced classifiers Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume PartI, (343-352)
- Dorronsoro B and Bouvry P Differential evolution algorithms with cellular populations Proceedings of the 11th international conference on Parallel problem solving from nature: Part II, (320-330)
- Martínez-Gómez J, Gámez J and García-Varea I Comparing cellular and panmictic genetic algorithms for real-time object detection Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I, (261-271)
- Lev B (2009). Book Reviews, Interfaces, 39:2, (172-178), Online publication date: 1-Mar-2009.
- Dorronsoro B, Ruiz P, Danoy G, Bouvry P and Tardón L Towards connectivity improvement in VANETs using bypass links Proceedings of the Eleventh conference on Congress on Evolutionary Computation, (2201-2208)
- Luque G, Alba E and Dorronsoro B An asynchronous parallel implementation of a cellular genetic algorithm for combinatorial optimization Proceedings of the 11th Annual conference on Genetic and evolutionary computation, (1395-1402)
- Danoy G, Dorronsoro B and Bouvry P Overcoming partitioning in large ad hoc networks using genetic algorithms Proceedings of the 11th Annual conference on Genetic and evolutionary computation, (1347-1354)
- Araujo L, Merelo J, Mora A and Cotta C Genotypic differences and migration policies in an island model Proceedings of the 11th Annual conference on Genetic and evolutionary computation, (1331-1338)
- Simoncini D, Verel S, Collard P and Clergue M Centric selection Proceedings of the 11th Annual conference on Genetic and evolutionary computation, (891-898)
Index Terms
- Cellular Genetic Algorithms
Recommendations
Cellular genetic algorithms without additional parameters
Cellular genetic algorithms (cGAs) are a kind of genetic algorithms (GAs) with decentralized population in which interactions among individuals are restricted to close ones. The use of decentralized populations in GAs allows to keep the population ...
Benchmarking cellular genetic algorithms on the BBOB noiseless testbed
GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computationIn this paper we evaluate 2 cellular genetic algorithms (CGAs), a single-population genetic algorithm, and a hill-climber on the Black Box Optimization Benchmarking testbed. CGAs are fine grain parallel genetic algorithms with a spatial structure ...
Advanced models of cellular genetic algorithms evaluated on SAT
GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computationCellular genetic algorithms (cGAs) are mainly characterized by their spatially decentralized population, in which individuals can only interact with their neighbors. In this work, we study the behavior of a large number of different cGAs when solving ...