Abstract
In this paper, we propose a technique for the application of the crossover operator that generates multiple descendants from two parents and selects the two best offspring to replace the parents in the new population. In order to stuy the personal , we present different instancesbast on the BLX-α crossover operator for real-coded genetic algorithms. In particular, we investigate the influence of the number of generated descendants in this operator, the number of evaluation, and the valua of the patameter α Analyzing the ex- perimentation that we have carried out, we can observe that it is possible, with multiple descendants, to achieve a suitable balance between the explorative properties associated with BLX-α and the high selective pressure associated to the selection of the two best descendants.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.E. Baker: Adaptative Selection Methods for Genetic Algorithms. Proc. Of the First Int. Conf. On Genetic Algorithms and their Applications. J.J. Grefenstette (Ed.) (L. Erlbraum Associates, Hillsdale, MA, 1987), 14–21.
J.E. Baker: Reducing bias and inefficiency in the selection algorithm. Proc. Of the Second Int. Conf. On Genetic Algorithms and their Applications, J.J. Grefenstette, Ed., Hillsdale, NJ: Lawrence Erlbaum, 1987, 14–21.
K. Deb, D. Joshi, A. Anand: Real Coded Evolutionary Algorithms with Parent-Centric Recombination. KanGAL Report Number 20001003. Indian Institute of Technology, Kanpur, 2001.
L.J. Eshelman, J.D. Schaffer: Real-Coded Genetic Algorithms and Interval-Schemata. Foundations of Genetic Algortihms 2, L.D. Whitley (Ed.) (Morgan Kaufmann Publishers, San Mateo, 1993), 187–202.
S. Esquivel, R. Gallard, Z. Michalewicz: MCPC: Another Approach to Crossover in Genetic Algorithms. Actas del Primer Congreso Argentino de Ciencias de la Computación, 1995, 141–150.
S. Esquivel, A. Leiva, R. Gallard: Multiple Crossover per Couple in Genetic Algorithms. Proc. of the 4th IEEE Int. Conf. on Evolutionary Computation (ICEC’97), Indianapolis, USA, 1997, 103–106.
S. Esquivel, S. Ferrero, R. Gallard, C. Salto, H. Alfonso, M. Schütz: Enhanced Evolutionary Algorithms for Single and Multiobjective Optimization in the Job Shop Scheduling Problem. Journal of Knowledge Based Systems 15:1–2 (2002) 12–25.
F. Herrera, M. Lozano, J.L. Verdegay: Dynamic and Heuristic Fuzzy Connectives-Based Crossover Operators for Controlling the Diversity and Convergence of Real Coded Genetic Algorithms. International Journal of Intelligent Systems 11 (1996) 1013–1041.
F. Herrera, M. Lozano, J.L. Verdegay: Fuzzy Connectives Based Crossover Operators to Model Genetic Algorithms Population Diversity. Fuzzy Sets and Systems 92:1 (1997) 21–30.
F. Herrera, M. Lozano, J.L. Verdegay: Tackling Real-Coded Genetic Algorithms: Operators and Tools for the Behaviour Analysis. Artificial Intelligence Review 12 (1998) 265–319.
F. Herrera, M. Lozano: Gradual Distributed Real-Coded Genetic Algorithms. IEEE Transactions on Evolutionary Computation 4:1 (2000) 43–63.
Z. Michalewicz: Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, New York (1992).
R.C. Reynolds, C. Chung: Knowledge-Based Self-Adaptation in Evolutionary Programming Using Cultural Algorithms. Proc. 1997 IEEE International Conference on Evolutionary Computation, IEEE Press, 1997, 71–76.
H. Satoh, M. Yamamura, S. Kobayashi: Minimal Generation Gap Model for GAs Considering Both Exploration and Exploitation. Proc. Of IIZUKA: Methodologies for the Conception, Design and Application of Intelligent Systems, 1996, 494–497.
A. Wright: Genetic Algorithms for Real Parameter Optimization. Foundations of Genetic Algorithms I, G.J.E. Rawlin (Ed.) (Morgan Kaufmann, San Mateo,1991), 205–218.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Herrera, F., Lozano, M., Pérez, E., Sánchez, A., Villar, P. (2002). Multiple Crossover per Couple with Selection of the Two Best Offspring: An Experimental study with the BLX-α Crossover Operator for Real-Coded Genetic Algorithms. In: Garijo, F.J., Riquelme, J.C., Toro, M. (eds) Advances in Artificial Intelligence — IBERAMIA 2002. IBERAMIA 2002. Lecture Notes in Computer Science(), vol 2527. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36131-6_40
Download citation
DOI: https://doi.org/10.1007/3-540-36131-6_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00131-7
Online ISBN: 978-3-540-36131-2
eBook Packages: Springer Book Archive