全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

An Improved Differential Evolution Algorithm Based on Adaptive Parameter

DOI: 10.1155/2013/462706

Full-Text   Cite this paper   Add to My Lib

Abstract:

The differential evolution (DE) algorithm is a heuristic global optimization technique based on population which is easy to understand, simple to implement, reliable, and fast. The evolutionary parameters directly influence the performance of differential evolution algorithm. The adjustment of control parameters is a global behavior and has no general research theory to control the parameters in the evolution process at present. In this paper, we propose an adaptive parameter adjustment method which can dynamically adjust control parameters according to the evolution stage. The experiments on high dimensional function optimization showed that the improved algorithm has more powerful global exploration ability and faster convergence speed. 1. Introduction In recent years, intelligent optimization algorithms [1] are considered as practical tools for nonlinear optimization problems. Differential evolution algorithm [2, 3] is a novel evolutionary algorithm on the basis of genetic algorithms first introduced by Storn and Price in 1997. The algorithm is a bionic intelligent algorithm by simulation of natural biological evolution mechanism. Its main idea is to generate a temporary individual based on individual differences within populations and then randomly restructure population evolutionary. The algorithm has better global convergence and robustness, very suitable for solving a variety of numerical optimization problems, quickly making the algorithm a hot topic in the current optimization field. Because it is simple in principle and robust, DE has been applied successfully to all kinds of optimization problems such as constrained global optimization [4], image classification [5], neural network [6], linear array [7], monopoles antenna [8], images segmentation [9], and other areas [10–14]. However, DE algorithm can easily fall into local optimal solution in the course of the treatment of the multipeak and the large search space function optimization problems. In order to improve the optimization performance of the DE, many scholars have proposed many control parameters methods [15, 16]. Although all the methods can improve the standard DE performance to some extent, they still cannot get satisfactory results for some of the functions. In this paper, we propose an adaptive parameter adjustment method according to the evolution stage. This paper is organized as follows. Related work is described in Section 2. In Section 3 the background of DE is presented. The improved algorithm is presented in Section 4. In Section 5 some experimental tests, results, and

References

[1]  M. Clerc and J. Kennedy, “The particle swarm-explosion, stability, and convergence in a multi-dimensional complex space,” IEEE Transactions on Evolutionary Computation, vol. 6, pp. 58–73, 2002.
[2]  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.
[3]  R. Storn and K. Price, “Differential evolution for multi-objective optimization,” Evolutionary Computation, vol. 4, pp. 8–12, 2003.
[4]  H. K. Kim, J. K. Chong, K. Y. Park, and D. A. Lowther, “Differential evolution strategy for constrained global optimization and application to practical engineering problems,” IEEE Transactions on Magnetics, vol. 43, no. 4, pp. 1565–1568, 2007.
[5]  M. G. H. Omran and A. P. Engelbrecht, “Self-adaptive differential evolution methods for unsupervised image classification,” in Proceedings of the IEEE Conference on Cybernetics and Intelligent Systems, pp. 1–6, Bangkok, Thailand, June 2006.
[6]  H. Dhahri and A. M. Alimi, “The modified differential evolution and the RBF (MDE-RBF) neural network for time series prediction,” in Proceedings of the International Joint Conference on Neural Networks 2006 (IJCNN '06), pp. 2938–2943, Vancouver, Canada, July 2006.
[7]  S. Yang, Y. B. Gan, and A. Qing, “Sideband suppression in time-modulated linear arrays by the differential evolution algorithm,” IEEE Transactions on Antennas and Propagations Letters, vol. 1, no. 1, pp. 173–175, 2002.
[8]  A. Massa, M. Pastorino, and A. Randazzo, “Optimization of the directivity of a monopulse antenna with a subarray weighting by a hybrid differential evolution method,” IEEE Transactions on Antennas and Propagations Letters, vol. 5, no. 1, pp. 155–158, 2006.
[9]  V. Aslantas and M. Tunckanat, “Differential evolution algorithm for segmentation of wound images,” in Proceedings of the IEEE International Symposium on Intelligent Signal Processing (WISP '07), Alcalá de Henares, Spain, October 2007.
[10]  L. H. Wu, Y. N. Wang, X. F. Yuan, and S. W. Zhou, “Differential evolution algorithm with adaptive second mutation,” Chinese Journal of Control and Decision, vol. 21, no. 8, pp. 898–902, 2006.
[11]  C. T. Su and C. S. Lee, “Network reconfiguration of distribution systems using improved mixed-integer hybrid differential evolution,” IEEE Transactions on Power Delivery, vol. 18, no. 3, pp. 1022–1027, 2003.
[12]  M. F. Tasgetiren, P. N. Suganthan, T. J. Chua, and A. Al-Hajri, “Differential evolution algorithms for the generalized assignment problem,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '09), pp. 2606–2613, Trondheim, Norway, May 2009.
[13]  W. G. Zhang, H. P. Chen, D. Lu, and H. Shao, “A novel differential evolution algorithm for a single batch-processing machine with non-identical job sizes,” in Proceedings of the 4th International Conference on Natural Computation (ICNC '08), pp. 447–451, Jinan, China, October 2008.
[14]  T. Sum-Im, G. A. Taylor, M. R. Irvings, and Y. H. Song, “A differential evolution algorithm for multistage transmission expansion planning,” in Proceedings of the 42nd International Universities Power Engineering Conference (UPEC '07), pp. 357–364, Brighton, UK, September 2007.
[15]  Z. F. Wu, H. K. Huang, B. Yang, and Y. Zhang, “A modified differential evolution algorithm with self-adaptive control parameters,” in Proceedings of the 3rd International Conference on Intelligent System and Knowledge Engineering (ISKE '08), pp. 524–527, Xiamen, China, November 2008.
[16]  J. Liu and J. Lampinen, “A fuzzy adaptive differential evolution algorithm,” Soft Computing, vol. 9, no. 6, pp. 448–462, 2005.
[17]  R. Gamperle, S. D. Muller, and P. Koumoutsakos, “A parameter study for differential evolution,” in Proceedings of the International Conference on Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation (WSEAS '02), pp. 11–15, Interlaken, Switzerland, February 2002.
[18]  J. Liu and J. Lampinen, “On setting the control parameter of the differential evolution method,” in Proceedings of the 8th Internatuional Conference on Soft Computing (MENDEL '02), pp. 11–18, Brno, Czech Republic, June 2002.
[19]  J. Liu and J. Lampinen, “A fuzzy adaptive differential evolution algorithm,” Soft Computing, vol. 9, no. 6, pp. 448–462, 2005.
[20]  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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133