Abstract
Differential evolution is a simple and efficient algorithm. Although it is well known that the population structure has an important influence on the behavior of EAs, there are a few works studying its effect in DE algorithms. In this paper, a novel adaptive population topology differential evolution algorithm (APTDE) is proposed for the unconstrained global optimization problem. The topologies adaptation automatically updates the population topology to appropriate topology to avoid premature convergence. This method utilizes the information of the population effectively and improves search efficiency. The set of 15 benchmark functions provided by CEC2005 is employed for experimental verification. Experimental results indicate that APTDE is effective and efficient. Results show that APTDE is better than, or at least comparable to, other DE algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Liu, G., et al.: Design of two-dimensional IIR digital filters by using a clustering-based differential evolution with chaotic sequences. International Journal of Digital Content Technology and its Applications 5(9), 153–163 (2011)
Karaboga, N., Cetinkaya, B.: Design of Digital FIR Filters Using Differential Evolution Algorithm. Circuits, Systems, and Signal Processing 25(5), 649–660 (2006)
Das, S., Konar, A.: Automatic image pixel clustering with an improved differential evolution. Applied Soft Computing 9(1), 226–236 (2009)
Maulik, U., Saha, I.: Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery. Pattern Recognition 42(9), 2135–2149 (2009)
Rogalsky, T., Derksen, R.: Hybridization of differential evolution for aerodynamic design (2000)
Zhang, X., et al.: Dynamic multi-group self-adaptive differential evolution algorithm for reactive power optimization. International Journal of Electrical Power Energy Systems 32(5), 351–357 (2010)
Varadarajan, M., Swarup, K.S.: Differential evolution approach for optimal reactive power dispatch. Applied Soft Computing 8(4), 1549–1561 (2008)
Liu, G., et al.: A novel clustering-based differential evolution with 2 multi-parent crossovers for global optimization. Applied Soft Computing 12(2), 663–681 (2012)
Liu, G., et al.: Improving clustering-based differential evolution with chaotic sequences and new mutation operator. International Journal of Advancements in Computing Technology 3(6), 276–286 (2011)
Zaharie, D., Petcu, D.: Parallel implementation of multi-population differential evolution. In: Concurrent Information Processing and Computing, pp. 223–232 (2003)
Kozlov, K., Samsonov, A.: New migration scheme for parallel differential evolution. In: Proc. 5th Int. Conf. Bioinformatics Genome Regulation Structure (2006)
Singh, L., Kumar, S.: Parallel Evolutionary Asymmetric Subsethood Product Fuzzy-Neural Inference System: An Island Model Approach (2007)
Dorronsoro, B., Bouvry, P.: Improving Classical and Decentralized Differential Evolution with New Mutation Operator and Population Topologies. IEEE Transactions on Evolutionary Computation 15(1), 67–98 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, Y., Li, Y., Liu, G., Liu, J. (2012). A Novel Differential Evolution Algorithm with Adaptive of Population Topology. In: Liu, B., Ma, M., Chang, J. (eds) Information Computing and Applications. ICICA 2012. Lecture Notes in Computer Science, vol 7473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34062-8_69
Download citation
DOI: https://doi.org/10.1007/978-3-642-34062-8_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34061-1
Online ISBN: 978-3-642-34062-8
eBook Packages: Computer ScienceComputer Science (R0)