Re-sampled inheritance search: High performance despite the simplicity

Soft Computing

Volumn 17, Issue 12, 2013, Pages 2235-2256

  Caraffini, Fabio ^a,b   Neri, Ferrante ^a,b   Passow, Benjamin N ^a   Iacca, Giovanni ^c  

^a DE MONTFORT UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^c Innovation Center for Advanced Sensors and Sensor Systems INCAS3   (Netherlands)

Author keywords

Autonomous helicopter; Computational intelligence optimization; Control system design; Large scale optimization; Memetic computing; Ockham's Razor

Indexed keywords

AUTONOMOUS HELICOPTERS; COMPUTATIONAL INTELLIGENCE OPTIMIZATIONS; LARGE-SCALE OPTIMIZATION; MEMETIC COMPUTING; OCKHAM'S RAZOR;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CONTROL SYSTEMS; HELICOPTER SERVICES; HELICOPTERS; INTERLOCKING SIGNALS; OPTIMIZATION; STOCHASTIC SYSTEMS;

FLIGHT CONTROL SYSTEMS;

EID: 84888050661     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-013-1106-7     Document Type: Article

References (76)

1. Abbass HA (2002) An evolutionary artificial neural networks approach for breast cancer diagnosis. Artif Intell Med 25(3): 265-281.
2. Arnold DV, Beyer H-G (May 2003) On the benefits of populations for noisy optimization. Evol Comput 11: 111-127.
3. Auger A, Teytaud O (2007) Continuous lunches are free! In: Proceedings of the 9th annual conference on genetic and evolutionary computation. ACM, pp 916-922.
4. Bagnell J, Schneider J (2001) Autonomous helicopter control using reinforcement learning policy search methods. In: Proceedings of IEEE international conference on robotics and automation, vol 2.
5. Cai G, Chen B, Lee T (2010) An overview on development of miniature unmanned rotorcraft systems. Fronti Electr Electron Eng China 5(1): 1-14.
6. Caponio A, Cascella GL, Neri F, Salvatore N, Sumner M (2007) A fast adaptive memetic algorithm for on-line and off-line control design of PMSM drives. IEEE Trans Syst Man Cybern part B 37(1): 28-41.
7. Caponio A, Kononova A, Neri F (2010) Differential evolution with scale factor local search for large scale problems. In: Tenne Y, Goh C-K (eds) Computational intelligence in expensive optimization problems, vol 2 of studies in evolutionary learning and optimization, chap. 12. Springer, Berlin, pp 297-323.
8. Caraffini F, Iacca G, Neri F, Mininno E (2012) Three variants of three stage optimal memetic exploration for handling non-separable fitness landscapes. In: Proceedings of the UK workshop on computational iintelligence.
9. Caraffini F, Iacca G, Neri F, Mininno E (2012) The importance of being structured: a comparative study on multi stage memetic approaches. In: Proceedings of the UK workshop on computational iintelligence.
10. Caraffini F, Neri F, Iacca G, Mol A (2013) Parallel memetic structures. Inf Sci 227: 60-82.
11. Cyber Dyne Srl Home Page (2012) Kimeme. http://cyberdynesoft. it/.
12. De Moura Oliveira P (2005) Modern heuristics review for pid control systems optimization: A teaching experiment. In: Proceedings of the 5th international conference on control and automation, ICCA'05, pp 828-833.
13. Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol Comput 1(1): 19-31.
14. Fan XF, Zhu Z, Ong YS, Lu YM, Shen ZX, Kuo J-L (2007) A direct first principle study on the structure and electronic properties of bexzn1-xo. Appl Phys Lett 91: 121.
15. Fleming P, Purshouse R (2002) Evolutionary algorithms in control systems engineering: a survey. Control Eng Pract 10(11): 1223-1241.
16. Garcia S, Fernandez A, Luengo J, Herrera F (2008) A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Comput 13(10): 959-977.
17. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Co., Reading.
18. Handoko SD, Kwoh CK, Ong YS (2010) Feasibility structure modeling: an effective chaperon for constrained memetic algorithms. IEEE Trans Evol Comput 14(5): 740-758.
19. Hansen N, Müller SD, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol Comput 11(1): 1-18.
20. Hansen N, Auger A, Finck S, Ros R et al (2010) Real-parameter black-box optimization benchmarking 2010: noiseless functions definitions. Technical Report, RR-6829, INRIA,.
21. Hart WE, Krasnogor N, Smith JE (2004) Memetic evolutionary algorithms. In: Hart WE, Krasnogor N, Smith JE (eds)Recent advances in memetic algorithms. Springer, Berlin, pp 3-27.
22. Hasan SMK, Sarker R, Essam D, Cornforth D (2009) Memetic algorithms for solving job-shop scheduling problems. Memetic Comput J 1(1): 69-83.
23. Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 6(2): 65-70.
24. Iacca G, Neri F, Mininno E, Ong YS, Lim MH (2012) Ockham's razor in memetic computing: three stage optimal memetic exploration. Inf Sci 188: 17-43.
25. Iacca G, Caraffini F, Neri F (2012) Compact differential evolution light. J Comput Sci Technol 27(5): 1056-1076.
26. Islam S, Das S, Ghosh S, Roy S, Suganthan P (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans Syst Man Cybern Part B Cybern 42: 482-500.
27. Ji M, Klinowski J (2006) Taboo evolutionary programming: a new method of global optimization. Proc R Soc Lond Ser A Math Phys Eng Sci 462(2076): 3613-3627.
28. Joshi R, Sanderson AC (1999) Minimal representation multisensor fusion using differential evolution. IEEE Trans Syst Man Cybern Part A 29(1): 63-76.
29. Lee C-Y, Yao X (2004) Evolutionary programming using mutations based on the levy probability distribution. IEEE Trans Evol Comput 8(1): 1-13.
30. Li X, Yao X (2012) Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans Evol Comput 16: 210-224.
31. Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3): 281-295.
32. Lim KK, Ong Y-S, Lim MH, Chen X, Agarwal A (2008) Hybrid ant colony algorithms for path planning in sparse graphs. Soft Comput 12(10): 981-994.
33. Lozano M, Herrera F, Molina D (2011) Scalability of evolutionary algorithms and other metaheuristics for large scale continuous optimization problems. Soft Comput 15(11).
34. Mallipeddi R, Mallipeddi S, Suganthan PN (2010) Ensemble strategies with adaptive evolutionary programming. Inf Sci 180(9): 1571-1581.
35. Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2): 1679-1696.
36. Meuth R, Lim MH, Ong YS, Wunsch DC (2009) A proposition on memes and meta-memes in computing for higher-order learning. Memetic Comput J 1(2): 85-100.
37. Mininno E, Neri F, Cupertino F, Naso D (2011) Compact differential evolution. IEEE Trans Evol Comput 15(1): 32-54.
38. Molina D, Lozano M, Garcia-Martinez C, Herrera F (2010) Memetic algorithms for continuous optimization based on local search chains. Evol Comput 18(1): 27-63.
39. Molina D, Lozano M, Herrera F (2010) MA-SW-Chains: memetic algorithm based on local search chains for large scale continuous global optimization. In: IEEE congress on, evolutionary computation pp 1-8.
40. Montes de Oca MA, Stutzle T, Birattari M, Dorigo M (2009) Frankenstein's PSO: a composite particle swarm optimization algorithm. IEEE Trans Evol Comput 13(5): 1120-1132.
41. Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Technical Report 826.
42. Moscato P, Norman M (1989) A competitive and cooperative approach to complex combinatorial search. Technical report 790.
43. Neri F, Mininno E (2010) Memetic compact differential evolution for cartesian robot control. IEEE Comput Intell Mag 5(2): 54-65.
44. Neri F, Tirronen V (2010) Recent advances in differential evolution: a review and experimental analysis. Artif Intell Rev 33(1-2): 61-106.
45. Neri F, Cotta C (2012) Memetic algorithms and memetic computing optimization: a literature review. Swarm Evol Comput 2: 1-14.
46. Neri F, Toivanen J, Mäkinen RAE (2007a) An adaptive evolutionary algorithm with intelligent mutation local searchers for designing multidrug therapies for HIV. Appl Intell 27: 219-235.
47. Neri F, Toivanen JI, Cascella GL, Ong YS (2007b) An adaptive multimeme algorithm for designing HIV multidrug therapies. IEEE/ACM Trans Comput Biol Bioinform 4(2): 264-278.
48. Neri F, Iacca G, Mininno E (2011) Disturbed exploitation compact differential evolution for limited memory optimization problems. Inf Sci 181(12): 2469-2487.
49. Neri F, Cotta C, Moscato P (2011) Handbook of memetic algorithms, vol 379 of Studies in Computational Intelligence. Springer, Berlin.
50. Neri F, Weber M, Caraffini F, Poikolainen I (2012) Meta-lamarckian learning in three stage optimal memetic exploration. In: Proceedings of the UK workshop on computational iintelligence.
51. Nguyen QC, Ong YS, Lim MH (2009a) A probabilistic memetic framework. IEEE Trans Evol Comput 13(3): 604-623.
52. Nguyen QH, Ong YS, Hiot LM, Krasnogor N (2009b) Adaptive cellular memetic algorithms no access. Evol Comput 17(2): 231-256.
53. Ong YS, Keane AJ (2004) Meta-Lamarkian learning in memetic algorithms. IEEE Trans Evol Comput 8(2): 99-110.
54. Ong Y-S, Lim M-H, Chen X (2010) Memetic computation-past, present and future. IEEE Comput. Intell Mag 5(2): 24-31.
55. Passow BN, Gongora MA, Coupland S, Hopgood AA (2008) Real-time evolution of an embedded controller for an autonomous helicopter. In: Proceedings of the IEEE international congress on evolutionary computation (CEC'08), (Hong Kong), pp 2538-2545.
56. Peng F, Tang K, Chen G, Yao X (2010) Population-based algorithm portfolios for numerical optimization. IEEE Trans Evol Comput 14(5): 782-800.
57. Poikolainen I, Caraffini F, Neri F, Weber M (2012) Handling non-separability in three stage memetic exploration. In: Proceedings of the fifth international conference on bioinspired optimization methods and their applications, pp 195-205.
58. Poikolainen I, Neri F, Mininno E, Iacca G, Weber M (2012) Shrinking optimal three stage memetic exploration. In: Proceedings of the fifth international conference on bioinspired optimization methods and their applications, pp 61-74.
59. Price KV, Storn R, Lampinen J (2005) Differential Evolution: a practical approach to global optimization. Springer, Berlin.
60. Rogalsky T, Derksen RW (2000) Hybridization of differential evolution for aerodynamic design. In: Proceedings of the 8th annual conference of the computational fluid dynamics society of Canada, pp 729-736.
61. Rosenbrock HH (1960) An automatic Method for finding the greatest or least value of a function. Comput J 3(3): 175-184.
62. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical Report, 2005005. Nanyang Technological University and KanGAL, Singapore and IIT Kanpur, India.
63. Tan KC, Cheong CY, Goh CK (2007) Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation. Eur J Oper Res 177(2): 813-839.
64. Tang K, Yao X, Suganthan PN, MacNish C, Chen YP, Chen CM, Yang Z (2007) 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.
65. Tang K, Li X, Suganthan PN, Yang Z, Weise T (2010) 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), Hefei, Anhui, China.
66. Tseng L-Y, Chen C (2008) Multiple trajectory search for large scale global optimization. In: Proceedings of the IEEE congress on, evolutionary computation, pp 3052-3059.
67. Vrugt JA, Robinson BA, Hyman JM (2009) Self-adaptive multimethod search for global optimization in real-parameter spaces. IEEE Trans Evol Comput 13(2): 243-259.
68. Wescott T (2000) Pid without a phd. Embed Syst Program 13(11): 86-108.
69. Wilcoxon F (1945) Individual comparisons by ranking methods. Biometr Bull 1(6): 80-83.
70. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1): 67-82.
71. Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2): 82-102.
72. Zaharie D (2009) Influence of crossover on the behavior of differential evolution algorithms. Appl Soft Comput 9(3): 1126-1138.
73. Zamuda A, Brest J (2012) Population reduction differential evolution with multiple mutation strategies in real world industry challenges. In: ICAISC (SIDE-EC), pp 154-161.
74. Zamuda A, Brest J, Boşković B, Zumer V (2011) Differential evolution for parameterized procedural woody plant models reconstruction. Appl Soft Comput 11(8): 4904-4912.
75. Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13: 945-958.
76. Zhou J, Ji Z, Shen L, (2008) Simplified intelligence single particle optimization based neural network for digit recognition. In: Proceedings of the Chinese conference on, pattern recognition, pp 1-5 (1031-1847).