A taxonomy for the crossover operator for real-coded genetic algorithms: An experimental study

International Journal of Intelligent Systems

Volumn 18, Issue 3, 2003, Pages 309-338

  Herrera, F ^a   Lozano, M ^a   Sanchez A M ^b  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF VIGO   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

GENES; GENETIC ALGORITHMS; OPTIMIZATION; VECTORS;

REAL-CODED GENETIC ALGORITHM (RCGA);

GENETIC ENGINEERING;

EID: 0037338399     PISSN: 08848173     EISSN: None     Source Type: Journal    
DOI: 10.1002/int.10091     Document Type: Article

References (81)

1. Goldberg DE. Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley; 1989.
2. Holland JH. Adaptation in Natural and Artificial Systems. London: The MIT Press; 1992.
3. Michalewicz Z. Genetic Algorithms + Data Structures = Evolutionary Programs. Berlin: Springer-Verlag; 1992.
4. Deb K. Multi-objective optimization using evolutionary algorithms. Chichester: Wiley; 2001.
5. Herrera F, Lozano M, Verdegay JL. Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis. Artif Intell Rev 1998;12(4):265-319.
6. Lucasius CB, Kateman G. Applications of genetic algorithms in chemometrics. In: Schaffer JD, editor. Proc of the 3rd Int Conf on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann Publishers; 1989. pp 170-176.
7. Blanco A, Delgado M, Pegalajar MC. A real-coded genetic algorithm for training recurrent neural networks. Neural Netw 2001;14(1):93-105.
8. Zamparelli M. Genetically trained cellular neural networks. Neural Networks 1997;10(6): 1143-1151.
9. Hajela P. Soft computing in multidisciplinary aerospace design - new directions for research. Prog Aerospace Sci 2002;38(1):1-21.
10. Lin C-L, Lai R-M. Parameter design for a guidance and control system using genetic approach. Aerospace Sci Technol 2001;5(6):425-434.
11. Oyama A, Obayashi S, Nakamura T. Real-coded adaptive range genetic algorithm applied to transonic wing optimization. Appl Soft Comput 2001;1(3):179-187.
12. Périaux J, Sefioui M, Stoufflet B, Mantel B, Laporte E. Robust genetic algorithms for optimization problems in aerodynamic design. In: Genetic Algorithms in Engineering and Computer Science. Chichester: John Wiley and Sons; 1995. pp 370-396.
13. Roubos JA, van Straten G, van Boxtel AJB. An evolutionary strategy for fed-batch bioreactor optimization; concepts and performance. J Biotechnol 1999;67(2-3):173-187.
14. Arfiadi Y, Hadi MNS. Optimal direct (static) output feedback controller using real coded genetic algorithms. Comp Struct 2001;79(17):1625-1634.
15. Huang P-Y, Chen Y-Y. Design of PID controller for precision positioning table using genetic algorithms. In: Proc of the 36th IEEE Conf on Decision and Control. 1997. Piscataway, NJ: IEEE Press; pp 2513-2514.
16. Kawabe T, Tagami T. A real coded genetic algorithm for matrix inequality design approach of robust PID controller with two degrees of freedom. In: Proc of the 1997 IEEE Int Symp on Intelligent Control. 1997. Piscataway, NJ: IEEE Press; pp 119-124.
17. Duffy J, McNelis PD. Approximating and simulating the stochastic growth model: Parameterized expectations, neural networks, and the genetic algorithm. J Econ Dyn Control 2001;25(9):1273-1303.
18. Harris SP, Ifeachor EC. Automatic design of frequency sampling filters by hybrid genetic algorithm techniques. IEEE Trans Sig Process 1998;46(12):3304-3314.
19. Caorsi S, Massa A, Pastorino M. A computational technique based on a real-coded genetic algorithm for microwave imaging purposes. IEEE Trans Geosci Remote Sens 2000;38(4): 1697-1708.
20. Lu Y, Cai X, Gao Z. Optimal design of special corner reflector antennas by the real-coded genetic algorithm. In: Proc Microwave Conf 2000 Asia-Pacific. 2000. pp 1457-1460.
21. Qing A, Lee CK. Microwave imaging of a perfectly conducting cylinder using a real-coded genetic algorithm. Microwaves, Antennas Propagation, IEE Proc 1999;146(6):421-425.
22. Shi KL, Chan TF, Wong YK, Ho SL. Speed estimation of an induction motor drive using an optimized extended Kalman filter. IEEE Trans Indust Electron 2002;49(1):124-133.
23. Azariadis PN, Nearchou AC, Aspragathos NA. An evolutionary algorithm for generating planar developments of arbitrarily curved surfaces. Comp Industry 2002;47(3):357-368.
24. Thomas GM, Gerth R, Velasco T, Rabelo LC. Using real-coded genetic algorithms for Weibull parameter estimation. Comput Indust Eng 1995;29(1-4):377-381.
25. Turcanu C-O, Craciunescu T. A genetic approach to limited data tomographic reconstruction of time-resolved energy spectrum of short-pulsed neutron sources. Pattern Recognition Lett 2002;23(8):967-976.
26. Chang F-J. Real-coded genetic algorithm for rule-based flood control reservoir management. Water Resource Manag 1998;12(3):185-198.
27. De Jong KA, Spears WM. A formal analysis of the role of multi-point crossover in genetic algorithms. Ann Math Artif Intell 1992;5(1):1-26.
28. Kita H. A comparison study of self-adaptation in evolution strategies and real-coded genetic algorithms. Evol Comput J 2001;9(2):223-241.
29. Lin G, Yao X. Analysing crossover operators by search step size. In: Proc of 1997 Int Conf on Evolutionary Computation. Piscataway, NJ: IEEE Press; 1997. pp 13-16.
30. Liepins GE, Vose MD. Characterizing crossover in genetic algorithms. Ann Math Artif Intell 1992;5(1):27-34.
31. Fernandes C, Rosa A. A study on non-random mating and varying population size in genetic algorithms using a royal road function. In: Proc of the 2001 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press; 2001. pp 60-66.
32. Huang C-F. An analysis of mate selection in genetic algorithms. In: Proc of the Genetic and Evolutionary Computation Conf (GECCO-2001). San Mateo, CA: Morgan Kaufmann; 2001. p 766.
33. Ronald E. When selection meets seduction. In: Forrest S, editor. Proc 5th Int Conf on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann; 1993. pp 167-173.
34. Deb K, Joshi D, Anand A. Real coded evolutionary algorithms with parent-centric recombination. In: Proc of the 2002 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press; 2002. pp 61-66.
35. Herrera F, Lozano M, Verdegay JL. Fuzzy connectives based crossover operators to model genetic algorithms population diversity. Fuzzy Set Syst 1997;92(1):21-30.
36. Wright A. Genetic algorithms for real parameter optimization. In: Rawlin GJE, editor. Foundations of Genetic Algorithms 1. San Mateo, CA: Morgan Kaufmann; 1991. pp 205-218.
37. Kita H, Kobayashi S. Multi-parental extension of the unimodal normal distribution crossover for real-coded genetic algorithms. In: Proc of the Int Conf on Evolutionary Computation'99. Piscataway, NJ: IEEE Press; 1999. pp 646-651.
38. Ortiz D, Hervas C, Muñoz J. Genetic algorithm with crossover based on confidence intervals as an alternative to least squares estimation for nonlinear models. In: 4th Metaheuristics Int Conf 2001. pp 343-347.
39. Tsutsui S, Yamamura M, Higuchi T. Multi-parent recombination with simplex crossover in real-coded genetic algorithm. In: Proc of the Genetic and Evolutionary Computation Conf (GECCO-99). San Mateo, CA: Morgan Kaufmann; 1999. pp 657-664.
40. Esquivel S, Leiva A, Gallard R. Multiple crossover per couple in genetic algorithms. In: Proc of the 4th IEEE Int Conf on Evolutionary Computation (ICEC'97). Piscataway, NJ: IEEE Press; 1997. pp 103-106.
41. Esquivel S, Ferrero S, Gallard R, Salto C, Alfonso H, Schütz M. Enhanced evolutionary algorithms for single and multiobjective optimization in the job shop scheduling problem. J Knowledge Based Systems 2002;15(1-2):12-25.
42. Satoh H, Yamamura M, Kobayashi S. Minimal generation gap model for GAs considering both exploration and exploitation. In: Proc Methodologies for the Conception, Design, and Application of Intelligent Systems (IIZUKA'96). 1996. pp 494-497.
43. Eshelman LJ, Caruana A, Schaffer JD. Biases in the crossover landscape. In: Schaffer JD, editor. Proc of the Third Int Conf on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann Publishers; 1989. pp 86-91.
44. Syswerda G. Uniform crossover in genetic algorithms. In: Schaffer JD, editor. Proc 3rd Int Conf on Genetic Algorithm. San Mateo, CA: Morgan Kaufmann Publishers; 1989. pp 2-9.
45. Michalewicz Z, Nazhiyath G, Michalewicz M. A note on usefulness of geometrical crossover for numerical optimization problems. In: Proc of the 5th Ann Conf on Evolutionary Programming. Cambridge, MA: MIT Press; 1996. pp 305-312.
46. Bremermann HJ, Rogson M, Salaff S. Global properties of evolution processes. In: Pattee HH, Edlsack EA, Frin L, Callahan AB, editors. In: Natural Automata and Useful Simulations. Washington, DC: Spartan; 1966. pp 3-41.
47. Eshelman LJ, Schaffer JD. Real-coded genetic algorithms and interval-schemata. In: Whitley LD, editor. Foundations of Genetic Algorithms 2. San Mateo, CA: Morgan Kaufmann Publishers; 1993. pp 187-202.
48. Eshelman LJ, Mathias KE, Schaffer JD. Crossover operator biases: Exploiting the population distribution. In: Bäck T, editor. Proc of the 7th Int Conf on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann; 1997. pp 354-361.
49. Schlierkamp-Voosen D. Strategy adaptation by competition. In: Proc 2nd Eur Congress on Intelligent Techniques and Soft Computing. 1994. pp 1270-1274.
50. Deb K, Agrawal RB. Simulated binary crossover for continuous search space. Complex Syst 1995;9:115-148.
51. Voigt HM, Mühlenbein H, Cvetkovic D. Fuzzy recombination for the breeder genetic algorithm. In: Eshelman L, editor. Proc 6th Int Conf on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann Publishers; 1995. pp 104-111.
52. Herrera F, Lozano M, Verdegay JL. Dynamic and heuristic fuzzy connectives based crossover operators for controlling the diversity and convergence of real-coded genetic algorithms. Int J Intell Syst 1996;11:1013-1041.
53. Beyer H-G, Deb K. On self-adaptive features in real parameter evolutionary algorithms. IEEE Trans Evolut Comp 2001;5(3):250-270.
54. Deb K, Beyer H. Self-adaptive genetic algorithms with simulated binary crossover. Evol Comput J 2001;9(2):195-219.
55. Kita H, Yamamura M. A functional specialization hypothesis for designing genetic algorithms. In: Proc of the 1999 IEEE Int Conf on Systems, Man, and Cybernetics. 1999. Piscataway, NJ: IEEE Press; pp 579-584.
56. Fogel DB, Beyer H-G. A note on empirical evaluation of intermediate recombination. Evol Comput J 1995;3(4):491-495.
57. Higuchi T, Tsutsui S, Yamamura M. Theoretic analysis of simplex crossover for real-coded genetic algorithms. In: Parallel Problem Solving from Nature VI. Berlin: Springer; 2000. pp 365-374.
58. Kita H, Ono I, Kobayashi S. Theoretical analysis of the unimodal normal distribution crossover for real-coded genetic algorithms. In: Proc of the Int Conf on Evolutionary Computation'98. Piscataway, NJ: IEEE Press; 1998. pp 529-534.
59. Nomura T. An analysis on linear crossover for real number chromosomes in an infinite population size. In: Proc of the Int Conf on Evolutionary Computation (ICEC'97). Piscataway, NJ: IEEE Press; 1997. pp 111-114.
60. Nomura T, Shimohara K. An analysis of two-parent recombinations for real-valued chromosomes in an infinite population. Evol Comput J 2001;9(3):283-308.
61. Nomura T. Behavior analysis of real-valued evolutionary algorithms for independent loci in an infinite population. In: Proc of the Genetic and Evolutionary Computation Conf (GECCO-2001). San Mateo, CA: Morgan Kaufmann; 2001. p 774.
62. Qi X, Palmieri F. Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part II: Analysis of the diversification role of crossover. IEEE Trans Neural Netw 1994;5(1):120-128.
63. Baker JE. Adaptative selection methods for genetic algorithms. In: Grefenstette JJ, editors. Proc of the 1st Int Conf on Genetic Algorithms and their Applications. Hillsdale, MA: L. Erlbraum Associates; 1987. pp 14-21.
64. Baker JE. Reducing bias and inefficiency in the selection algorithm. In: Grefenstette JJ, editor. Proc of the Second Int Conf on Genetic Algorithms and their Applications. Hillsdale, NJ: Lawrence Erlbaum; 1987. pp 14-21.
65. De Jong KA. An analysis of the behavior of a class of genetic adaptive systems. PhD dissertation, University of Michigan, 1975.
66. Tsutsui S, Goldberg DE. Search space boundary extension method in real-coded genetic algorithms. Inform Sci 2001;133:229-247.
67. Herrera F, Lozano M, Pérez E, Sánchez AM, Villar P. 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: Jarijo FJ, Riquelme JC, Toro M, editors. Advances in Artificial Intelligence-IBERAMIA 2002, LNAI 2527. Berlin: Springer; 2002. pp 392-401.
68. Ono I, Kobayashi S. A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover. In: Bäck T, editor. Proc of the 7th Int Conf on Genetic Algorithms. San Mateo, CA: Morgan Kaufmmann; 1997. pp 246-253.
69. Ono I, Yamamura M, Kobayashi S. A genetic algorithm with characteristic preservation for function optimization. In: Proc Methodologies for the Conception, Design and Application of Intelligent Systems (IIZUKA'96). 1996. pp 511-514.
70. Someya H, Yamamura M. Genetic algorithm with search area adaptation for the function optimization and its experimental analysis. In: Proc 2001 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press; 2001. pp 933-940.
71. Sakuma J, Kobayashi S. Extrapolation-directed crossover for real-coded GA: Overcoming deceptive phenomena by extrapolative search. In: Proc 2001 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press; 2001. pp 655-662.
72. Nomura T, Miyoshi T. Numerical coding and unfair average crossover in GA for fuzzy rule extraction in dynamic environments. In: Furuhashi T, Uchikawa Y, editors. Fuzzy Logic, Neural Networks, and Evolutionary Computation, Lecture Notes in Artificial Intelligence 1152. Berlin: Springer; 1996. pp 55-72.
73. Schwefel H-P. Numerical Optimization of Computer Models. Chichester: Wiley; 1981.
74. Törn A, Antanas Z. Global Optimization. Lecture Notes in Computer Science 350. Berlin: Springer; 1989.
75. Griewangk AO. Generalized descent of global optimization. J Optimiz Theor Applicat 1981;34:11-39.
76. Whitley D, Beveridge R, Graves C, Mathias K. Test driving three 1995 genetic algorithms: New test functions and geometric matching. J Heuristic 1995;1:77-104.
77. Eshelman LJ, Mathias KE, Schaffer JD. Convergence controlled variation. In: Belew R, Vose M, editors. Foundations of genetic algorithms 4. San Mateo, CA: Morgan Kaufmann Publishers; 1997. pp 203-224.
78. Tsutsui S, Fujimoto Y. Forking genetic algorithm With blocking and shrinking modes. In: Forrest S, editor. Proc 5th Int Conf on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann Publishers; 1993. pp 206-213.
79. Store R, Price K. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012. Berkeley, CA: International Computer Science Institute; 1995.
80. Ackley DH. A connectionist machine for genetic hillclimbing. Boston: Kluwer Academic Publishers; 1987.
81. Reynolds RC, Chung C. Knowledge-based self-adaptation in evolutionary programming using cultural algorithms. In: Proc of 1997 Int Conf on Evolutionary Computation. Piscataway, NJ: IEEE Press; 1997. pp 71-76.