Enhancing the search ability of differential evolution through orthogonal crossover

Information Sciences

Volumn 185, Issue 1, 2012, Pages 153-177

  Wang, Yong ^a   Cai, Zixing ^a   Zhang, Qingfu ^b  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Differential evolution; Global numerical optimization; Orthogonal crossover; Orthogonal design

Indexed keywords

CROSSOVER OPERATOR; DIFFERENTIAL EVOLUTION; NUMERICAL OPTIMIZATIONS; ORTHOGONAL CROSSOVER; ORTHOGONAL DESIGN; TARGET VECTORS;

EVOLUTIONARY ALGORITHMS; MATHEMATICAL OPERATORS; OPTIMIZATION;

DIFFERENTIATION (CALCULUS);

EID: 80755186925     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.09.001     Document Type: Article

References (52)

1. M.M. Ali, and A. Törn Population set-based global optimization algorithms: some modifications and numerical studies Computers and Operations Research 31 10 2004 1703 1725 (Pubitemid 38485240)
2. S. Aydin, and H. Temeltas Fuzzy-differential evolution algorithm for planning time-optimal trajectories of a unicycle mobile robot on a predefined path Advanced Robotics 18 7 2004 725 748
3. A.S.S.M. Barkat Ullah, R. Sarker, D. Cornforth, A combined MA-GA approach for solving constrained optimization problems, in: Proceedings of the 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007), 2007, pp. 382-387.
4. A.S.S.M. Barkat Ullah, R. Sarker, D. Cornforth, C. Lokan, An agent-based memetic algorithm (AMA) for solving constrained optimization problems, in: Proceedings of the 2007 IEEE Congress on Evolutionary Computation, 2007, pp. 999-1006.
5. P. Bhowmik, S. Das, A. Konar, S. Das, A.K. Nagar, A new differential evolution with improved mutation strategy, in: Proceedings of the 2010 IEEE Congress on Evolutionary Computation, 2010, pp. 1-8.
6. 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 Transactions on Evolutionary Computation 10 6 2006 646 657 (Pubitemid 46445554)
7. S. Das, A. Abraham, U.K. Chakraborty, and A. Konar Differential evolution using a neighborhood-based mutation operator IEEE Transactions on Evolutionary Computation 13 3 2009 526 553
8. S. Das, and A. Konar Automatic image pixel clustering with an improved differential evolution Applied Soft Computing 9 1 2009 226 236
9. S. Das, A. Konar, U.K. Chakraborty, Two improved differential evolution schemes for faster global search, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), June 2005, pp. 991-998. (Pubitemid 43226406)
10. S. Das, and P.N. Suganthan Differential evolution: a survey of the state-of-the-art IEEE Transactions on Evolutionary Computation 15 1 2011 4 31
11. R. Ewaryst, and R. Schwabe Halton and Hammersley sequences in multivariate nonparametric regression Statistics and Probability Letters 76 8 2006 803 812 (Pubitemid 43380535)
12. H.Y. Fan, and J. Lampinen A trigonometric mutation operation to differential evolution Journal of Global Optimization 27 1 2003 105 129
13. K.T. Fang, and Y. Wang Number-Theoretic Methods in Statistics 1994 Chapman and Hall New York
14. V. Feoktistov, S. Janaqi, Generalization of the strategies in differential evolution, in: Proceedings of the 18th International Parallel and Distributed Processing Symposium, Santa Fe, 2004, pp. 165-170.
15. 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 European Journal of Operational Research 185 3 2008 1088 1113 (Pubitemid 47498808)
16. A. Ghosh, S. Das, A. Chowdhury, and R. Giri An improved differential evolution algorithm with fitness-based adaptation of the control parameters Information Sciences 181 18 2011 3749 3765
17. W. Gong, Z. Cai, and C.X. Ling Enhancing the performance of differential evolution using orthogonal design method Applied Mathematics and Computation 206 1 2008 56 69
18. W. Gong, Z. 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 41 2 2011 397 413
19. N. Hansen, and A. Ostermeier Completely derandomized self-adaptation in evolution strategies Evolutionary Computation 9 2 2001 159 195
20. S. Ho, L. Shu, and J. Chen Intelligent evolutionary algorithms for large parameter optimization problems IEEE Transactions on Evolutionary Computation 8 6 2004 522 541 (Pubitemid 40085393)
21. J. Ilonen, J.K. Kamarainen, and J. Lampinen Differential evolution training algorithm for feed-forward neural networks Neural Processing Letters 17 1 2003 93 105
22. D. Jia, G. Zheng, and M.K. Khan An effective memetic differential evolution algorithm based on chaotic local search Information Sciences 181 15 2011 3175 3187
23. M.H. Lee, C.H. Han, and K.S. Chang Dynamic optimization of a continuous polymer reactor using a modified differential evolution algorithm Industrial and Engineering Chemistry Research 38 12 1999 4825 4831 (Pubitemid 129611866)
24. Y.W. Leung, and Y. Wang An orthogonal genetic algorithm with quantization for global numerical optimization IEEE Transactions on Evolutionary Computation 5 1 2001 41 53 (Pubitemid 32330496)
25. J.J. Liang, A.K. Qin, P.N. Suganthan, and S. Baskar Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Transactions on Evolutionary Computation 10 3 2006 281 295 (Pubitemid 43821759)
26. J. Liu, and J. Lampinen A fuzzy adaptive differential evolution algorithm Soft Computing - A Fusion of Foundations Methodologies and Applications 9 6 2005 448 462 (Pubitemid 40802750)
27. 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 11 2 2011 1679 1696
28. E. Mezura-Montes, J. Velázquez-Reyes, and C.A. Coello Coello Modified differential evolution for constrained optimization Proceedings of the 2006 IEEE Congress on Evolutionary Computation (CEC'2006) 2006 IEEE Press Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada 332 339
29. F. Neri, G. Iacca, and E. Mininno Disturbed exploitation compact differential evolution for limited memory optimization problems Information Sciences 181 12 2011 2469 2487
30. N. Noman, and H. Iba Differential evolution for economic load dispatch problems Electric Power Systems Research 78 8 2008 1322 1331
31. N. Noman, and H. Iba Accelerating differential evolution using an adaptive local search IEEE Transactions on Evolutionary Computation 12 1 2008 107 125 (Pubitemid 351330335)
32. 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 13 2 2009 398 417
33. A.K.Qin, P.N. Suganthan, Self-adaptive differential evolution algorithm for numerical optimization, in: Proceeding of the 2005 IEEE Congress on Evolutionary Computation, 2005, pp. 1785-1791. (Pubitemid 41496065)
34. S. Rahnamayan, H.R. Tizhoosh, and M.M.A. Salama Opposition-based differential evolution IEEE Transactions on Evolutionary Computation 12 1 2008 64 79 (Pubitemid 351330332)
35. R. Storn System design by constraint adaptation and differential evolution IEEE Transactions on Evolutionary Computation 3 1 1999 22 34
36. R. Storn, K. Price, Differential evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces, Berkeley, CA, Tech. Rep. TR-95-012, 1995.
37. R. Storn, and K. Price Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 4 1997 341 359 (Pubitemid 127502202)
38. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.P. Chen, A. Auger, S. Tiwari, Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Nanyang Tech. Univ., Singapore and KanGAL, Kanpur Genetic Algorithms Lab., IIT, Kanpur, India, Tech. Rep., Rep. No. 2005005, May 2005.
39. J. Sun, Q. Zhang, and E.P.K. Tsang DE/EDA: a new evolutionary algorithm for global optimization Information Sciences 169 3-4 2005 249 262 (Pubitemid 40073345)
40. M.F. Tasgetiren, and P.N. Suganthan A multi-populated differential evolution algorithm for solving constrained optimization problem Proceedings of the 2006 IEEE Congress on Evolutionary Computation (CEC'2006) 2006 IEEE Press Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada 33 40 (Pubitemid 47130476)
41. J. Teo Exploring dynamic self-adaptive populations in differential evolution Soft Computing 10 8 2006 637 686
42. J. Tsai, T. Liu, and J. Chou Hybrid Taguchi-genetic algorithm for global numerical optimization IEEE Transactions on Evolutionary Computation 8 4 2004 365 377
43. Y. Wang, Z. Cai, and Q. Zhang Differential evolution with composite trial vector generation strategies and control parameters IEEE Transactions on Evolutionary Computation 15 1 2011 55 66
44. Y. Wang, and C. Dang An evolutionary algorithm for global optimization based on level set evolution and Latin squares IEEE Transactions on Evolutionary Computation 11 5 2007 579 595 (Pubitemid 47527991)
45. Y. Wang, H. Liu, Z. Cai, and Y. Zhou An orthogonal design based constrained evolutionary optimization algorithm Engineering Optimization 39 6 2007 715 736 (Pubitemid 47153310)
46. F.S. Wang, T.L. Su, and H.J. Jang Hybrid differential evolution for problems of kinetic parameter estimation and dynamic optimization of an ethanol fermentation process Industrial and Engineering Chemistry Research 40 13 2001 2876 2885
47. M. Weber, F. Neri, and V. Tirronen A study on scale factor in distributed differential evolution Information Sciences 181 12 2011 2488 2511
48. Z.Y. Yang, K. Tang, and X. Yao Large scale evolutionary optimization using cooperative coevolution Information Sciences 87 15 2008 2985 2999
49. S.Y. Zeng, L.S. Kang, and L.X. Ding An orthogonal multi-objective evolutionary algorithm for multi-objective optimization problems with constraints Evolutionary Computation 12 1 2004 77 98 (Pubitemid 43210821)
50. Q. Zhang, and Y.W. Leung Orthogonal genetic algorithm for multimedia multicast routing IEEE Transactions on Evolutionary Computation 3 1 1999 53 62
51. Q. Zhang, W. Peng, and S. Wu Genetic algorithm + orthogonal design method: a new global optimization algorithm Proceedings of the 4th Chinese Joint Conference of Artificial Intelligence 1996 Qinghua University Press Beijing 127 133
52. J. Zhang, and A.C. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Transactions on Evolutionary Computation 13 5 2009 945 958