Differential evolution using a neighborhood-based mutation operator

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 3, 2009, Pages 526-553

  Das, Swagatam ^a   Abraham, Ajith ^b,c   Chakraborty, Uday K ^d   Konar, Amit ^a  

^a JADAVPUR UNIVERSITY   (India)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c SCIENTIFIC NETWORK FOR INNOVATION AND RESEARCH EXCELLENCE   (United States)

^d UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

Differential evolution; Evolutionary algorithms; Meta heuristics; Numerical optimization; Particle swarm optimization

Indexed keywords

BENCHMARK FUNCTIONS; CONTINUOUS SPACES; DIFFERENTIAL EVOLUTION; EVOLUTIONARY COMPUTING; EXPLORATION AND EXPLOITATION; FREQUENCY MODULATED; META-HEURISTICS; MUTATION OPERATORS; NUMERICAL OPTIMIZATION; PARAMETER VECTORS; PHASE CODES; PREMATURE CONVERGENCE; PSO ALGORITHMS; REAL-LIFE PROBLEMS; REAL-WORLD PROBLEM; SEARCH HEURISTICS; SOUND WAVES; SPREAD SPECTRUM RADARS;

FREQUENCY ESTIMATION; FUNCTION EVALUATION; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; PARAMETER ESTIMATION; SPECTROSCOPY;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 65749094710     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.2009457     Document Type: Article

References (64)

1. R. Storn and K. V. Price, "Differential evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces," Institute of Company Secretaries of India, Chennai, Tamil Nadu. Tech. Report TR-95-012, 1995.
2. R. Storn and K. V. Price, "Differential Evolution - a simple and efficient heuristic for global optimization over continuous spaces," J. Global Optimization, vol. 11, no. 4, pp. 341-359, 1997.
3. R. Storn, K. V. Price, and J. Lampinen, Differential Evolution - A Practical Approach to Global Optimization. Berlin, Germany: Springer-Verlag, 2005.
4. T. Rogalsky, R. W. Derksen, and S. Kocabiyik, "Differential evolution in aerodynamic optimization," in Proc. 46th Annu. Conf. Can. Aeronautics Space Inst., 1999, pp. 29-36.
5. R. Joshi and A. C. Sanderson, "Minimal representation multi-sensor fusion using differential evolution," IEEE Trans. Syst., Man, Cybern., Part A, vol. 29, no. 1, pp. 63-76, Jan. 1999.
6. S. Das and A. Konar, "Design of two dimensional IIR filters with modern search heuristics: A comparative study," Int. J. Comput. Intell. Applicat., vol. 6, no. 3, pp. 329-355, 2006.
7. F.-S. Wang and H.-J. Jang, "Parameter estimation of a bio-reaction model by hybrid differential evolution," in Proc. IEEE Congr. Evol. Comput. 2000, vol. 1. Piscataway, NJ: IEEE Press, pp. 410-417.
8. J. Lampinen. (1999). A bibliography of differential evolution algorithm. Lappeenranta University of Technology. Department of Information Technology, Laboratory of Information Processing, Tech. Report [Online]. Available: http://www.lut.fi/jlampine/debiblio.htm
9. M. Omran, A. P. Engelbrecht, and A. Salman, "Differential evolution methods for unsupervised image classification," in Proc. 7th Congr. Evol. Comput. (CEC-2005), vol. 2. Piscataway, NJ: IEEE Press, pp. 966-973.
10. S. Das, A. Abraham, and A. Konar, "Adaptive clustering using improved differential evolution algorithm," IEEE Trans. Syst., Man, Cybern. A vol. 38, no. 1, pp. 218-237, Jan. 2008.
11. J. H. Holland, Adaptation Natural, and Artificial Syst.. Ann Arbor, MI: Univ. Michigan Press, 1975.
12. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., 1995, pp. 1942-1948.
13. J. Vesterstrom and R. Thomson, "A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems," in Proc. 6th Congr. Evol. Comput. (CEC-2004), vol. 2. Piscataway, NJ: IEEE Press, Jun. 2004, pp. 1980-1987.
14. U. K. Chakraborty, Advances Differential Evolution, Heidelberg, Germany: Springer-Verlag, 2008.
15. J. Lampinen and I. Zelinka, "On stagnation of the differential evolution algorithm," in Proc. MENDEL 2000, 6th Int. Mendel Conf. Soft Computing, Brno, Czech Republic, Jun. 2000, pp. 76-83.
16. J. Ronkkonen, S. Kukkonen, and K. V. Price, "Real parameter optimization with differential evolution," in Proc. IEEE Congr. Evol. Comput. (CEC-2005), vol. 1. Piscataway, NJ: IEEE Press, pp. 506-513.
17. E. Mezura-Montes, J. Velazquez-Reyes, and C. A. C. Coello, "A comparative study of differential evolution variants for global optimization," in Proc. Genetic Evol. Comput. Conf. (GECCO 2006 , pp. 485-492.
18. U. K. Chakraborty, S. Das, and A. Konar, "Differential evolution with local neighborhood," in Proc. IEEE Congr. Evol. Comput. (CEC-2006) Piscataway, NJ: IEEE Press, pp. 7395-7402.
19. K. V. Price, "An introduction to differential evolution," in New Ideas Optimization. London, U.K.: McGraw-Hill, 1999, pp. 293-298.
20. R. Gamperle, S. D. Muller, and A. Koumoutsakos, "Parameter study for differential evolution," in Proc. WSEAS NNA-FSFS-EC 2002, Interlaken, Switzerland, Feb. 2002, pp. 293-298.
21. J. Liu and J. Lampinen, "A fuzzy adaptive differential evolution algorithm," Soft Computing-Fusion Found., Methodologies Applicat. vol. 9, no. 6, pp. 448-462, 2005.
22. A. K. Qin, V. L. Huang, and P. N. Suganthan, "Differential evolution algorithm with strategy adaptation for global numerical optimization," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 398-417, Apr. 2009.
23. D. Zaharie, "Control of population diversity and adaptation in differential evolution algorithms," in Proc. MENDEL 2003, 9th Int. Conf. Soft Computing, Brno, Czech Republic, Jun. 2003, pp. 41-46.
24. D. Zaharie and D. Petcu, "Adaptive pareto differential evolution and its parallelization," in Proc. 5th Int. Conf. Parallel Process. Appl. Math., LNCS vol. 3019. Czestochowa, Poland, Sep. 2003, pp. 261-268.
25. H. Abbass, "The self-adaptive pareto differential evolution algorithm," in Proc. 2002 Congr. Evol. Comput., vol. 1. Honolulu, HI, May 2002, pp. 831-836.
26. M. Omran, A. Salman, and A. P. Engelbrecht, "Self-adaptive differential evolution," Int. Conf. comput. intell. security, Pt. 1, Springer Lecture Notes in Artificial Intelligence 3801, pp. 192-199, 2005.
27. J. Teo, "Exploring dynamic self-adaptive populations in differential evolution," in Soft Computing-Fusion Found., Methodologies Applicat. vol. 10, no. 8, pp. 673-686, Jun. 2006.
28. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer, "Selfadapting control parameters in differential evolution: A comparative study on numerical benchmark problems," IEEE Trans. Evol. Comput., vol. 10, no. 6, pp. 646-657, Dec. 2006.
29. S. Das, A. Konar, and U. K. Chakraborty, "Two improved differential evolution schemes for faster global search," in Proc. ACM-SIGEVO GECCO, Washington, D.C., Jun. 2005, pp. 991-998.
30. S. Rahnamayan, H. R. Tizhoosh, and M. M. A. Salama, "Opposition- Based Differential Evolution," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 64-79, Feb. 2008.
31. Z. Yang, J. He, and X. Yao, Making a Difference to Differential Evolution, in Advances in Metaheuristics for Hard Optimization. New York: Springer-Verlag, 2007, pp. 415-432.
32. Z. Michalewicz and D. B. Fogel, How to Solve It: Modern Heuristics Berlin, Germany: Springer-Verlag, 1999.
33. Z. Yang, K. Tang, and X. Yao, "Large scale evolutionary optimization using cooperative coevolution," Inform. Sci., vol. 178, no. 15, pp. 2985-2999, 2008.
34. Z. Yang, K. Tang, and X. Yao, "Self-adaptive differential evolution with neighborhood search," in Proc. IEEE Congr. Evol. Comput. (CEC-2008), Hong Kong, China, Jun. 2008, pp. 1110-1116.
35. N. Noman and H. Iba, "Enhancing differential evolution performance with local search for high dimensional function optimization," in Proc. 2005 Conf. Genetic Evol. Comput., Jun. 2005, pp. 967-974.
36. N. Noman and H. Iba, "Accelerating Differential Evolution Using an Adaptive Local Search," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 107-125, Feb. 2008.
37. K. E. Parsopoulos and M. N. Vrahatis, "UPSO: A unified particle swarm optimization scheme," in Proc. Lecture Ser. Computer and Comput. Sci., Proc. Int. Conf. Comput. Meth. Sci. Eng. (ICCMSE 2004 , vol. 1. Zeist, Netherlands: VSP Int. Sci. Publishers, pp. 868-873.
38. F. van den Bergh and A. P. Engelbrecht, "A cooperative approach to particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 225-239, Jun. 2004.
39. J. J. Liang, A. K. Qin, P. N. Suganthan, and S. Baskar, "Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 281-295, Jun. 2006.
40. W.-J. Zhang and X.-F. Xie. (2003) DEPSO: Hybrid particle swarm with differential evolution operator. in Proc. IEEE Int. Conf. Syst., Man Cybern., vol. 4, pp. 3816-3821, Online. Available: http:// citeseer.ist.psu.edu/635224.html
41. S. Das, A. Konar, and U. K. Chakraborty, "An improved particle swarm optimization algorithm for faster global search," in Proc. ACM-SIGEVO Genetic Evol. Comput. Conf. (GECCO-2005), Washington, D.C., Jun. 2005.
42. R. Mendes and J. Kennedy, "The fully informed particle swarm: Simpler, maybe better," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 204-210, Jun. 2004.
43. K. Zielinski, D. Peters, and R. Laur, "Run time analysis regarding stopping criteria for differential evolution and particle swarm optimization," in Proc. 1st Int. Conf. Experiments/Process/Syst. Modelling/Simulation/Optimization, Athens, Greece, 2005.
44. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms. Reading, MA: Addison-Wesley, 1983.
45. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, 1st ed. Cambridge, MA: MIT Press and New York: McGraw-Hill, 1990.
46. P. Collet, J. Louchet, and E. Lutton, "Issues on the optimization of evolutionary algorithms code," in Proc. 2002 Congr. Evol. Comput. (CEC '02), vol. 2. Honolulu, HI, May 2002, pp. 1103-1108.
47. X. Yao, Y. Liu, and G. Lin, "Evolutionary programming made faster," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 82-102, Jul. 1999.
48. P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y.-P. Chen, A. Auger, and S. Tiwari, "Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization," Nanyang Technol. Univ., Singapore, Tech. Report and IIT, Kanpur, India, KanGAL Report #2005005, May 2005.
49. Y. W. Shang and Y. H. Qiu, "A note on the extended Rosenbrock function," Evol. Comput., vol. 14, no. 1, pp. 119-126, 2006.
50. N. Mladenović, J. Petrovic, V. Kovacevic-Vujicic, and M. Cangalovic, "Solving spread-spectrum radar polyphase code design problem by tabu search and variable neighborhood search," Eur. J. Oper. Res., vol. 151, no. 2, pp. 389-399, 1st Dec. 2003.
51. A. Horner, J. Beauchamp, and L. Haken, "Genetic algorithms and their application to FM matching synthesis," Comput. Music J., vol. 17, no. 4, pp. 17-29, 1993.
52. F. Herrera and M. Lozano, "Gradual distributed real-coded genetic algorithms," IEEE Trans. Evol. Comput., vol. 4, no. 1, pp. 43-62, Apr. 2000.
53. D. Fogel and H.-G. Beyer, "A note on the empirical evaluation of intermediate recombination," Evol. Comput., vol. 3, no. 4, pp. 491-495, 1995.
54. P. J. Angeline, "Evolutionary optimization versus particle swarm optimization: Philosophy and the performance difference," in Proc. 7th Int. Conf. Evol. Programming - Evol. Programming VII, LNCS vol. 1447, 1998, pp. 84-89.
55. B. Flury, A First Course in Multivariate Statistics. vol. 28, New York: Springer, 1997.
56. A. E. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 124-141, Jul. 1999.
57. A. Konar, Comput. Intelligence: Principles, Techniques, and Applications. New York: Springer, 2005.
58. A. Auger and N. Hansen, "A restart CMA evolution strategy with increasing population size," in Proc. IEEE Congr. Evol. Comput. (CEC 2005), vol. 2. Sep. 2005, pp. 1769-1776.
59. Y.-S. Ong and A. J. Keane, "Meta-lamarckian learning in memetic algorithms," IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 99-110, Apr. 2004.
60. K. Deb, A. Anand, and D. Joshi, "A computationally efficient evolutionary algorithm for real-parameter optimization," Evol. Comput., vol. 10, no. 4, pp. 371-395, 2002.
61. N. Hansen and A. Ostermeier, "Completely derandomized selfadaptation in evolution strategies," Evol. Comput., vol. 9, no. 2, pp. 159-195, 2001
62. N. Hansen and A. Ostermeier, "Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation," in Proc. 1996 IEEE Conf. Evol. Comput. (ICEC '96 , Berlin, Germany, May 1996, pp. 312-317.
63. Recent Advances in Memetic Algorithms. Berlin, Heidelberg, Germany: New York: Springer-Verlag, 2004.
64. N. Krasnogor and J. Smith, "A tutorial for competent memetic algorithms: Model, taxonomy, and design issues," IEEE Trans. Evol. Comput., vol. 9, no. 5, pp. 474-488, Oct. 2005.