Orthogonal Predictive Differential Evolution

作者: Yue-Jiao Gong , Qi Zhou , Ying Lin , Jun Zhang

DOI: 10.1007/978-3-319-13359-1_12

关键词:

摘要: In traditional differential evolution (DE) algorithms, the perturbation direction of mutation is not sophisticatedly designed, which performs ineffectively or inefficiently for optimizing some complex and large-scale problems. This paper designs an orthogonal predictive scheme to solve this problem. The investigates landscape near individuals by using experimental design, then applies factor analysis predict a promising evolve. With clear sense search direction, efficiency DE improved. Moreover, step length proposed adaptively adjusted according effect prediction, helps balance exploration exploitation abilities DE. By employing such scheme, novel algorithm termed (OPDE) in paper. As OPDE can adopt different kinds classical schemes choosing base vector calculating vector, we further develop family including various variants. Experimental results demonstrate effectiveness high algorithm.

参考文章(18)
Zhan-Fang Zhao, Kun-Qi Liu, Xia Li, You-Hua Zhang, Shu-Lin Wang, Research on Hybrid Evolutionary Algorithms with Differential Evolution and GUO Tao Algorithm Based on Orthogonal Design Lecture Notes in Computer Science. pp. 78- 85 ,(2010) , 10.1007/978-3-642-14922-1_11
Rainer Storn, Kenneth Price, Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces Journal of Global Optimization. ,vol. 11, pp. 341- 359 ,(1997) , 10.1023/A:1008202821328
Kenneth Price, Rainer M. Storn, Jouni A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization Springer. ,(2014)
Hui-Yuan Fan, Jouni Lampinen, A Trigonometric Mutation Operation to Differential Evolution Journal of Global Optimization. ,vol. 27, pp. 105- 129 ,(2003) , 10.1023/A:1024653025686
Wenyin Gong, Zhihua Cai, Liangxiao Jiang, Enhancing the performance of differential evolution using orthogonal design method Applied Mathematics and Computation. ,vol. 206, pp. 56- 69 ,(2008) , 10.1016/J.AMC.2008.08.053
Xin Yao, Yong Liu, Guangming Lin, Evolutionary programming made faster IEEE Transactions on Evolutionary Computation. ,vol. 3, pp. 82- 102 ,(1999) , 10.1109/4235.771163
Zhi-Hui Zhan, Jun Zhang, Ou Liu, Orthogonal Learning Particle Swarm Optimization IEEE Transactions on Evolutionary Computation. ,vol. 15, pp. 832- 847 ,(2011) , 10.1109/TEVC.2010.2052054
Yong Wang, Zixing Cai, Qingfu Zhang, Enhancing the search ability of differential evolution through orthogonal crossover Information Sciences. ,vol. 185, pp. 153- 177 ,(2012) , 10.1016/J.INS.2011.09.001
Yue-jiao Gong, Rui-tian Xu, Jun Zhang, Ou Liu, A clustering-based adaptive parameter control method for continuous ant colony optimization systems, man and cybernetics. pp. 1827- 1832 ,(2009) , 10.1109/ICSMC.2009.5346726