Differential evolution with neighborhood and direction information for numerical optimization

IEEE Transactions on Cybernetics

Volumn 43, Issue 6, 2013, Pages 2202-2215

  Cai, Yiqiao ^a,b   Wang, Jiahai ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b HUAQIAO UNIVERSITY   (China)

Author keywords

Differential evolution (DE); Direction information; Exploitation; Exploration; Neighborhood information

Indexed keywords

DIFFERENTIAL EVOLUTION; DIRECTION INFORMATION; ENGINEERING FIELDS; EXPLOITATION; EXPLORATION AND EXPLOITATION; INDUCED MUTATIONS; NEIGHBORHOOD INFORMATION; NUMERICAL OPTIMIZATIONS;

NATURAL RESOURCES EXPLORATION;

EVOLUTIONARY ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; EVOLUTION; METHODOLOGY; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOLOGICAL EVOLUTION; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED;

EID: 84890074816     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2245501     Document Type: Article

References (64)

1. R. Storn and K. Price, "Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim., vol. 11, no. 4, pp. 341-359, Dec. 1997. (Pubitemid 127502202)
2. S. Das and P. N. Suganthan, "Differential evolution: A survey of the state-of-the-art," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 4-31, Feb. 2011.
3. V. Plagianakos, D. Tasoulis, and M. Vrahatis, "A review of major application areas of differential evolution," in Advances in Differential Evolution, U. Chakraborty, Ed. Berlin, Germany: Springer-Verlag, 2008, pp. 197-238.
4. L. Xu and T. Shing, "Self-organizing potential field network: A new optimization algorithm," IEEE Trans. Neural Netw., vol. 21, no. 9, pp. 1482-1495, Sep. 2010.
5. K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization. Secaucus, NJ, USA: Springer-Verlag, 2005.
6. R. Storn and K. Price, Differential Evolution Homepage. [Online]. Available: http://www.icsi.berkeley.edu/~storn/code.html
7. V. Feoktistov and S. Janaqi, "Generalization of the strategies in differential evolution," in Proc. Parallel Distrib. Process. Symp., 2004, pp. 165-170.
8. F. Neri and V. Tirronen, "Recent advances in differential evolution: A survey and experimental analysis," Artif. Intell. Rev., vol. 33, no. 1/2, pp. 61-106, Feb. 2010.
9. S. Ghosh, S. Das, A. V. Vasilakos, and K. Suresh, "On convergence of differential evolution over a class of continuous functions with unique global optimum," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 1, pp. 107-124, Feb. 2012.
10. A. Ghosh, S. Das, A. Chowdhury, and R. Giri, "An improved differential evolution algorithm with fitness-based adaptation of the control parameters," Inf. Sci., vol. 181, no. 18, pp. 3749-3765, Sep. 2011.
11. S.-Z. Zhao, P. N. Suganthan, and S. Das, "Self-adaptive differential evolution with multi-trajectory search for large-scale optimization," Soft Comput., vol. 15, no. 11, pp. 2175-2185, Nov. 2011.
12. S. Das and S. Sil, "Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm," Inf. Sci., vol. 180, no. 8, pp. 1237-1256, Apr. 2010.
13. S. Das, A. Abraham, and A. Konar, "Automatic clustering using an improved differential evolution algorithm," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 1, pp. 218-237, Jan. 2008.
14. M. Weber, F. Neri, and V. Tirronen, "A study on scale factor in distributed differential evolution," Inf. Sci., vol. 181, no. 12, pp. 2488-2511, Jun. 2011.
15. M. Weber, V. Tirronen, and F. Neri, "Scale factor inheritance mechanism in distributed differential evolution," Soft Comput., vol. 14, no. 11, pp. 1187-1207, Sep. 2010.
16. M.Weber, F. Neri, and V. Tirronen, "Shuffle or update parallel differential evolution for large scale optimization," Soft Comput., vol. 15, no. 11, pp. 2089-2107, Nov. 2011.
17. E. Mininno, F. Neri, F. Cupertino, and D. Naso, "Compact differential evolution," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 32-54, Feb. 2011.
18. F. Neri, G. Iacca, and E. Mininno, "Disturbed exploitation compact differential evolution for limited memory optimization problems," Inf. Sci., vol. 181, no. 12, pp. 2469-2487, Jun. 2011.
19. F. Neri and E. Mininno, "Memetic compact differential evolution for Cartesian robot control," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 54-65, May 2010.
20. M. G. Epitropakis, D. K. Tasoulis, N. G. Pavlidis, V. P. Plagianakos, and M. N. Vrahatis, "Enhancing differential evolution utilizing proximitybased mutation operators," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 99-119, Feb. 2011.
21. N. Noman and H. Iba, "Cellular differential evolution algorithm," in Proc. AI - Adv. Artif. Intell., 2011, pp. 293-302.
22. N. Noman and H. Iba, "Solving dynamic economic dispatch problems using cellular differential evolution," in Proc. IEEE Congr. Evol. Comput., 2011, pp. 2633-2640.
23. B. Dorronsoro and P. Bouvry, "Differential evolution algorithms with cellular populations," in Proc. 11th PPSN, 2010, pp. 320-330.
24. V. Noroozi, A. Hashemi, and M. Meybodi, "CellularDE: A cellular based differential evolution for dynamic optimization problems," in Proc. Adapt. Nat. Comput. Algorithms, 2011, pp. 340-349.
25. B. Dorronsoro and P. Bouvry, "Improving classical and decentralized differential evolution with new mutation operator and population topologies," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 67-98, Feb. 2011.
26. S. Das, A. Abraham, U. Chakraborty, and A. Konar, "Differential evolution using a neighborhood-based mutation operator," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 526-553, Jun. 2009.
27. M. Omran, A. Engelbrecht, and A. Salman, "Using the ring neighborhood topology with self-adaptive differential evolution," in Advances in Natural Computation, L. Jiao, L. Wang, X.-B. Gao, J. Liu, and F. Wu, Eds. Berlin, Germany: Springer-Verlag, 2006, pp. 976-979. (Pubitemid 44617988)
28. M. Omran, A. Engelbrecht, and A. Salman, "Bare bones differential evolution," Eur. J. Oper. Res., vol. 196, no. 1, pp. 128-139, Jul. 2009.
29. K.-C. Wong, K.-S. Leung, and M.-H. Wong, "Effect of spatial locality on an evolutionary algorithm for multimodal optimization," in Applications of Evolutionary Computation., C. Chio, S. Cagnoni, C. Cotta, M. Ebner, A. Ekárt, A. Esparcia-Alcazar et al., Eds. Berlin, Germany: Springer-Verlag, 2010, pp. 481-490.
30. Y. Cai, J. Wang, and J. Yin, "Learning-enhanced differential evolution for numerical optimization," Soft Comput., vol. 16, no. 2, pp. 303-330, Feb. 2012.
31. V. Feoktistov, Differential Evolution: In Search of Solutions. Secaucus, NJ, USA: Springer-Verlag, 2006.
32. H. Fan and J. Lampinen, "A trigonometric mutation operation to differential evolution," J. Global Optim., vol. 27, no. 1, pp. 105-129, Sep. 2003.
33. H. Y. Fan and J. Lampinen, "A directed mutation operation for the differential evolution algorithm," Int. J. Ind. Eng., vol. 10, no. 1, pp. 6-15, 2003.
34. Y. X.Wang and Q. L. Xiang, "Exploring new learning strategies in differential evolution algorithm," in Proc. IEEE Congr. Evol. Comput., 2008, pp. 204-209.
35. P. Kaelo and M. Ali, "Differential evolution algorithms using hybrid mutation," Comput. Optim. Appl., vol. 37, no. 2, pp. 231-246, Jun. 2007. (Pubitemid 46709794)
36. X. J. Bi and J. Xiao, "Classification-based self-adaptive differential evolution with fast and reliable convergence performance," Soft Comput., vol. 15, no. 8, pp. 1581-1599, Aug. 2011.
37. A. Iorio and X. Li, "Incorporating directional information within a differential evolution algorithm for multi-objective optimization," in Proc. 8th Annu. Conf. Genetic Evol. Comput., 2006, pp. 691-698.
38. J. Zhang and A. C. Sanderson, "Self-adaptive multi-objective differential evolution with direction information provided by archived inferior solutions," in Proc. IEEE Congr. Evol. Comput., 2008, pp. 2801-2810.
39. J. Liu, Z. Fan, and E. Goodman, "SRDE: An improved differential evolution based on stochastic ranking," in Proc. 1st ACM/SIGEVO, 2009, pp. 345-352.
40. J. Liu, Z. Fan, and E. Goodman, "SRaDE: An adaptive differential evolution based on stochastic ranking," in Proc. 11th Annu. Conf. Genetic Evol. Comput., 2009, pp. 1871-1872.
41. P. Kaelo and M. Ali, "A numerical study of some modified differential evolution algorithms," Eur. J. Oper. Res., vol. 169, no. 3, pp. 1176-1184, Mar. 2006. (Pubitemid 41492039)
42. M. Ali and M. Pant, "Improving differential evolution algorithm by synergizing different improvement mechanisms," ACM Trans. Auton. Adapt. Syst., vol. 7, no. 2, pp. 20:1-20:32, Jul. 2012.
43. E. Shi, F. Leung, and J. Lai, "An adaptive differential evolution with unsymmetrical mutation," in Proc. IEEE Congr. Evol. Comput., 2011, pp. 1879-1886.
44. C. Lin, A. Qing, and Q. Feng, "A new differential mutation base generator for differential evolution," J. Global Optim., vol. 49, no. 1, pp. 69-90, Jan. 2011.
45. L. Liu, S. Yang, and D. Wang, "Force-imitated particle swarm optimization using the near-neighbor effect for locating multiple optima," Inf. Sci., vol. 182, no. 1, pp. 139-155, Jan. 2012.
46. T. Baeck, D. B. Fogel, and Z. Michalewicz, Handbook of Evolutionary Computation. New York, NY, USA: Taylor & Francis, 1997.
47. J. Chen, B. Xin, Z. Peng, L. Dou, and J. Zhang, "Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 3, pp. 680-691, May 2009.
48. A. Caponio, F. Neri, and V. Tirronen, "Super-fit control adaptation in memetic differential evolution frameworks," Soft Comput., vol. 13, no. 8/9, pp. 811-831, Mar. 2009.
49. G. Iacca, F. Neri, E. Mininno, Y. S. Ong, and M. H. Lim, "Ockham's razor in memetic computing: Three stage optimal memetic exploration," Inf. Sci., vol. 188, no. 1, pp. 17-43, Apr. 2012.
50. 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, KanGAL Rep. No. 2005005, May 2005, IIT Kanpur, India.
51. L. J. Eshelman, K. E. Mathias, and J. D. Schaffer, "Convergence controlled variation," in Foundations of Genetic Algorithms 4, R. Belew and M. Vose, Eds. SanMateo, CA, USA: Morgan Kaufmann, 1997, pp. 203-224.
52. S. Das and P. N. Suganthan, "Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems," Jadavpur Univ., West Bengal, India, Tech. Rep., Dec. 2010, Nanyang Technological University, Singapore.
53. 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. (Pubitemid 351330335)
54. 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. (Pubitemid 46445554)
55. S. Rahnamayan, H. R. Tizhoosh, and M. M. A. Salama, "Oppositionbased differential evolution," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 64-79, Feb. 2008.
56. J. Zhang and A. Sanderson, "JADE: Adaptive differential evolution with optional external archive," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 945-958, Oct. 2009.
57. A. Qin, V. Huang, and P. Suganthan, "Differential evolution algorithm with strategy adaptation for global numerical optimization," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 398-417, Apr. 2009.
58. Y. Wang, Z. Cai, and Q. Zhang, "Differential evolution with composite trial vector generation strategies and control parameters," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 55-66, Feb. 2011.
59. S. M. Islam, S. Das, S. Ghosh, S. Roy, and P. N. Suganthan, "An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 2, pp. 482-500, Apr. 2012.
60. S. García, A. Fernández, J. Luengo, and F. Herrera, "A study of statistical techniques and performance measures for genetics-based machine learning: Accuracy and interpretability," Soft Comput., vol. 13, no. 10, pp. 959-977, Apr. 2009.
61. D. Wolpert and W. Macready, "No free lunch theorems for optimization," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 67-82, Apr. 1997. (Pubitemid 127771019)
62. Z. H. Zhan, J. Zhang, Y. Li, and H. S. H. Chung, "Adaptive particle swarm optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 6, pp. 1362-1381, Dec. 2009.
63. W. Yu and J. Zhang, "Adaptive differential evolution with optimization state estimation," in Proc. 14th Int. Conf. Genetic Evol. Comput. Conf. ACM, 2012, pp. 1285-1292.
64. K. Tang, X. Li, P. N. Suganthan, Z. Yang, and T. Weise, "Benchmark functions for the CEC'2010 special session and competition on large scale global optimization," Nat. Inspired Comput. Appl. Lab., USTC, Anhui, China, Tech. Rep., 2009.