Abstract
At the beginning of this year one of the authors read “A brave new world”, a novel by Aldous Huxley. This book describes a dystopia, which anticipates the development of world-scale breeding technology, and how this technology creates the optimal human race. Taking into account that when talking about genetic algorithms our goal is to achieve the optimum solution of a problem, and this book kind of describes the process for making the “perfect human”, or rather the “perfect human population”, we will try to work on this parallelism in this paper, trying to find what is the key to the evolution processes described in the book. The goal is to develop a genetic algorithm based on the fecundation process of the book and compare it to other algorithms to see how it behaves, by investigating how the division in castes affects the diversity in the poblation. In this paper we describe the implementation of such algorithm in the programming language Julia, and how design and implementation decisions impact algorithmic and runtime performance.
This paper has been supported in part by projects DeepBio (TIN2017–85727–C4–2–P) and DemocratAI PID2020-115570GB-C22.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alba, E., Dorronsoro, B.: The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans. Evol. Comput. 9(2), 126–142 (2005)
Bernheim, D., Rangel, A.: Addiction, cognition, and the visceral brain. Retrieved January 23, 2003 (2002)
Bezanson, J., Karpinski, S., Shah, V.B.: Julia programming language. https://julialang.org/
Blanco, A.L., Chaparro, N., Rojas-Galeano, S.: An urban pigeon-inspired optimiser for unconstrained continuous domains. In: 2019 8th Brazilian Conference on Intelligent Systems (BRACIS), pp. 521–526. IEEE (2019)
Burke, E., Gustafson, S., Kendall, G.: Diversity in genetic programming: An analysis of measures and correlation with fitness. IEEE Trans. Evolut. Comput. 8, 47–62 (2004). https://doi.org/10.1109/TEVC.2003.819263
Chattoe, E.: Just how (un) realistic are evolutionary algorithms as representations of social processes. J. Artif. Soc. Soc. Simul. 1(3), 2 (1998)
Cruz, C., González, J.R., Pelta, D.A.: Optimization in dynamic environments: a survey on problems, methods and measures. Soft. Comput. 15(7), 1427–1448 (2011)
Evans, E., Evans, E.J.: Domain-Driven Design: Tackling Complexity in the Heart of Software. Addison-Wesley Professional (2004)
Finck, S., Hansen, N., Ros, R., Auger§, A.: Real-parameter black-box optimization benchmarking 2010: Presentation of the noiseless functions (2014)
García-Sánchez, P., Eiben, A.E., Haasdijk, E., Weel, B., Merelo-Guervós, J.J.: Testing diversity-enhancing migration policies for hybrid on-line evolution of robot controllers. In: Di Chio, C., Agapitos, A., Cagnoni, S., Cotta, C., de Vega, F.F., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Langdon, W.B., Merelo-Guervós, J.J., Preuss, M., Richter, H., Silva, S., Simões, A., Squillero, G., Tarantino, E., Tettamanzi, A.G.B., Togelius, J., Urquhart, N., Uyar, A.Ş, Yannakakis, G.N. (eds.) Applications of Evolutionary Computation, pp. 52–62. Springer, Berlin (2012)
Huxley, A.: Brave new world. Ernst Klett Sprachen (2007)
Jackson, D.: Mutation as a diversity enhancing mechanism in genetic programming. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 1371–1378 (2011)
Lecakes Jr, G.D.: The matrix revisited: A critical assessment of virtual reality technologies for modeling, simulation, and training. Ph.D. thesis, Rowan University (2021)
Mathews, G.: Happiness, culture, and context. Int. J. Wellbeing 2(4) (2012)
McDonnell, J.R.: Genetic programming exploratory power and the discovery of functions (1995)
Merelo, J., Romero, G., Arenas, M.G., Castillo, P.A., Mora, A.M., Laredo, J.L.J.: Implementation matters: programming best practices for evolutionary algorithms. In: International Work-Conference on Artificial Neural Networks, pp. 333–340. Springer (2011)
Merelo-Guervós, J.J.: Agile (data) science: a (draft) manifesto. CoRR (2021). https://arxiv.org/abs/2104.12545
Merelo Molina, C.: Un mundo feliz. https://figshare.com/articles/preprint/Un_Mundo_feliz_pdf/16414035/1 (2021). https://doi.org/10.6084/m9.figshare.16414035.v1
Nedjah, N., Mourelle, L.D.M., Morais, R.G.: Inspiration-wise swarm intelligence meta-heuristics for continuous optimisation: a survey-part i. Int. J. Bio-Inspired Comput. 15(4), 207–223 (2020)
Nguyen, H.T., Bhanu, B.: Zombie survival optimization: a swarm intelligence algorithm inspired by zombie foraging. In: Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), pp. 987–990. IEEE (2012)
Prügel-Bennett, A.: Benefits of a population: five mechanisms that advantage population-based algorithms. IEEE Trans. Evol. Comput. 14(4), 500–517 (2010)
Rosca, J.P.: Entropy-driven adaptive representation. In: Proceedings of the Work-shop Genetic Programming: From Theory to Real-World Applications, pp. 23–32 (1995)
Sleegers, J., van den Berg, D.: Backtracking (the) algorithms on the Hamiltonian cycle problem. CoRR (2021). https://arxiv.org/abs/2107.00314
Sörensen, K.: Metaheuristics-the metaphor exposed. Int. Trans. Operat. Res. 22(1), 3–18 (2015). https://doi.org/10.1111/itor.12001, https://onlinelibrary.wiley.com/doi/abs/10.1111/itor.12001
Wollam, J., Kramer, S., Campbell, S.: Reverse engineering of foreign missiles via genetic algorithm. In: 38th Aerospace Sciences Meeting and Exhibit, p. 685 (1999)
Xu, J., Zhang, J.: Exploration-exploitation tradeoffs in metaheuristics: survey and analysis. In: Proceedings of the 33rd Chinese Control Conference, pp. 8633–8638. IEEE (2014)
Zaharie, D., Zamfirache, F.: Diversity enhancing mechanisms for evolutionary optimization in static and dynamic environments. In: 3rd Romanian-Hungarian Joint Symposium on Applied Computational Intelligence, pp. 460–471. Citeseer (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Merelo, C., Merelo, J.J., García-Valdez, M. (2022). A Brave New Algorithm to Maintain the Exploration/Exploitation Balance. In: Castillo, O., Melin, P. (eds) New Perspectives on Hybrid Intelligent System Design based on Fuzzy Logic, Neural Networks and Metaheuristics. Studies in Computational Intelligence, vol 1050. Springer, Cham. https://doi.org/10.1007/978-3-031-08266-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-031-08266-5_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08265-8
Online ISBN: 978-3-031-08266-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)