A theoretical and empirical study on unbiased boundary-extended crossover for real-valued representation

Information Sciences

Volumn 183, Issue 1, 2012, Pages 48-65

  Yoon, Yourim ^a   Kim, Yong Hyuk ^b   Moraglio, Alberto ^c   Moon, Byung Ro ^a  

^a Seoul National University   (South Korea)

^b Kwangwoon University   (South Korea)

^c UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Crossover bias; Genetic algorithms; Quotient metric space; Real coded representation

Indexed keywords

BOUNDARY EXTENSIONS; CROSSOVER BIAS; CROSSOVER OPERATOR; DATA SETS; EMPIRICAL STUDIES; FITNESS FUNCTIONS; NON-LINEAR REGRESSION; NOVEL METHODOLOGY; QUOTIENT METRIC SPACE; REAL-CODED; REAL-CODED GENETIC ALGORITHM; REAL-SPACE; REAL-VALUED REPRESENTATIONS; TEST FUNCTIONS;

GENETIC ALGORITHMS; GLUING; STATISTICAL TESTS; TOPOLOGY;

MATHEMATICAL OPERATORS;

EID: 80055049701     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.07.013     Document Type: Article

References (86)

1. B. Akay, D. Karaboga, A modified artificial bee colony algorithm for real-parameter optimization, Information Sciences, (2010), doi:10.1016/j.ins. 2010.07.015.
2. A. Auger, N. Hansen, A restart CMA evolution strategy with increasing population size, in: Proceedings of the Congress on Evolutionary Computation, vol. 2, 2005, pp. 1769-1776. (Pubitemid 41496063)
3. T. Bäck, D.B. Fogel, and T. Michalewicz Evolutionary Computation 1: Basic Algorithms and Operators 2000 Institute of Physics Publishing
4. P.J. Ballester, J.N. Carter, Real-parameter genetic algorithms for finding multiple optimal solutions in multi-modal optimization, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2003, pp. 706-717.
5. P.J. Ballester, J.N. Carter, An effective real-parameter genetic algorithm with parent centric normal crossover for multimodal optimisation, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2004, pp. 901-913. (Pubitemid 39747283)
6. P.J. Ballester, J.N. Carter, An effective real-parameter genetic algorithms for multimodal optimization, in: Proceedings of the Adaptive Computing in Design and Manufacture VI, 2004, pp. 359-364.
7. H.-G. Beyer Theory of Evolution Strategies 2001 Springer
8. H.-G. Beyer, and K. Deb On self-adaptive features in real-parameter evolutionary algorithms IEEE Transactions on Evolutionary Computation 5 3 2001 250 270 (Pubitemid 32645073)
9. B. Chandra, and P.P. Varghese Moving towards efficient decision tree construction Information Sciences 179 8 2009 1059 1069
10. Y.-P. Chen, W.-C. Peng, and M.-C. Jian Particle swarm optimization with recombination and dynamic linkage discovery IEEE Transactions on Systems, Man, and Cybernetics, Part B 37 6 2007 1460 1470 (Pubitemid 350201155)
11. P.C. Chu, and J.E. Beasley A genetic algorithm for the multidimensional knapsack problem Journal of Heuristics 4 1998 63 86 (Pubitemid 128512788)
12. P. Cortez, A. Morais. A data mining approach to predict forest fires using meteorological data, in: Proceedings of the 13th EPIA 2007 - Portuguese Conference on Artificial Intelligence, 2007, pp. 512-523.
13. S. Das, and P.N. Suganthan Differential evolution - a survey of the state-of-the-art IEEE Transactions on Evolutionary Computation 15 1 2011 4 31
14. S. Dasgupta, S. Das, A. Biswas, and A. Abraham On stability and convergence of the population-dynamics in differential evolution AI Communicaitons 22 1 2009 1 20
15. K. Deb, and R.B. Agrawal Simulated binary crossover for continuous search space Complex Systems 9 2 1995 115 148 (Pubitemid 126034016)
16. K. Deb, A. Anand, and D. Joshi A computationally efficient evolutionary algorithm for real-parameter optimization Evolutionary Computation 10 4 2002 371 395
17. K. Deb, H.-G. Beyer. Self-adaptation in real-parameter genetic algorithms with simulated binary crossover, in: Proceedings of the Genetic and Evolutionary Computation Conference, 1999, pp. 172-179.
18. K. Deb, and A. Kumar Real-coded genetic algorithms with simulated binary crossover: Studies on multi-modal and multi-objective problems Complex Systems 9 1995 431 454 (Pubitemid 127068000)
19. K. Deb, K. Sindhya, T. Okabe, Self-adaptive simulated binary crossover for real-parameter optimization, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2007, pp. 1187-1194. (Pubitemid 47291681)
20. B. Dorronsoro, E. Alba, A simple cellular genetic algorithm for continuous optimization, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2006, pp. 2838-2844. (Pubitemid 47130854)
21. L.J. Eshelman, The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination, in: Proceedings of the Workshop on Foundations of Genetic Algorithms, 1991, pp. 265-283.
22. L.J. Eshelman, K.E. Mathias, J.D. Schaffer, Crossover operator biases: Exploiting the population distribution, in: Proceedings of the International Conference on Genetic Algorithms, 1997, pp. 354-361.
23. L.J. Eshelman, J.D. Schaffer, Real-coded genetic algorithms and interval-schemata, in: Proceedings of the Workshop on Foundations of Genetic Algorithms, 1993, pp. 187-202.
24. D.E. Goldberg Real-coded genetic algorithms, virtual alphabets, and blocking Complex Systems 5 1991 139 167
25. G. Guanqi, and Y. Shouyi Evolutionary parallel local search for function optimization IEEE Transactions on Systems, Man, and Cybernetics, Part B 33 6 2003 864 876
26. N. Hansen, and A. Ostermeier Completely derandomized self-adaptation in evolution strategies Evolutionary Computation 9 2001 159 195
27. F. Herrera, M. Lozano, and A.M. Sánchez A taxonomy for the crossover operator for real-coded genetic algorithms: an experimental study International Journal of Intelligent Systems 18 3 2003 309 338
28. F. Herrera, M. Lozano, and A.M. Sánchez Hybrid crossover operators for real-coded genetic algorithms: an experimental study Soft Computing 9 4 2005 280 298 (Pubitemid 40351930)
29. F. Herrera, M. Lozano, and J.L. Verdegay Tackling real-coded genetic algorithms: operators and tools for behavioural analysis Artificial Intelligence Review 12 4 1998 265 319 (Pubitemid 128514089)
30. T. Higuchi, S. Tsutsui, M. Yamamura, Theoretical analysis of simplex crossover for real-coded genetic algorithms, in: Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature, 2000, pp. 365-374.
31. M.N. Howell, T.J. Gordon, and F.V. Brandao Genetic learning automata for function optimization IEEE Transactions on Systems, Man, and Cybernetics, Part B 32 6 2002 804 815 (Pubitemid 35428567)
32. B.-G. Hu, H.-B. Qu, Y. Wang, and S.-H. Yang A generalized-constraint neural network model: associating partially known relationships for nonlinear regressions Information Sciences 179 12 2009 1929 1943
33. H. Huang, H. Qin, Z. Hao, and A. Lim Example-based learning particle swarm optimization for continuous optimization Information Sciences 182 1 2011 125 138
34. O. Ibáñez, L. Ballerini, O. Cordón, S. Damas, and J. Santamaría An experimental study on the applicability of evolutionary algorithms to craniofacial superimposition in forensic identification Information Sciences 179 23 2009 3998 4028
35. C. Igel, N. Hansen, and S. Roth Covariance matrix adaptation for multi-objective optimization Evolutionary Computation 15 1 2007 1 28
36. C. Igel, T. Suttorp, N. Hansen, A computational efficient covariance matrix update and a (1 + 1)-CMA for evolution strategies, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2006, pp. 453-460. (Pubitemid 44611358)
37. J. Jägersküpper Algorithmic analysis of a basic evolutionary algorithm for continuous optimization Theoretical Computer Science 379 3 2007 329 347 (Pubitemid 46754584)
38. C.Z. Janikow, Z. Michalewicz, An experimental comparison of binary and floating point representations in genetic algorithms, in: Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, pp. 31-36.
39. Y.-T. Juang, S.-L. Tung, and H.-C. Chiu Adaptive fuzzy particle swarm optimization for global optimization of multimodal functions Information Sciences 181 20 2011 4539 4549
40. F. Kang, J. Li, and Z. Ma Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions Information Sciences 181 16 2011 3508 3531
41. H. Kita A comparison study of self-adaptation in evolution strategies and real-coded genetic algorithms Evolutionary Computation 9 2 2001 223 241
42. H. Kita, I. Ono, S. Kobayashi, Theoretical analysis of the unimodal normal distribution crossover for real-coded genetic algorithms, in: Proceedings of the International Conference on Evolutionary Computation, 1998, pp. 529-534.
43. H. Kita, I. Ono, S. Kobayashi, Multi-parental extension of the unimodal normal distribution crossover for real-coded genetic algorithms, in: Proceedings of the Congress on Evolutionary Computation, 1999, pp. 1581-1587.
44. O. Kramer, Premature convergence in constrained continuous search spaces, in: Proceedings of the Parallel Problem Solving from Nature, 2008, pp. 62-71.
45. O. Kramer Self-Adaptive Heuristics for Evolutionary Computation 2008 Springer
46. O. Kramer, B. Gloger, A. Goebels, An experimental analysis of evolution strategies and particle swarm optimisers using design of experiments, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2007, pp. 674-681. (Pubitemid 47291601)
47. R.A. Krohling, and L.S. Coelho Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems IEEE Transactions on Systems, Man, and Cybernetics, Part B 36 6 2006 1407 1416 (Pubitemid 46405771)
48. S. Kukkonen, J. Lampinen, An extension of generalized differential evolution for multi-objective optimization with constraints, in: Proceedings of the Parallel Problem Solving from Nature, 2004, pp. 752-761. (Pubitemid 39750276)
49. S. Kukkonen, J. Lampinen, GDE3: the third evolution step of generalized differential evolution, in: Proceedings of the Congress on Evolutionary Computation, 2005, pp. 443-450. (Pubitemid 41495887)
50. C.l. Sun, J. Zeng, and J. Pan An improved vector particle swarm optimization for constrained optimization problems Information Sciences 181 6 2011 1153 1163
51. Y.-W. Leung, and Y. Wang An orthogonal genetic algorithm with quantization for global numerical optimization IEEE Transactions on Evolutionary Computation 5 1 2001 41 53 (Pubitemid 32330496)
52. M. Li, and Z. Wang A hybrid coevolutionary algorithm for designing fuzzy classifiers Information Sciences 179 12 2009 1970 1983
53. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina Real-coded memetic algorithms with crossover hill-climbing Evolutionary Computation 12 3 2004 273 302 (Pubitemid 39212980)
54. S. Meyer-Nieberg, H.-G. Beyer, Self-adaptation in evolutionary algorithms, in: Proceedings of the Parameter Setting in Evolutionary Algorithms, 2007, pp. 47-75.
55. E. Mezura-Montes, M.E. Miranda-Varela, and R.d.C. Gómez- Ramón Differential evolution in constrained numerical optimization: an empirical study Information Sciences 180 22 2010 4223 4262
56. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs 1996 Springer
57. H. Mühlenbein, The breeder genetic algorithm - a provable optimal search algorithm and its application, in: IEE Colloquium on Applications of Genetic Algorithms, 1994, pp. 5/1-5/3.
58. H. Mühlenbein, and D. Schlierkamp-Voosen Predictive models for the breeder genetic algorithm I: continuous parameter optimization Evolutionary Computation 1 1 1993 25 49
59. D.J. Newman, S. Hettich, C.L. Blake, C.J. Merz, UCI repository of machine learning databases, 1998. .
60. N. Noman, H. Iba, Enhancing differential evolution performance with local search for high dimensional function optimization, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2005, pp. 25-29.
61. I. Ono, H. Kita, S. Kobayashi, A robust real-coded genetic algorithm using unimodal normal distribution crossover augmented by uniform crossover: effects of self-adaptation of crossover probabilitie, in: Proceedings of the Genetic and Evolutionary Computation Conference, 1999, pp. 496-503.
62. I. Ono, S. Kobayashi, A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover, in: Proceedings of the Seventh International Conference on Genetic Algorithms, 1997, pp. 246-253.
63. L. Peng, B. Yang, Y. Chen, and A. Abraham Data gravitation based classification Information Sciences 179 6 2009 809 819
64. V. Petridis, S. Kazarlis, and A. Bakirtzis Varying fitness functions in genetic algorithm constrained optimization: the cutting stock and unit commitment problems IEEE Transactions on Systems, Man, and Cybernetics, Part B 28 5 1998 629 640 (Pubitemid 128752604)
65. A. Qi, and F. Palmieri Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation IEEE Transactions on Neural Networks 5 1 1994 102 119
66. A. Qi, and F. Palmieri Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part II: Analysis of the diversification role of crossover IEEE Transactions on Neural Networks 5 1 1994 120 129
67. G.R. Raidl, Weight-codings in a genetic algorithm for the multiconstraint knapsack problem, in: Proceedings of the Congress on Evolutionary Computation, vol. 1, 1999, pp. 596-603.
68. J. Reed, R. Toombs, and N.A. Barricelli Simulation of biological evolution and machine learning Journal of Theoretical Biology 17 1967 319 342
69. K.S.N. Ripon, S. Kwong, and K.F. Man A real-coding jumping gene genetic algorithm (RJGGA) for multiobjective optimization Information Sciences 177 2 2007 632 654 (Pubitemid 44634453)
70. J. Rönkkönen, S. Kukkonen, K. Price, Real-parameter optimization with differential evolution, in: Proceedings of the Congress on Evolutionary Computation, 2005, pp. 506-513. (Pubitemid 41495895)
71. K. Socha, and M. Dorigo Ant colony optimization for continuous domains European Journal of Operational Research 185 3 2008 1155 1173 (Pubitemid 47505285)
72. H. Someya, and M. Yamamura A robust real-coded evolutionary algorithm with toroidal search space conversion Soft Computing 9 4 2005 254 269 (Pubitemid 40356100)
73. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 4 1997 341 359 (Pubitemid 127502202)
74. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.-P. Chen, A. Auger, S. Tiwar, Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Technical Report NCL-TR-2005001, Natural Computing Laboratory (NCLab), Department of Computer Science, National Chiao Tung University, May 2005.
75. P.D. Surry, N. Radcliffe, Real representations, in: Proceedings of the Workshop on Foundations of Genetic Algorithms, 1996, pp. 343-363.
76. M. Takahashi, H. Kita, A crossover operator using independent component analysis for real-coded genetic algorithm, in: Proceedings of the Congress on Evolutionary Computation, 2001, pp. 643-649. (Pubitemid 32806400)
77. S. Tsutsui, Multi-parent recombination in genetic algorithms with search space boundary extension by mirroring, in: Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature, 1998, pp. 428-437. (Pubitemid 128145973)
78. S. Tsutsui, and D.E. Goldberg Search space boundary extension method in real-coded genetic algorithms Information Sciences 133 3-4 2001 229 247 (Pubitemid 32380906)
79. S. Tsutsui, D.E. Goldberg, Simplex crossover and linkage identification: single-stage evolution vs. multi-stage evolution, in: Proceedings of the IEEE International Conference on Evolutionary Computation, 2002, pp. 974-979.
80. S. Tsutsui, D.E. Goldberg, K. Sastry, Linkage learning in real-coded GAs with simplex crossover, in: Proceedings of the Fifth International Conference on Artificial Evolution, 2001, pp. 51-58.
81. S. Tsutsui, M. Yamamura, T. Higuchi, Multi-parent recombination with simplex crossover in real coded genetic algorithms, in: Proceedings of the Genetic and Evolutionary Computation Conference, 1999, pp. 657-664.
82. Z. Tu, and Y. Lu A robust stochastic genetic algorithm (StGA) for global numerical optimization IEEE Transactions on Evolutionary Computation 8 5 2004 456 470
83. p LS-SVM Information Sciences 181 14 2011 3000 3016
84. A.H. Wright, Genetic algorithms for real parameter optimization, in: Proceedings of the Workshop on Foundations of Genetic Algorithms, 1991, pp. 205-218.
85. S. Yue, J.-S. Wang, T. Wu, and H. Wang A new separation measure for improving the effectiveness of validity indices Information Sciences 180 5 2010 748 764
86. M. Zhang, W. Luo, and X. Wang Differential evolution with dynamic stochastic selection for constrained optimization Information Sciences 178 15 2008 3043 3074