Evolutionary algorithm characterization in real parameter optimization problems

Applied Soft Computing Journal

Volumn 13, Issue 4, 2013, Pages 1902-1921

  Caamaño, Pilar ^a   Bellas, Francisco ^a   Becerra, Jose A ^a   Duro, Richard J ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Algorithm analysis; Modality; Real parameter optimization; Separability

Indexed keywords

ALGORITHM ANALYSIS; BENCHMARK FUNCTIONS; BINARY CLASSIFICATION; CHARACTERIZATION PROCEDURES; COVARIANCE MATRIX ADAPTATION EVOLUTION STRATEGIES; DIFFERENTIAL EVOLUTION; FITNESS LANDSCAPE; INITIAL STAGES; LANDSCAPE CHARACTERISTIC; MODALITY; REAL-PARAMETER OPTIMIZATION; RELEVANT FEATURES; SEPARABILITY; SPECIFIC INFORMATION; TARGET FUNCTIONS; TRIAL-AND-ERROR PROCEDURES; UNIMODAL;

CHARACTERIZATION; HEALTH; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 84873638127     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2013.01.002     Document Type: Article

References (74)

1. L. Altenberg Fitness distance correlation analysis: an instructive counterexample Proceedings of the Seventh International Conference on Genetic Algorithms 1997 57 64
2. A. Auger, and N. Hansen A restart CMA evolution strategy with increasing population size B. McKay, The 2005 IEEE International Congress on Evolutionary Computation (CEC'05), vol. 2 2005 1769 1776 (Pubitemid 41496063)
3. T. Bäck, D.B. Fogel, and Z. Michalewicz Handbook of Evolutionary Computation 1997 IOP Publishing Ltd. Bristol, UK
4. T. Bäck, and H.-P. Schwefel An overview of evolutionary algorithms for parameter optimization Evolutionary Computation 1 1 1993 1 23
5. Y. Borenstein, and R. Poli Information landscapes and problem hardness GECCO'05: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation 2005 ACM New York, USA 1425 1431 (Pubitemid 43226461)
6. P. Caamaño, A. Prieto, J.A. Becerra, F. Bellas, and R.J. Duro Real-valued multimodal fitness landscape characterization for evolution Proceedings of the 17th International Conference on Neural Information Processing: Theory and Algorithms-Volume Part I, ICONIP'10 2010 Springer-Verlag Berlin, Heidelberg 567 574
7. P. Caamano, F. Bellas, J.A. Becerra, and R.J. Duro Application domain study of evolutionary algorithms in optimization problems Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, GECCO'08 2008 ACM New York, NY, USA 495 502
8. P. Caamaño, R. Tedín, A. Paz-López, and J.A. Becera JEAF: A Java Evolutionary Algorithm Framework Proceeding of the 2010 World Congress on Computational Intelligence (WCCI 2010) Barcelona, Spain 2010 3081 3088
9. P. Calégari, G. Coray, A. Hertz, D. Kobler, and P. Kuonen A taxonomy of evolutionary algorithms in combinatorial optimization? Journal of Heuristics 5 2 1999 145 158
10. M. Clergue, and P. Collard GA-hard functions built by combination of Trap functions Proceedings of the 2002 World on Congress on Computational Intelligence (WCCI 2002) Honolulu, Hawaii 2002 249 254
11. S. Das, A. Abraham, U. Chakraborty, and A. Konar Differential evolution using a neighborhood-based mutation operator IEEE Transactions on Evolutionary Computation 13 3 2009 526 553
12. S. Das, P. Suganthan, Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems, Technical Report, 2011.
13. Y. Davidor Epistasis variance: a viewpoint on GA-hardness Foundations of Genetic Algorithms 1990 23 35
14. Y. Davidor Epistasis variance: suitability of a representation to genetic algorithms? Complex Systems 4 4 1990 369 383
15. K.A. De Jong Evolutionary Computation: A Unified Approach 2006 MIT Press Cambridge, MA
16. K. Deb Deceptive landscapes Handbook of Evolutionary Computation vol. 2 1997 IOP Publishing Ltd. Bristol, UK pp. 2.7.1-2.7.5
17. V. Díaz-Casás, F. Bellas, F. López-Peña, and R. Duro Hydrodynamic design of control surfaces for ships using a moea with neuronal correction Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems, HAIS '09 2009 Springer-Verlag Berlin, Heidelberg 96 103
18. L. Dixon, and G. Szegö The global optimization problem: an introduction Towards Global Optimization, number 2 1978 North-Holland Amsterdam pp. 1-15
19. S. Droste A rigorous analysis of the compact genetic algorithm for linear functions? Natural Computing: An International Journal 5 3 2006 257 283 (Pubitemid 44304901)
20. L.J. Eshelman, and J.D. Schaffer Real-coded genetic algorithms and interval-schemata D.L. Whitley, Foundation of Genetic Algorithms 2 1993 Morgan Kaufmann San Mateo, CA 187 202
21. I. De Falco, A.D. Cioppa, D. Maisto, and E. Tarantino Differential evolution as a viable tool for satellite image registration Applied Soft Computing 8 4 2008 1453 1462
22. B. Filipic, and J. Strancar Tuning epr spectral parameters with a genetic algorithm Applied Soft Computing 1 1 2001 83 90 (Pubitemid 33718567)
23. J. Garnier, and L. Kallel How to detect all maxima of a function? Proceedings of the Second EVONET Summer School on Theoretical Aspects of Evolutionary Computing Antwerp, Belgium 1999 343 370
24. J. Garnier, and L. Kallel Efficiency of local search with multiple local optima? SIAM Journal on Discrete Mathematics 15 1 2002 122 141 (Pubitemid 40000362)
25. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley Professional, Longman Publishing Co., Inc. Boston, MA, USA
26. N. Hansen, The CMA Evolution Strategy: A Tutorial, 2007.
27. N. Hansen, and A. Ostermeier Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation Proceedings of IEEE International Conference on Evolutionary Computation 1996 312 317
28. N. Hansen, and A. Ostermeier Completely derandomized self-adaptation in evolution strategies Evolutionary Computation 9 2001 159 195
29. J. He, C. Reeves, C. Witt, and X. Yao A note on problem difficulty measures in black-box optimization: classification, realizations and predictability Evolutionary Computation 15 4 2007 435 443
30. R. Heckendorn, D. Whitley, and S. Rana Nonlinearity, hyperplane ranking and the simple genetic algorithm Foundations of Genetic Algorithms 4 1997 181 202
31. 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
32. F. Herrera, M. Lozano, and J.L. Verdegay Tackling real-coded genetic algorithms: operators and tools for behavioural analysis Artificial Intelligence Review 12 1998 265 319 (Pubitemid 128514089)
33. J.H. Holland Adaptation in Natural and Artificial Systems 1992 MIT Press Cambridge, MA, USA
34. T. Jones, and S. Forrest Fitness distance correlation as a measure of problem difficulty for genetic algorithms Proceedings of the 6th International Conference on Genetic Algorithms 1995 184 192 Citeseer
35. L. Kallel, B. Naudts, and M. Schoenauer On functions with a given fitness-distance relation Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, vol. 3 1999 1910 1916
36. O. Kramer, A. Barthelmes, and G. Rudolph Surrogate constraint functions for CMA evolution strategies Proceedings of the 32nd Annual German Conference on Advances in Artificial Intelligence 2009 169 176
37. J.J. Liang, T.P. Runarsson, E. Mezura-Montes, M. Clerc, P.N. Suganthan, C.A.C. Coello, K. Deb, Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization, Technical Report, Nanyang Technological University, 2006.
38. M. Locatelli On the multilevel structure of global Computation Optimization and Applications, Kluwer Academic Publishers 30 2005 5 22
39. M. Lunacek The dispersion metric and the CMA evolution strategy Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation 2006 477 484 (Pubitemid 44611361)
40. J. Marín How landscape ruggedness influences the performance of real-coded algorithms: a comparative study? Soft Computing 16 4 2011 683 698
41. E. Mezura-Montes, J. Velázquez-Reyes, and C.A. Coello Coello A comparative study of differential evolution variants for global optimization GECCO'06: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation 2006 ACM New York, USA 485 492 (Pubitemid 44611362)
42. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs 2nd extended ed. 1994 Springer-Verlag New York, Inc. New York, USA
43. D. Mosk-Aoyama, and D. Shah Computing separable functions via gossip PODC'06: Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing 2006 ACM New York, USA 113 122 (Pubitemid 44393699)
44. B. Naudts, Measuring GA-hardness, Ph.D. Thesis, Universitaire Instelling Antwerpen and Departement Wiskunde-informatica, 1998.
45. B. Naudts, and L. Kallel A comparison of predictive measures of problem difficulty in evolutionary algorithms IEEE Transactions on Evolutionary Computation 4 1 2000 1 15
46. B. Naudts, and A. Verschoren Epistasis and deceptivity S. Novkovic, Simon Stevin-Bulletin of the Belgian Mathematical Society, The Belgian Mathematical Society, The Belgian Mathematical Society vol. 6 1999 147 154
47. S. Nijssen, and T. Bäck An analysis of the behavior of simplified evolutionary algorithms on trap functions? IEEE Transactions on Evolutionary Computation 7 1 2003 11 22
48. A. Nimtawat, and P. Nanakorn Automated layout design of beam-slab floors using a genetic algorithm Computers and Structures 87 21-22 2009 1308 1330
49. R. Palmer Optimization on rugged landscapes Molecular Evolution on Rugged Landscapes: Proteins, RNA and the Immune System 1991 Addison-Wesley Pub. Co. Redwood City, CA pp. 3-25
50. R. Quick, V. Rayward-Smith, and G. Smith Fitness distance correlation and ridge functions Parallel Problem Solving from Nature-PPSN V 1998 Springer Heidelberg p. 77-86
51. C. Reeves, and C. Wright An experimental design perspective on genetic algorithms Foundations of Genetic Algorithms 3 1995 7 22
52. C. Reeves, and C. Wright Epistasis in genetic algorithms: an experimental design perspective Proceedings of the 6th International Conference on Genetic Algorithms 1995 217 224
53. S. Rochet, G. Venturini, M. Slimane, E. El Kharoubi, A critical and empirical study of epistasis measures for predicting GA performances: a summary, in: Lecture Notes of Computer Science, vol. 1363, Springer-Verlag, Berlin, 1998, pp. 275-285
54. J. Rönkkönen, S. Kukkonen, and K.V. Price Real-parameter optimization with differential evolution The 2005 IEEE International Congress on Evolutionary Computation (CEC'05) 2005 pp. 506-513
55. R. Ros, and N. Hansen A simple modification in CMA-ES achieving linear time and space complexity S.B. Heidelberg, Parallel Problem Solving from Nature-PPSN X Lecture Notes in Computer Science vol. 5199/2008 2008 296 305
56. R. Saravanan, S. Ramabalan, N.G.R. Ebenezer, and C. Dharmaraja Evolutionary multi criteria design optimization of robot grippers Applied Soft Computing 9 2009 159 172
57. P. Stadler, and R. Happel Random field models for fitness landscapes? Journal of Mathematical Biology 38 5 1999 435 478
58. R. Storn, and K.V. Price Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 1997 341 359 (Pubitemid 127502202)
59. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.P. Chen, A. Auger, S. Tiwari, Problem definitions and evaluation criteria for the CEC 2005 special session on real parameter optimization, Technical Report, Nanyang Technological University, 2005.
60. A.M. Sutton, M. Lunacek, and L.D. Whitley Differential evolution and non-separability: using selective pressure to focus search GECCO'07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation 2007 ACM New York, NY, USA 1428 1435 (Pubitemid 47291712)
61. T. Suttorp, N. Hansen, and C. Igel Efficient covariance matrix update for variable metric evolution strategies? Machine Learning 75 2 2009 167 197
62. H. Tang, S. Xue, and C. Fan Differential evolution strategy for structural system identification Computers and Structures 86 21-22 2008 2004 2012
63. K. Tang, X. Li, P.N. Suganthan, Z. Yang, T. Weise, Benchmark functions for the CEC'2010 special session and competition on large-scale global optimization, Technical Report, University of Science and Technology of China (USTC), School of Computer Science and Technology, Nature Inspired Computation and Applications Laboratory (NICAL), Héféi, Ānhuī, China, 2010.
64. K. Tang, X. Yao, P. Suganthan, C. MacNish, Y. Chen, C. Chen, Z. Yang, Benchmark functions for the cec'2008 special session and competition on large scale global optimization, Technical Report, Nature Inspired Computation and Applications Laboratory, USTC, China, 2007.
65. C.-W. Tsai, C.-H. Huang, and C.-L. Lin Structure-specified IIR filter and control design using real structured genetic algorithm Applied Soft Computing 9 4 2009 1285 1295
66. M.-H. Tseng, and H.-C. Liao The genetic algorithm for breast tumor diagnosis-the case of DNA viruses Applied Soft Computing 9 2 2009 703 710
67. V. Vassilev, T. Fogarty, and J. Miller Information characteristics and the structure of landscapes? Evolutionary Computation 8 1 2000 31 60
68. S. Verel Fitness landscapes and graphs: multimodularity, ruggedness and neutrality GECCO'09: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference 2009 ACM New York, NY, USA 3593 3656
69. Y. Wang, and B. Li Understand behavior and performance of real coded optimization algorithms via nk-linkage model IEEE Congress on Evolutionary Computation, 2008. CEC 2008 (IEEE World Congress on Computational Intelligence) 2008 IEEE Hong Kong, China 801 808
70. E. Weinberger Correlated and uncorrelated fitness landscapes and how to tell the difference? Biological Cybernetics 63 5 1990 325 336 (Pubitemid 20289470)
71. E.D. Weinberger Local properties of Kauffman NK model, a tuneably rugged energy landscapes Physical Review 44 10 1991 6399 6413
72. X. Yao, Y. Liu, and G. Lin Evolutionary programming made faster IEEE Transactions on Evolutionary Computation 3 2 1999 21
73. D. Zaharie Influence of crossover on the behavior of differential evolution algorithms Applied Soft Computing 9 2009 1126 1138
74. J. Zhang, and A. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Transactions on Evolutionary Computation 13 5 2009 945 958