Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2015, Article ID 285730, 15 pages
http://dx.doi.org/10.1155/2015/285730
Research Article

An Enhanced Differential Evolution Algorithm Based on Multiple Mutation Strategies

School of Traffic & Transportation, Lanzhou Jiaotong University, Lanzhou, Gansu 730070, China

Received 12 May 2015; Accepted 5 July 2015

Academic Editor: Yufeng Zheng

Copyright © 2015 Wan-li Xiang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Das and P. N. Suganthan, “Differential evolution: a survey of the state-of-the-art,” IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 4–31, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. R. Storn and K. Price, “Differential evolution—a simple and efficient adaptive scheme for global opitmization over continuous spaces,” Report TR-95-012, 1995. View at Google Scholar
  3. R. Storn and K. Price, “Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11, no. 4, pp. 341–359, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
  4. M. M. Ali and A. Törn, “Population set-based global optimization algorithms: some modifications and numerical studies,” Computers & Operations Research, vol. 31, no. 10, pp. 1703–1725, 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Liu and J. Lampinen, “A fuzzy adaptive differential evolution algorithm,” Soft Computing, vol. 9, no. 6, pp. 448–462, 2005. View at Publisher · View at Google Scholar · View at Scopus
  6. J. Sun, Q. Zhang, and E. P. Tsang, “DE/EDA: a new evolutionary algorithm for global optimization,” Information Sciences, vol. 169, no. 3-4, pp. 249–262, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. J. Brest, S. Greiner, B. Bošković, M. Mernik, and V. Zumer, “Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 6, pp. 646–657, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. P. Kaelo and M. M. Ali, “A numerical study of some modified differential evolution algorithms,” European Journal of Operational Research, vol. 169, no. 3, pp. 1176–1184, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. M. M. Ali, “Differential evolution with preferential crossover,” European Journal of Operational Research, vol. 181, no. 3, pp. 1137–1147, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  10. Y.-J. Wang and J.-S. Zhang, “Global optimization by an improved differential evolutionary algorithm,” Applied Mathematics and Computation, vol. 188, no. 1, pp. 669–680, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. N. Noman and H. Iba, “Accelerating differential evolution using an adaptive local search,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 1, pp. 107–125, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Rahnamayan, H. R. Tizhoosh, and M. M. A. Salama, “Opposition versus randomness in soft computing techniques,” Applied Soft Computing Journal, vol. 8, no. 2, pp. 906–918, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. R. S. Rahnamayan, H. R. Tizhoosh, and M. M. A. Salama, “Opposition-based differential evolution,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 1, pp. 64–79, 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. A. K. Qin, V. L. Huang, and P. N. Suganthan, “Differential evolution algorithm with strategy adaptation for global numerical optimization,” IEEE Transactions on Evolutionary Computation, vol. 13, no. 2, pp. 398–417, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Zhang and A. C. Sanderson, “JADE: adaptive differential evolution with optional external archive,” IEEE Transactions on Evolutionary Computation, vol. 13, no. 5, pp. 945–928, 2009. View at Publisher · View at Google Scholar
  16. Z. Yang, K. Tang, and X. Yao, “Scalability of generalized adaptive differential evolution for large-scale continuous optimization,” Soft Computing, vol. 15, no. 11, pp. 2141–2155, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. W. Gong, Z. Cai, and C. X. Ling, “DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization,” Soft Computing, vol. 15, no. 4, pp. 645–665, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. M. Weber, F. Neri, and V. Tirronen, “A study on scale factor in distributed differential evolution,” Information Sciences, vol. 181, no. 12, pp. 2488–2511, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. Wang, Z. X. Cai, and Q. F. Zhang, “Differential evolution with composite trial vector generation strategies and control parameters,” IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 55–66, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. R. Mallipeddi, P. N. Suganthan, Q. K. Pan, and M. F. Tasgetiren, “Differential evolution algorithm with ensemble of parameters and mutation strategies,” Applied Soft Computing, vol. 11, no. 2, pp. 1679–1696, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. A. Ghosh, S. Das, A. Chowdhury, and R. Giri, “An improved differential evolution algorithm with fitness-based adaptation of the control parameters,” Information Sciences, vol. 181, no. 18, pp. 3749–3765, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. W. Gong, Á. Fialho, Z. Cai, and H. Li, “Adaptive strategy selection in differential evolution for numerical optimization: an empirical study,” Information Sciences. An International Journal, vol. 181, no. 24, pp. 5364–5386, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. W. Y. Gong, Z. H. Cai, C. X. Ling, and H. Li, “Enhanced differential evolution with adaptive strategies for numerical optimization,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 41, no. 2, pp. 397–413, 2011. View at Publisher · View at Google Scholar · View at Scopus
  24. M. Weber, F. Neri, and V. Tirronen, “Shuffle or update parallel differential evolution for large-scale optimization,” Soft Computing, vol. 15, no. 11, pp. 2089–2107, 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. A. P. Piotrowski, J. J. Napiorkowski, and A. Kiczko, “Differential evolution algorithm with separated groups for multi-dimensional optimization problems,” European Journal of Operational Research, vol. 216, no. 1, pp. 33–46, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. 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 Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 42, no. 1, pp. 107–124, 2012. View at Publisher · View at Google Scholar · View at Scopus
  27. E. Mezura-Montes, M. E. Miranda-Varela, and R. del Carmen Gómez-Ramón, “Differential evolution in constrained numerical optimization: an empirical study,” Information Sciences, vol. 180, no. 22, pp. 4223–4262, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. H. Liu, Z. Cai, and Y. Wang, “Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization,” Applied Soft Computing Journal, vol. 10, no. 2, pp. 629–640, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. D. Zou, H. Liu, L. Gao, and S. Li, “A novel modified differential evolution algorithm for constrained optimization problems,” Computers and Mathematics with Applications, vol. 61, no. 6, pp. 1608–1623, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  30. W. Gong and Z. Cai, “An improved multiobjective differential evolution based on Pareto-adaptive ϵ-dominance and orthogonal design,” European Journal of Operational Research, vol. 198, no. 2, pp. 576–601, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. X. Li and M. Yin, “An opposition-based differential evolution algorithm for permutation flow shop scheduling based on diversity measure,” Advances in Engineering Software, vol. 55, pp. 10–31, 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. M. Fatih Tasgetiren, Q.-K. Pan, P. N. Suganthan, and O. Buyukdagli, “A variable iterated greedy algorithm with differential evolution for the no-idle permutation flowshop scheduling problem,” Computers and Operations Research, vol. 40, no. 7, pp. 1729–1743, 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. R. Zhang, S. Song, and C. Wu, “A hybrid differential evolution algorithm for job shop scheduling problems with expected total tardiness criterion,” Applied Soft Computing Journal, vol. 13, no. 3, pp. 1448–1458, 2013. View at Publisher · View at Google Scholar · View at Scopus
  34. A. Nobakhti and H. Wang, “A simple self-adaptive differential Evolution algorithm with application on the ALSTOM gasifier,” Applied Soft Computing Journal, vol. 8, no. 1, pp. 350–370, 2008. View at Publisher · View at Google Scholar · View at Scopus
  35. Y. Liu and F. Sun, “A fast differential evolution algorithm using k-Nearest Neighbour predictor,” Expert Systems with Applications, vol. 38, no. 4, pp. 4254–4258, 2011. View at Publisher · View at Google Scholar · View at Scopus
  36. L. Wang, X. Fu, Y. Mao, M. Ilyas Menhas, and M. Fei, “A novel modified binary differential evolution algorithm and its applications,” Neurocomputing, vol. 98, pp. 55–75, 2012. View at Publisher · View at Google Scholar · View at Scopus
  37. Y. Tang, X. Zhang, C. Hua, L. Li, and Y. Yang, “Parameter identification of commensurate fractional-order chaotic system via differential evolution,” Physics Letters A, vol. 376, no. 4, pp. 457–464, 2012. View at Publisher · View at Google Scholar · View at Scopus
  38. H.-C. Lu, M.-H. Chang, and C.-H. Tsai, “Parameter estimation of fuzzy neural network controller based on a modified differential evolution,” Neurocomputing, vol. 89, pp. 178–192, 2012. View at Publisher · View at Google Scholar · View at Scopus
  39. F. Fabris and R. A. Krohling, “A co-evolutionary differential evolution algorithm for solving min-max optimization problems implemented on GPU using C-CUDA,” Expert Systems with Applications, vol. 39, no. 12, pp. 10324–10333, 2012. View at Publisher · View at Google Scholar · View at Scopus
  40. W.-F. Gao and S.-Y. Liu, “A modified artificial bee colony algorithm,” Computers & Operations Research, vol. 39, no. 3, pp. 687–697, 2012. View at Publisher · View at Google Scholar · View at Scopus
  41. A. K. Qin and F. Forbes, “Dynamic regional harmony search with opposition and local learning,” in Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference (GECCO '11), pp. 53–54, Dublin, Ireland, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  42. W.-f. Gao, S.-Y. Liu, and L.-l. Huang, “Particle swarm optimization with chaotic opposition-based population initialization and stochastic search technique,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, no. 11, pp. 4316–4327, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  43. N. Dong, C.-H. Wu, W.-H. Ip, Z.-Q. Chen, C.-Y. Chan, and K.-L. Yung, “An opposition-based chaotic GA/PSO hybrid algorithm and its application in circle detection,” Computers and Mathematics with Applications, vol. 64, no. 6, pp. 1886–1902, 2012. View at Publisher · View at Google Scholar · View at Scopus
  44. P. K. Roy, C. Paul, and S. Sultana, “Oppositional teaching learning based optimization approach for combined heat and power dispatch,” International Journal of Electrical Power & Energy Systems, vol. 57, pp. 392–403, 2014. View at Publisher · View at Google Scholar · View at Scopus
  45. Q. Xu, L. Wang, N. Wang, X. Hei, and L. Zhao, “A review of opposition-based learning from 2005 to 2012,” Engineering Applications of Artificial Intelligence, vol. 29, pp. 1–12, 2014. View at Publisher · View at Google Scholar · View at Scopus
  46. X. Yao, Y. Liu, and G. Lin, “Evolutionary programming made faster,” IEEE Transactions on Evolutionary Computation, vol. 3, no. 2, pp. 82–102, 1999. View at Publisher · View at Google Scholar · View at Scopus
  47. D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm,” Journal of Global Optimization, vol. 39, no. 3, pp. 459–471, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  48. D. Karaboga and B. Akay, “A comparative study of Artificial Bee Colony algorithm,” Applied Mathematics and Computation, vol. 214, no. 1, pp. 108–132, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus