A memetic Differential Evolution approach in noisy optimization

Memetic Computing

Volumn 2, Issue 2, 2010, Pages 111-135

  Mininno, Ernesto ^a   Neri, Ferrante ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Differential Evolution; Noise analysis; Noisy optimization; Scale factor local search

Indexed keywords

EID: 77952403873     PISSN: 18659284     EISSN: 18659292     Source Type: Journal    
DOI: 10.1007/s12293-009-0029-4     Document Type: Article

References (72)

1. Di Pietro A, While L, Barone L (2004) Applying evolutionary algorithms to problems with noisy, time-consuming fitness functions. In: Proceedings of the IEEE congress on evolutionary computation, vol 2, pp 1254-1261.
2. Neri F, Mäkinen RAE (2007) Hierarchical evolutionary algorithms and noise compensation via adaptation. In: Yang S, Ong YS, Jin Y (eds) Evolutionary computation in dynamic and uncertain environments studies in computational intelligence, ch 15. Springer, Berlin, pp 345-369.
3. Anderson B, Moore A, Cohn D (2000) A nonparametric approach to noisy and costly optimization. In: International conference on machine learning. Morgan Kaufmann, pp 17-24.
4. Deng G, Ferris MC (2007) Extension of the direct optimization algorithm for noisy functions. In: Proceedings of the 2007 winter simulation conference, pp 497-504.
5. Neri F, del ToroGarcia X, Cascella GL, Salvatore N (2008) Surrogate assisted local search on PMSM drive design. COMPEL Int J Comput Math Electr Electron Eng 27(3): 573-592.
6. Arnold DV, Beyer H-G (2003) A comparison of evolution strategies with other direct search methods in the presence of noise. Comput Optim Appl 24(1): 135-159.
7. Beyer H-G, Sendhoff B (2006) Functions with noise-induced multimodality: a test for evolutionary robust optimization-properties and performance analysis. IEEE Trans Evol Comput 10(5): 507-526.
8. Arnold DV, Beyer H-G (2006) A general noise model and its effects on evolution strategy performance. IEEE Trans Evol Comput 10(4): 380-391.
9. Branke J, Schmidt C (2003) Selection in the presence of noise. In: Cantu-Paz E (ed) Proceedings of genetic and evolutionary computation conference. Lecture notes in computer science, vol 2723. Springer, Berlin, pp 766-777.
10. Jin Y, Branke J (2005) Evolutionary optimization in uncertain environments-a survey. IEEE Trans Evol Comput 9(3): 303-317.
11. Fitzpatrick JM, Grefenstette J (1988) Genetic algorithms in noisy environments. Mach Learn 3: 101-120.
12. Miller BL, Goldberg DE (1996) Genetic algorithms, selection schemes, and the varying effects of noise. Evol Comput 4(2): 113-131.
13. Beyer H-G (1993) Toward a theory of evolution strategies: some asymptotical results from the (1, + λ)-theory. Evol Comput 1(2): 165-188.
14. Hammel U, Bäck T (1994) Evolution strategies on noisy functions, how to improve convergence properties. In: Davidor Y, Schwefel HP, Männer R (eds) Proceedings of parallel problem solving from nature. Lecture notes in computer science, vol 866. Springer, Berlin, pp 159-168.
15. Aizawa AN, Wah BW (1993) Dynamic control of genetic algorithms in a noisy environment. In: Proceedings of the conference on genetic algorithms, pp 48-55.
16. Aizawa AN, Wah BW (1994) Scheduling of genetic algorithms in a noisy environment. Evol Comput 2(2): 97-122.
17. Stagge P (1998) Averaging efficiently in the presence of noise. In: Proceedings of the 5th international conference on parallel problem solving from nature. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, pp 188-200.
18. Neri F, Cascella GL, Salvatore N, Kononova AV, Acciani G (2006) Prudent-daring vs tolerant survivor selection schemes in control design of electric drives. In: Rothlauf F et al (eds) Applications of evolutionary computing. Lecture Notes in Computer Science, vol 3907. Springer, Berlin, pp 805-809.
19. Neri F, Kotilainen N, Vapa M (2008) A memetic-neural approach to discover resources in P2P networks. In: Hemert J, Cotta C (eds) Recent advances in evolutionary computation for combinatorial optimization, studies in computational intelligence, ch 8. Springer, Berlin, pp 119-136.
20. Branke J, Schmidt C (2004) Sequential sampling in noisy environments. In: Parallel problem solving from nature. Lecture notes in computer science, vol 3242. Springer, Berlin, pp 202- 211.
21. Cantú-Paz E (2004) Adaptive sampling for noisy problems. In: Proceedings of the genetic and evolultionary computation conference. Lecture notes in computer science, vol 3102. Springer, Berlin, pp 947-958.
22. Branke J, Schmidt C, Schmeck H et al (2001) Efficient fitness estimation in noisy environments. In: Spector L (eds) Genetic and evolutionary computation conference. Morgan Kaufmann, Los Altos, pp 243-250.
23. Sano Y, Kita H, Kamihira I, Yamaguchi M (2000) Online optimization of an engine controller by means of a genetic algorithm using history of search. In: Proceedings of the Asia-Pacific conference on simulated evolution and learning. Springer, Berlin, pp 2929-2934.
24. Markon O, Arnold DV, Biick T, Beielstein T, Georg BH (2001) Thresholding-a selection operator for noisy ES. In: Proceedings of the IEEE congress on evolutionary computation, pp 465-472.
25. Beielstein T, Markon S (2002) Threshold selection, hypothesis test, and DOE methods. In: Proceedings of the IEEE congress on evolutionary computation, pp 777-782.
26. Rudolph G (2001) A partial order approach to noisy fitness functions. In: Proceedings of the IEEE congress on evolutionary computation, pp 318-325.
27. Hughes EJ (2001) In: Proceedings of the IEEE congress on evolutionary computation, vol 2, pp 963-970.
28. Ball RC, Fink TMA, Bowler NE (2003) Stochastic annealing. Phys Rev Lett 91(3): 03020-1-03020-4.
29. Gutjahr W (2003) A converging ACO algorithm for stochastic combinatorial optimization. In: Albrecht A, Steinhoefl K (eds) Stochastic algorithms: foundations and applications, Lecture notes in computer science, vol 2827. Springer, Berlin, pp 10-25.
30. Bartz-Beielstein T, Blum D, Branke J et al (2007) Particle swarm optimization and sequential sampling in noisy environments. In: Doerner KF (eds) Metaheuristics, operations research/computer science interfaces series, ch. 14, vol 39. Springer, Berlin, pp 261-273.
31. Pan H, Wanga L, Liu B (2006) Particle swarm optimization for function optimization in noisy environment. Appl Math Comput 181: 908-919.
32. Klamargias AD, Parsopoulos KE, Alevizos PD, Vrahatis MN (2008) Particle filtering with particle swarm optimization in systems with multiplicative noise. In: Proceedings of the 10th annual conference on genetic and evolutionary computation. ACM, pp 57-62.
33. Krink T, Filipič B, Fogel GB (2004) Noisy optimization problems-a particular challenge for differential evolution? In: Proceedings of the IEEE congress on evolutionary computation, pp 332-339.
34. Das S, Konar A (2005) An improved differential evolution scheme for noisy optimization problems. In: Pal SK, Biswas SBS (eds) Pattern recognition and machine intelligence. Lecture Notes in Computer Science, vol 3776. Springer, Berlin, pp 417-421.
35. Das S, Konar A, Chakraborty U (2005) Improved differential evolution algorithms for handling noisy optimization problems. In: Proceedings of the IEEE congress on evolutionary computation, vol 2, pp 1691-1698.
36. Rahnamayan S, Tizhoosh HR, Salama MM (2006) Opposition-based differential evolution for optimization of noisy problems. In: Proceedings of the IEEE congress on evolutionary computation, pp 1865-1872.
37. Liu B, Zhang X, Ma H (2008) Hybrid differential evolution for noisy optimization. In: Giacobini M et al (eds) Proceedings of the IEEE congress on evolutionary computation, pp 587-592.
38. Caponio A, Neri F, Tirronen V (2009) Super-fit control adaptation in memetic differential evolution frameworks. Soft Comput Fusion Found Methodol Appl 13(8): 811-831.
39. Ong YS, Keane AJ (2004) Meta-lamarkian learning in memetic algorithms. IEEE Trans Evol Comput 8(2): 99-110.
40. Ong YS, Lim MH, Zhu N, Wong KW (2006) Classification of adaptive memetic algorithms: a comparative study. IEEE Trans Syst Man Cybern B 36(1): 141-152.
41. Meuth R, Lim M-H, Ong Y-S, Wunsch DC (2009) A proposition on memes and meta-memes in computing for higher-order learning. Memet Comput J 1(2): 85-100.
42. 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 B Special issue Memet algorithms 37(1): 28-41.
43. Liu B, Wang L, Jin Y, Huang D (2007) Designing neural networks using PSO-based memetic algorithm. In: Advances in neural networks. Lecture notes in computer science, vol 4493. Springer, Berlin, pp 219-224.
44. Zhang X, Duan H, Jin J (2008) DEACO: Hybrid ant colony optimization with differential evolution. In: Proceedings of the IEEE congress on evolutionary computation, pp 921-927.
45. Barecke T, Detyniecki M (2007) Memetic algorithms for inexact graph matching. In: Proceedings of the IEEE congress on evolutionary computation.
46. Goh CK, Tan KC (2007) An investigation on noisy environments in evolutionary multiobjective optimization. IEEE Trans Evol Comput 11(3): 354-381.
47. Brest J, Greiner S, Bošković B, Mernik M, Žumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6): 646-657.
48. Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput J 1(2): 153-171.
49. Storn R, Price K (1995) Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report TR-95-012, ICSI.
50. Price KV, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin.
51. Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of the IEEE congress on evolutionary computation, vol 2, pp 1785-1791.
52. Price KV (1999) Mechanical engineering design optimization by differential evolution. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, New York, pp 293-298.
53. Rechemberg I (1973) Evolutionstrategie: Optimierung Technisher Systeme nach prinzipien des Biologishen Evolution. Fromman-Hozlboog Verlag, Stuttgart.
54. Ohkura K, Matsumura Y, Ueda K (2001) Robust evolution strategies. Appl Intell 15(3): 153-169.
55. Zamuda A, Brest J, Bošković B, Žumer V (2008) High-dimensional real-parameter optimization using self-adaptive differential evolution algorithm with population size reduction. In: Proceedings of the IEEE world congress on computational intelligence, pp 2032-2039.
56. Brest J, Žumer V, Maucec M (2006) Self-adaptive differential evolution algorithm in constrained real-parameter optimization. In: Proceedings of the IEEE congress on evolutionary computation, pp 215-222.
57. Zamuda A, Brest J, Bošković B, Žumer V (2007) Differential evolution for multiobjective optimization with self adaptation. In: Proceedings of the IEEE congress on evolutionary computation, pp 3617-3624.
58. Brest J, Bošković B, Greiner S, Žumer V, Maučec MS (2007) Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Comput 11(7): 617-629.
59. Brest J, Zamuda BBA, Žumer V (2008) An analysis of the control parameters' adaptation in DE. In: Chakraborty UK (ed) Advances in differential evolution. Studies in computational intelligence, vol 143. Springer, Berlin, pp 89-110.
60. Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of the 2005 conference on genetic and evolutionary computation. ACM, pp 991-998.
61. Tirronen V, Neri F, Rossi T (2009) Enhancing differential evolution frameworks by scale factor local search-part I. In: Proceedings of the IEEE congress on evolutionary computation, pp 94-101.
62. Neri F, Tirronen V, Kärkkäinen T (2009) Enhancing differential evolution frameworks by scale factor local search-part II. In: Proceedings of the IEEE congress on evolutionary computation, pp 118-125.
63. Leskinen J, Neri F, Neittaanmäki P (2009) Memetic variation local search vs life-time learning in electrical impedance tomography. In: Applications of evolutionary computing. Lecture notes in computer science. Springer, Berlin, pp 615-624.
64. Lozano M, Herrera F, Krasnogor N, Molina D (2004) Real-coded memetic algorithms with crossover hill-climbing. Evol Comput, Special Issue Memet algorithms 12(3): 273-302.
65. Kiefer J (1953) Sequential minimax search for a maximum. Proc Am Math Soc 4: 502-506.
66. Russell SJ, Norvig P (2003) Artificial intelligence: a modern approach, 2nd edn. Prentice Hall, Englewood Cliffs, pp, pp 111-114.
67. 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.
68. Caponio A, Neri F (2009) Differential evolution with noise analysis. In: Applications of evolutionary computing. Lecture notes in computer science, vol 5484. Springer, Berlin, pp 715-724.
69. Sheskin DJ (2000) Handbook of parametric and nonparametric statistical procedures.
70. Zielinski K, Weitkemper P, Laur R, Kammeyer K-D (2006) Parameter study for differential evolution using a power allocation problem including interference cancellation. In: Proceedings of the IEEE congress on evolutionary computation, pp 1857-1864.
71. Rahnamayan S, Tizhoosh H, Salama MMA (2006) Opposition-based differential evolution for optimization of noisy problems. In: Proceedings of the IEEE congress on evolutionary computation, pp 1865-1872.
72. Feoktistov V (2006) Differential evolution in search of solutions. Springer, Berlin.