Abstract
This paper presents a novel hybrid evolutionary algorithm for function optimization. In this algorithm, the space transformation search (STS) is embedded into a novel genetic algorithm (GA) which employs a novel crossover operator based on a nonconvex linear combination of multiple parents and elite-preservation strategy (EGT). STS transforms the search space to increase more opportunities for finding the global optimum and accelerate convergence speed. Experimental studies on 15 benchmark functions show that the STS-EGT not only has good ability to help EGT jump out of local optimum but also obtains faster convergence than the STS-GT which has no elitepreservation strategy.
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
Pan, Z.J., Kang, L.S., Chen, Y.P.: Evolutionary Computation. Tsinghua University Press (1998) (in Chnese)
Baeck, T., Hoffme, F., Schwefel, H.P.: A survey of evolution strategies. In: Proceedings of the Fourth International Conference on Genetic Algorithms and Their Application. Morgan Kaufmann, CA (1991)
Fogel, D.B., Atmar, J.W.: Comparing Genetic Operators with Gaussian Mutations in Simulated Evolutionary Processes Using Linear Systems. Biol. Cybern. 63, 111–114 (1990)
Spears, W.M., De Jong, K.A.: On the Virtues of Parameterized Uniform Crossover. In: Proceedings of the Fourth International Conference on Genetic Algorithms and Their Application. Morgan Kaufmann, CA (1991)
Vose, M.D., Liepms, G.E.: Schema Disruption. In: Proceedings of the Fourth International Conference on Genetic Algorithms and Their Application. Morgan Kaufmann, CA (1991)
Schaffer, J.D., Eshelman, L.J.: On crossover as an evolutionarily viable strategy. In: Proceedings of the Fourth International Conference on Genetic Algorithms and Their Application. Morgan Kaufmann, CA (1991)
Shi, X.H., Lu, Y.H.: Hybrid Evolutionary Algorithms Based on PSO and GA. In: proceeding of IEEE int. Congress on Evolutionary Computation, vol. 4, pp. 2393–2399 (2003)
Wang, H., Wu, Z.J., Liu, Y., Wang, J.: Space Transformation Search: A New Evolutionary Technique. In: Proceedings of World Summit on Genetic and Evolutionary Computation, Shanghai, china (in press, 2009)
Guo, T.: Evolutionary Algorithm and Optimization. PHD Dissertation. Wuhan University (l999)
Yao, X., Liu, Y., Lin, G.L.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3, 82–102 (1999)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. 1, 67–82 (1997)
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
Wang, J., Wu, Z., Wang, H., Kang, L. (2009). A Novel Evolutionary Algorithm Based on Multi-parent Crossover and Space Transformation Search. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2009. Lecture Notes in Computer Science, vol 5821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04843-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-04843-2_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04842-5
Online ISBN: 978-3-642-04843-2
eBook Packages: Computer ScienceComputer Science (R0)