Abstract
Gene sorting is a method proposed in this article that consists of ordering trial vector’s component in differential evolution (DE). This method tends to significantly increase the convergence speed of DE with just a little modification on the original algorithm. A benchmark set of 18 functions is used for comparing both algorithms. Most importantly, the proposed methods can be incorporated in other variants of DE to further increase their respective speeds; Iterated Function System Based Adaptive Differential Evolution (IFDE) is used in this paper as a variant example and it is about 5 times faster for 30-dimension problems.
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 (1997)
Junhong, L., Jouni, L.: A Fuzzy Adaptive Differential Evolution Algorithm. In: TENCON 2002: Proceedings of the IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering, vol. 1, pp. 606–611 (2002)
Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization. IEEE Transactions on Evolutionary Computation (2008)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-Based Differential Evolution. IEEE Transactions on Evolutionary Computation 12, 64–79 (2008)
Astrachan, O.: Bubble Sort: An Archaeological Algorithm Analysis. In: Technical Symposium on Computer Science Education, Nevada, USA (2003)
Ya, L.L., Fei, D., Wang, Y.-X.: Iterated Function System Based Adaptive Differential Evolution Algorithm. In: CEC 2008: IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 1290–1294 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tassing, R., Wang, D., Yang, Y., Zhu, G. (2009). Gene Sorting in Differential Evolution. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01513-7_73
Download citation
DOI: https://doi.org/10.1007/978-3-642-01513-7_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01512-0
Online ISBN: 978-3-642-01513-7
eBook Packages: Computer ScienceComputer Science (R0)