Skip to main content
SpringerLink
Log in

Multiple Crossover per Couple with Selection of the Two Best Offspring: An Experimental study with the BLX-α Crossover Operator for Real-Coded Genetic Algorithms

  • Conference paper
  • First Online:
Advances in Artificial Intelligence — IBERAMIA 2002 (IBERAMIA 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2527))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. K. Deb, D. Joshi, A. Anand: Real Coded Evolutionary Algorithms with Parent-Centric Recombination. KanGAL Report Number 20001003. Indian Institute of Technology, Kanpur, 2001.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Article  MATH  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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.

    Article  MATH  Google Scholar 

  11. F. Herrera, M. Lozano: Gradual Distributed Real-Coded Genetic Algorithms. IEEE Transactions on Evolutionary Computation 4:1 (2000) 43–63.

    Article  Google Scholar 

  12. Z. Michalewicz: Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, New York (1992).

    MATH  Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dpto. de Ciencias de la Computación e Inteligencia Artificial, Escuela Técnica Superior de Ingeniería Informática, Universidad de Granada, Spain

    F. Herrera & M. Lozano

  2. Grupo de Ingeniería Industrial, ETS de Ingeniería Industrial, Universidad de Valladolid, Spain

    E. Pérez

  3. Dpto. de Informática, Escuela Superior de Ingeniería Informática, Universidad de Vigo, Spain

    A.M. Sánchez & P. Villar

Authors
  1. F. Herrera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Lozano
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A.M. Sánchez
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. P. Villar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Telefónica Investigación y Desarrollo, Emilio Vargas 6, 28043, Madrid, Spain

    Francisco J. Garijo

  2. Dpto. Lenguajes y Sistemas Informáticos, Universidad de Sevilla, ETS Ingeniería Informática, 41012, Seville, Spain

    José C. Riquelme  & Miguel Toro  & 

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation