Differential Evolution with an Individual-Dependent Mechanism

IEEE Transactions on Evolutionary Computation

Volumn 19, Issue 4, 2015, Pages 560-574

  Tang, Lixin ^a   Dong, Yun ^b   Liu, Jiyin ^c  

^a NORTHEASTERN UNIVERSITY   (China)

^b STATE KEY LABORATORY OF SYNTHETICAL AUTOMATION FOR PROCESS INDUSTRIES   (China)

^c LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

Differential evolution; global numerical optimization; individual dependent; mutation strategy; Parameter setting

Indexed keywords

BENCHMARKING; EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

DIFFERENTIAL EVOLUTION; GLOBAL NUMERICAL OPTIMIZATIONS; INDIVIDUAL-DEPENDENT; MUTATION STRATEGY; PARAMETER SETTING;

ALGORITHMS;

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

References (55)

1. R. Storn and K. V. Price, "Differential evolution: A simple and efficient adaptive scheme for global optimization over continuous spaces, " Int. Comput. Sci. Inst., Berkeley, CA, USA, Tech. Rep. TR-95-012, 1995.
2. R. Storn and K. V. Price, "Minimizing the real functions of the ICEC'96 contest by differential evolution, " in Proc. IEEE Int. Conf. Evol. Comput., Nagoya, Japan, May 1996, pp. 842-844.
3. R. Storn and K. V. 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.
4. K. V. Price, R. Storn, and J. Lampinen, Differential Evolution-A Practical Approach to Global Optimization. Berlin, Germany: Springer, 2005.
5. J. Zhang, V. Avasarala, A. C. Sanderson, and T. Mullen, "Differential evolution for discrete optimization: An experimental study on combinatorial auction problems, " in Proc. IEEE World Congr. Comput. Intell., Hong Kong, Jun. 2008, pp. 2794-2800.
6. J. Zhang, V. Avasarala, and R. Subbu, "Evolutionary optimization of transition probability matrices for credit decision-making, " Eur. J. Oper. Res., vol. 200, no. 2, pp. 557-567, Jan. 2010.
7. 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.
8. B. V. Babu and R. Angira, "Modified differential evolution (MDE) for optimization of non-linear chemical processes, " Comput. Chem. Eng., vol. 30, nos. 6-7, pp. 989-1002, 2006.
9. 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.
10. 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-236, Jan. 2008.
11. N. Noman and H. Iba, "Inferring gene regulatory networks using differential evolution with local search heuristics, " IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 4, no. 4, pp. 634-647, Oct. 2007.
12. P. P. Menon, J. Kim, D. G. Bates, and I. Postlethwaite, "Clearance of nonlinear flight control laws using hybrid evolution optimization, " IEEE Trans. Evol. Comput., vol. 10, no. 6, pp. 689-699, Dec. 2006.
13. L. Tang, Y. Zhao, and J. Liu, "An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production, " IEEE Trans. Evol. Comput., vol. 18, no. 2, pp. 209-225, Apr. 2014.
14. 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.
15. R. Gämperle, S. D. Müller, and P. Koumoutsakos, "A parameter study for differential evolution, " in Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, A. Grmela and N. E. Mastorakis, Eds. Interlaken, Switzerland: WSEAS Press, 2002, pp. 293-298.
16. F. Neri and V. Tirronen, "Recent advances in differential evolution: A survey and experimental analysis, " Artif. Intell. Rev., vol. 33, no. 1, pp. 61-106, Feb. 2010.
17. 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.
18. M. G. Epitropakis, V. P. Plagianakos, and M. N. Vrahatis, "Balancing the exploration and exploitation capabilities of the differential evolution algorithm, " in Proc. IEEE Congr. Evol. Comput., vol. 1. Hong Kong, Jun. 2008, pp. 2686-2693.
19. S. Das, A. Abraham, U. K. 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.
20. J. Zhang and A. C. Sanderson, "JADE: Adaptive differential evolution with optional external archive, " IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 945-958, Oct. 2009.
21. 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.
22. 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, Feb. 2011.
23. H. Y. Fan and J. Lampinen, "A trigonometric mutation operator to differential evolution, " J. Global Optim., vol. 27, no. 1, pp. 105-129, 2003.
24. A. K. Qin and P. N. Suganthan, "Self-adaptive differential evolution algorithm for numerical optimization, " in Proc. IEEE Congr. Evol. Comput., vol. 2. Sep. 2005, pp. 1785-1791.
25. 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.
26. S. Biswas, S. Kundu, S. Das, and A. V. Vasilakos, "Teaching and learning best differential evolution with self adaptation for real parameter optimization, " in Proc. IEEE Congr. Evol. Comput., Cancun, Mexico, Jun. 2013, pp. 1115-1122.
27. 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.
28. R. Mallipeddi, P. N. Suganthan, Q. K. Pan, and M. F. Tasgetiren, "Differential evolution algorithm with ensemble of parameters and mutation strategies, " Appl. Soft Comput., vol. 11, no. 2, pp. 1679-1696, Mar. 2011.
29. S. Z. Zhao and P. N. Suganthan, "Comprehensive comparison of convergence performance of optimization algorithms based on nonparametric statistical tests, " in Proc. IEEE Congr. Evol. Comput., Brisbane, QLD, Australia, Jun. 2012, pp. 1-7.
30. F. Caraffini et al., "Super-fit multicriteria adaptive differential evolution, " in Proc. IEEE Congr. Evol. Comput., Cancun, Mexico, Jun. 2013, pp. 1678-1685.
31. J. Brest, B. Boškoviæ, A. Zamuda, I. Fister, and E. Mezura-Montes, "Real parameter single objective optimization using self-adaptive differential evolution algorithm with more strategies, " in Proc. IEEE Congr. Evol. Comput., Cancun, Mexico, Jun. 2013, pp. 337-383.
32. A. Zamuda, J. Brest, and E. Mezura-Montes, "Structured population size reduction differential evolution with multiple mutation strategies on CEC 2013 real parameter optimization, " in Proc. IEEE Congr. Evol. Comput., Cancun, Mexico, Jun. 2013, pp. 1925-1931.
33. W. Gong and Z. Cai, "Differential evolution with ranking-based mutation operators, " IEEE Trans. Cybern., vol. 43, no. 6, pp. 2066-2081, Dec. 2013.
34. J. Rönkkönen, S. Kukkonen, and K. V. Price, "Real-parameter optimization with differential evolution, " in Proc. IEEE Congr. Evol. Comput., vol. 1. Edinburgh, U.K., 2005, pp. 506-513.
35. Y. Wang, Z. Cai, and Q. Zhang, "Enhancing the search ability of differential evolution through orthogonal crossover, " Inf. Sci., vol. 185, no. 1, pp. 153-177, 2012.
36. S. M. Elsayed, R. A. Sarker, and T. Ray, "Differential evolution with automatic parameter configuration for solving the CEC2013 competition on real-parameter optimization, " in Proc. IEEE Congr. Evol. Comput., Cancun, Mexico, Jun. 2013, pp. 1932-1937.
37. S. Das, A. Konar, and U. K. Chakraborty, "Two improved differential evolution schemes for faster global search, " in Proc. Genet. Evol. Comput. (GECCO), Jun. 2005, pp. 991-998.
38. H. Abbass, "The self-adaptive Pareto differential evolution algorithm, " in Proc. IEEE Congr. Evol. Comput., vol. 1. Honolulu, HI, USA, May 2002, pp. 831-836.
39. M. G. H. Omran, A. Salman, and A. P. Engelbrecht, "Self-adaptive differential evolution, " in Proc. Comput. Intell. Secur., 2005, pp. 192-199.
40. I. Poikolainen and F. Neri, "Differential evolution with concurrent fitness based local search, " in Proc. IEEE Congr. Evol. Comput., Cancun, Mexico, Jun. 2013, pp. 384-391.
41. 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, 2011.
42. J. Liu and J. Lampinen, "A fuzzy adaptive differential evolution algorithm, " Soft Comput., vol. 9, no. 6, pp. 448-462, 2005.
43. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer, "Self adapting 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.
44. J. Teo, "Exploring dynamic self-adaptive populations in differential evolution, " Soft Comput., vol. 10, no. 8, pp. 673-686, 2006.
45. R. Tanabe and A. Fukunaga, "Success-history based parameter adaptation for differential evolution, " in Proc. IEEE Congr. Evol. Comput., Cancun, Mexico, Jun. 2013, pp. 71-78.
46. J. Tvrdík and R. Poláková, "Competitive differential evolution applied to CEC 2013 problems, " in Proc. IEEE Congr. Evol. Comput., Cancun, Mexico, Jun. 2013, pp. 1651-1657.
47. L. S. Coelho, H. V. H. Ayala, and R. Z. Freire, "Population's variancebased adaptive differential evolution for real parameter optimization, " in Proc. IEEE Congr. Evol. Comput., Cancun, Mexico, Jun. 2013, pp. 1672-1677.
48. J. J. Liang, B. Y. Qu, P. N. Suganthan, and A. G. Hernández-Diáz, "Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization, " Comput. Intell. Lab., Zhengzhou Univ., Zhengzhou, China, and Nanyang Technol. Univ., Singapore, Tech. Rep. 201212, Jan. 2013. [Online]. Available: http://www.ntu.edu.sg/home/epnsugan/
49. X. Yao, Y. Liu, and G. Lin, "Evolutionary programming made faster, " IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 82-102, Jul. 1999.
50. F. Wilcoxon, "Individual comparisons by ranking methods, " Biometrics Bull., vol. 1, no. 6, pp. 80-83, Dec. 1945.
51. H. B. Mann and D. R. Whitney, "On a test of whether one of two random variables is stochastically larger than the other, " Ann. Math. Statist., vol. 18, no. 1, pp. 50-60, 1947.
52. 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.
53. N. Hansen and A. Ostermeier, "Completely derandomized selfadaptation in evolution strategies, " Evol. Comput., vol. 9, no. 2, pp. 159-195, 2001.
54. C. Garcia-Martinez, M. Lozano, F. Herrera, D. Molina, and A. M. Sanchez, "Global and local real-coded genetic algorithms based on parent-centric crossover operators, " Eur. J. Oper. Res., vol. 185, no. 3, pp. 1088-1113, Mar. 2008.
55. D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization, " IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 67-82, Apr. 1997.