A real-coded genetic algorithm with a direction-based crossover operator

Information Sciences

Volumn 305, Issue , 2015, Pages 320-348

  Chuang, Yao Chen ^a   Chen, Chyi Tsong ^a,b   Hwang, Chyi ^b  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b NATIONAL QUEMOY UNIVERSITY   (Taiwan)

Author keywords

Data driven optimization scheme; Evolutionary algorithm; Parallel structure; Parameter tuning; Real coded genetic algorithm; Real parameter optimization

Indexed keywords

DECISION SUPPORT SYSTEMS; DESIGN OF EXPERIMENTS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS;

DATA-DRIVEN OPTIMIZATION; PARALLEL STRUCTURES; PARAMETER-TUNING; REAL CODED GENETIC ALGORITHM; REAL-PARAMETER OPTIMIZATION;

PARAMETER ESTIMATION;

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

References (96)

1. M. Affenzeller, S. Wagner, and S. Winkler Self-adaptive population size adjustment for genetic algorithms Lect. Notes Comput. Sci. 4739 2007 820 828
2. N. Amjady, and H. Nasiri-Rad Solution of nonconvex and nonsmooth economic dispatch by a new adaptive real coded genetic algorithm Expert Syst. Appl. 37 2010 5239 5245
3. J. Andre, P. Siarry, and T. Dognon An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization Adv. Eng. Softw. 32 2001 49 60
4. M.S. Arumugam, M.V.C. Rao, and R. Palaniappan New hybrid genetic operators for real coded genetic algorithm to compute optimal control of a class of hybrid systems Appl. Soft Comput. 6 2005 38 52
5. A. Auger, N. Hansen, A restart CMA evolution strategy with increasing population size, in: 2005 IEEE Congress on Evolutionary Computation, vol. 2, Edinburgh, UK, 2005, pp. 1769-1776.
6. P.J. Ballester, J. Stephenson, J.N. Carter, K. Gallagher, Real-parameter optimization performance study on the CEC-2005 benchmark with SPC-PNX, in: 2005 IEEE Congress on Evolutionary Computation, vol. 1, Edinburgh, UK, 2005, pp. 498-505.
7. H.G. Beyer The Theory of Evolution Strategies 2000 Springer-Verlag Berlin, Germany
8. H.G. Beyer, and K. Deb On self-adaptive features in real-parameter evolutionary algorithms IEEE Trans. Evolution. Comput. 5 2001 250 270
9. T. Blickle, and L. Thiele A comparison of selection schemes used in evolutionary algorithms Evolution. Comput. 4 1996 361 394
10. E. Cantú-Paz, On random numbers and the performance of genetic algorithms, in: Proceedings of Genetic and Evolutionary Computation Conference, New York, NY, USA, 2002, pp. 311-318.
11. C.T. Chen, and W.D. Chang A feedforward neural network with function shape autotuning Neural Netw. 9 1996 627 641
12. C.T. Chen, M.H. Chen, and W.T. Horng A cell evolution method for reliability-based design optimization Appl. Soft Comput. 15 2014 67 79
13. C.T. Chen, C.K. Wu, and C. Hwang Optimal design and control of CPU heat sink processes IEEE Trans. Compon. Pack. Technol. 31 2008 184 195
14. C.T. Chen, and Y.C. Chuang An intelligent run-to-run control strategy for chemical-mechanical polishing processes IEEE Trans. Semicond. Manuf. 23 2010 109 120
15. G. Chen, C.P. Low, and Z. Yang Preserving and exploiting genetic diversity in evolutionary programming algorithms IEEE Trans. Evol. Comput. 13 2009 661 673
16. Z.Q. Chen, and R.L. Wang Two efficient real-coded genetic algorithms for real parameter optimization Int. J. Innov. Inf. Control 7 2001 4871 4883
17. Y.C. Chuang, C.T. Chen, A study on real-coded genetic algorithm for process optimization using ranking selection, direction-based crossover and dynamic mutation, in: Proceedings of the IEEE Congress on Evolution Computation, pp. 2488-2495, New Orleans, USA, 2011.
18. Y.C. Chuang, and C.T. Chen Mathematical modeling and optimal design of an MOCVD reactor for GaAs film growth J. Taiwan Inst. Chem. Engrs. 45 2014 254 267
19. S. Das, and P.N. Suganthan Differential evolution: a survey of the state-of-the-art IEEE Trans. Evol. Comput. 15 2011 4 31
20. K. Deb, and R.B. Agrawal Simulated binary crossover for continuous search space Complex Syst. 9 1995 115 148
21. K. Deb, A. Anand, and D. Joshi A computationally efficient evolutionary algorithm for real-parameter optimization Evolution. Comput. 10 2002 371 395
22. K. Deb, and M. Goyal A combined genetic adaptive search (GeneAS) for engineering design Comp. Sci. Inform. 26 1996 30 45
23. K. Deep, and K.N. Das Performance improvement of real coded genetic algorithm with quadratic approximation based hybridisation Int. J. Intell. Def. Supp. Syst. 2 2009 319 334
24. K. Deep, and M. Thakur A new crossover operator for real-coded genetic algorithms Appl. Math. Comput. 218 2012 4710 4730
25. M. Dorigo, Optimization, Learning and Natural Algorithms, Ph.D. thesis, Politecnico di Milano, Italy, 1992.
26. M. Dorigo, M. Birattari, and T. Stutzle Ant colony optimization IEEE Comput. Intell. Mag. 1 2006 28 39
27. J.D. Dyer, R.J. Hartfield, G.V. Dozier, and J.E. Burkhalter Aerospace design optimization using a steady state real-coded genetic algorithm Appl. Math. Comput. 218 2012 4710 4730
28. A.E. Eiben, R. Hinterding, and Z. Michalewicz Parameter control in evolutionary algorithms IEEE Trans. Evol. Comput. 3 1999 124 141
29. T.A. El-Mihoub, A.A. Hopgood, L. Nolle, and A. Battersby Hybrid genetic algorithm: a review Eng. Lett. 13 2006 124 137
30. L.J. Eshelman, J.D. Schaffer, Real-coded genetic algorithms and interval-schemata, in: Proceedings of the Workshop on Foundations of Genetic Algorithms, Vail, CO, USA, 1993, pp. 187-202.
31. K.T. Fang, D.K. Lin, P. Winker, and Y. Zhang Uniform design: theory and application Technometrics 42 2000 237 248
32. C. Garcia-Martinez and M. Lozano, Hybrid real-coded genetic algorithms with female and male differentiation, in: 2005 IEEE Congress on Evolutionary Computation, vol. 1, Edinburgh, UK, 2005, pp. 896-903.
33. S. Ghosh, S. Das, S. Roy, S.K.M. Islam, and P.N. Suganthan A differential covariance matrix adaptation evolutionary algorithm for real parameter optimization Inf. Sci. 182 1997 199 219
34. D.E. Goldberg Genetic Algorithm in Search Optimization and Machine Learning 1989 Addison-Wesley
35. D.E. Goldberg Real-coded genetic algorithm, virtual alphabets, and blocking Complex Syst. 5 1991 139 167
36. D.E. Goldberg The Design of Innovation: Lessons From and Component Genetic Algorithms 2002 Kluwer Academic Publishers Boston, MA
37. D.E. Goldberg, K. Deb, and J.H. Clark Genetic algorithms, noise, and the sizing of population Complex Syst. 6 1992 333 362
38. D.E. Goldberg, K. Deb, and D. Thierens Toward a better understanding of mixing in genetic algorithms J. Soc. Instrum. Control Eng. 32 1993 10 16
39. N. Hansen, and A. Ostermeier Completely derandomized self-adaptation in evolution strategies Evolution. Comput. 9 2001 159 195
40. F. Herrera, M. Lozano, and J.L. Verdegay Tackling real-coded genetic algorithms: operators and tools for behavioural analysis Artif. Intell. Rev. 12 1998 265 319
41. 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.
42. O. Hrstka, and A. Kucerova Improvements of real coded genetic algorithms based on differential operators preventing premature convergence Adv. Eng. Softw. 35 2004 237 246
43. 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.
44. J. Kennedy, R. Eberhart, Particle swarm optimization, In: Proceedings of IEEE International Conference on Neural Networks IV, 1995, pp. 1942-1948.
45. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
46. 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.
47. I. Korejo, S.X. Yang, and C. Li A Directed Mutation Operator for Real Coded Genetic Algorithms Applications of Evolutionary Computation 2010 Springer Berlin Heidelberg
48. V.K. Koumousis, and C.P. Katsaras A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance IEEE Trans. Evol. Comput. 10 2006 19 28
49. J.R. Koza Genetic Programming 1992 MIT Press Cambridge
50. H.C. Kuo, and C.H. Lin A directed genetic algorithm for global optimization Appl. Math. Comput. 219 2013 7348 7364
51. W. Langdon Directed crossover within genetic programming Advances in Genetic Programming 2 1995 Number RN/95/71
52. J.J. Liang, P.N. Suganthan, Dynamic multi-swarm particle swarm optimizer with local search, in: 2005 IEEE Congress on Evolutionary Computation, vol. 1, Edinburgh, UK, 2005, pp. 522-528.
53. J.J. Liang, P.N. Suganthan, K. Deb, Novel composition test functions for numerical global optimization, in: 2005 IEEE Swarm Intelligence Symposium, Pasadena, CA, USA, 2005, pp. 68-75.
54. M. Lozano, F. Herrera, and J.R. Cano Replacement strategies to preserve useful diversity in steady-state genetic algorithms Inf. Sci. 178 2008 4421 4433
55. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina Real-coded memetic algorithms with crossover hill-climbing Evolution. Comput. 12 2004 273 302
56. D.J.C. MacKay Information Theory, Inference, and Learning Algorithms 2003 Cambridge University Press Cambridge
57. R. Mallipeddi, S. Mallipeddi, and P.N. Suganthan Ensemble strategies with adaptive evolutionary programming Inf. Sci. 180 2010 1571 1581
58. M.M. Meysenburg, J.A. Foster, The quality of pseudo-random number generators and simple genetic algorithm performance, in: Proceedings of Seventh International Conference on Genetic Algorithms (ICGA-7), East Lansing, MI, USA, 1997, pp. 276-281.
59. M.M. Meysenburg, D. Hoelting, D. McElvain, J.A. Foster, How random generator quality impacts genetic algorithm performance, in: Proceedings of Genetic and Evolutionary Computation Conference, New York, NY, USA, 2002, pp. 480-487.
60. E. Mezura-Montes, and C.A. Coello Coello A simple multimembered evolution strategy to solve constrained optimization problems IEEE Trans. Evol. Comput. 9 2005 1 17
61. Z. Michalewicz Genetic Algorithm + Data Structure = Evolution Programs 1992 Springer-Verlag Berlin Heidelbreg, New York
62. D. Molina, F. Herrera, M. Lozano, Adaptive local search parameters for real-coded memetic algorithms, in: 2005 IEEE Congress on Evolutionary Computation, vol. 1, Edinburgh, UK, 2005, pp. 888-895.
63. H. Nakanishi, H. Kinjo, N. Oshiro, and T. Yamamoto Searching performance of a real-coded genetic algorithm using biased probability distribution function and mutation Artif. Life Robot. 11 2007 37 41
64. A. Nolte, and R. Schrader A note on the finite time behavior of simulated annealing Math. Operat. Res. 25 2000 476 484
65. 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 probabilities, in: Proceedings of the Genetic and Evolutionary Computation Conference, 1999, pp. 496-503.
66. I. Ono, S. Kobayashi, A real-coded genetic algorithm for functional optimization using unimodal normal distribution crossover, in: Proceedings of Seventh International Conference on Genetic Algorithms (ICGA-7), East Lansing, MI, USA, 1997, pp. 246-253.
67. D. Ortiz-Boyer, C. Hervás-Martínez, and N. García-Pedrajas Improving crossover operator for real-coded genetic algorithm using virtual parents J. Heurist. 13 2007 265 314
68. T. Park, and K.R. Ryu A dual-population genetic algorithm for adaptive diversity control IEEE Trans. Evol. Comput. 14 2010 865 884
69. R. Poli, W.B. Langdon, N.F. McPhee, A Field Guide to Genetic Programming [FREE Online Book], 2011 < http://www.gp-fieldguide.org.uk >.
70. P. Posik, Real-parameter optimization using the mutation step co-evolution, in: 2005 IEEE Congress on Evolutionary Computation, vol. 1, Edinburgh, UK, 2005, pp. 872-879.
71. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery Section 22.3. Gray Codes, Numerical Recipes: The Art of Scientific Computing third ed. 2007 Cambridge University Press New York
72. 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 Trans. Neural Netw. 5 1994 102 119
73. A.K. Qin, P.N. Suganthan, Self-adaptive differential evolution algorithm for numerical optimization, in: 2005 IEEE Congress on Evolutionary Computation, vol. 2, Edinburgh, UK, 2005, pp. 1785-1791.
74. N. Rangel-Valdez, J. Torres-Jimenéz, J. Bracho-Ríos, P. Quiz-Ramos, Problem and algorithm fine-tuning - a case of study using bridge club and simulated annealing, in: Proceedings of IJCCI, 2009, pp. 302-305.
75. K.S.N. Ripon, S. Kwong, and K.F. Man A real-coding jumping gene genetic algorithm (RJGGA) for multiobjective optimization Inf. Sci. 177 2007 632 654
76. J. Ronkkonen, S. Kukkonen, K.V. Price, Real-parameter optimization with differential evolution, in: 2005 IEEE Congress on Evolutionary Computation, vol. 1, Edinburgh, UK, 2005, pp. 506-513.
77. R.K. Roy A Primer on the Taguchi Method second ed. 2010 Society of Manufacturing Engineers
78. A.M. Sanchez, M. Lozano, P. Villar, and F. Herrera Hybrid crossover operators with multiple descendents for real-coded genetic algorithms: combining neighborhood-based crossover operators Int. Intell. Syst. 24 2009 540 567
79. H. Satoh, M. Yamaura, S. Kobayashi, Minimal generation gap model for GAs considering both exploration and exploitation, in: Proceedings of IIZUKA: Methodologies for the Computation, Design, an Application of Intelligent System, 1996, pp. 494-497.
80. A. Sinha, S. Tiwari and K. Deb, A population-based, steady-state procedure for real-parameter optimization, in: 2005 IEEE Congress on Evolutionary Computation, vol. 1, Edinburgh, UK, 2005, pp. 514-521.
81. M. Srinivas, and L.M. Patnaik Adaptive probabilities of crossover and mutation in genetic algorithms IEEE Trans. Syst., Man Cybernet. 24 1994 656 667
82. P. Subbaraj, R. Rengaraj, and S. Salivahanan Enhancement of combined heat and power economic dispatch using self adaptive real-coded genetic algorithm Appl. Energy 86 2009 915 921
83. P. Subbaraj, R. Rengaraj, and S. Salivahanan Enhancement of self-adaptive real-coded genetic algorithm using Taguchi method for Economic dispatch problem Appl. Soft Comput. 11 2011 83 92
84. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, A. Chen, Y.P. Auger, S. Tiwari, Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization, Technical Report, Nanyang Technological University, Singapore, 2005 < http://www.ntu.edu.sg/home/EPNSugan >.
85. P.D. Surry, N. Radcliffe, Real representations, in: Proceedings of the Workshop on Foundations of Genetic Algorithms, 1996, pp. 343-363.
86. P.H. Tang, and M.H. Tseng Adaptive directed mutation for real-coded genetic algorithms Appl. Soft Comput. 13 2013 600 614
87. C.W. Tasi, C.L. Lin, and C.H. Huang Microbrushless DC motor control design based on real-coded structural genetic algorithm IEEE/ASME Trans. Mechatron. 16 2011 151 159
88. J. Torres-Jimenez, and E. Rodriguez-Tello New bounds for binary covering arrays using simulated annealing Inf. Sci. 185 2012 137 152
89. S. Tsutsi, and D.E. Goldberg Search space boundary extension method in real-coded genetic algorithms Inf. Sci. 133 2001 229 247
90. S. Tsutsui, M. Yamamura, T. Higuchi, Multi-parents recombination with simplex crossover in real-coded genetic algorithms, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), Orlando, FL, USA, 1999, pp. 675-664.
91. K. Valarmathi, D. Devaraj, and T.K. Radhakrishnan Real-coded genetic algorithm for system identification and controller tuning Appl. Math. Model. 33 2009 3392 3401
92. A.H. Wright, Genetic algorithms for real parameter optimization, in: Proceedings of the Workshop on Foundations of Genetic Algorithms, 1991, pp. 205-218.
93. Y. Yoon, Y.-H. Kim, A. Moraglio, and B.-R. Moon A theoretical and empirical study on unbiased boundary-extended crossover for real-valued representation Inf. Sci. 183 2012 48 65
94. B. Yuan, M. Gallagher, Experimental results for the special session on real-parameter optimization at CEC 2005: a simple, continuous EDA, in: 2005 IEEE Congress on Evolutionary Computation, vol. 2, Edinburgh, UK, 2005, pp. 1792-1799.
95. Q. Yuan, F. Qian, and W. Du A hybrid genetic algorithm with the Baldwin effect Inf. Sci. 180 2010 2815 2833
96. D.R. White, A. Arcuri, and J.A. Clark Evolutionary improvement of programs IEEE Trans. Evol. Comput. 15 2011 515 538