Abstract
The Dynamical Optimization Evolutionary Algorithms (DOEAs) have been applied to solve Dynamical Optimization Problems which are very common in real-world applications. But little work focused on the convergent DOEAs. In this paper new definitions of convergence are proposed and a new algorithm named Vector Prediction Approach is designed. This algorithm firstly analyzes the genes of best individuals from the past, then predicts the next genes of best individual in every tick by Gene Programming, such that the algorithm tracks the optima when time varying. The numerical experiments on two test-bed functions show that this algorithm can track the optima when time varying. The convergence of this algorithm under certain conditions is proved.
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
Yamasaki, K., Kitakaze, K., Sekiguchi, M.: Dynamic optimization by evolutionary algorithms applied to financial time series. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, vol. 2, pp. 2017–2022 (2002)
Bendtsen, C.N., Krink, T.: Dynamic memory model for non-stationary optimization. In: Proceedings of the 2002 Congress onEvolutionary Computation, CEC 2002, vol. 1, pp. 145–150 (2002)
Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 3, pp. 1875–1882 (1999)
Cobb, H.G.: An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments. Technical Report Memorandum Report 6760, Navy Research Laboratory,Washington, DC, USA (1990)
Morrison, R.: Design evolutionary algorithms for dynamic environments. PhD thesis, George Mason University, Fairfax, Virgina (2002)
Hemert, J., Hoyweghen, C., Lukshandl, E., Verbeeck, K.: A futurist approach to dynamic environments. In: Branke, J., Bäck, T. (eds.) Evolutionary Algorithms for Dynamic Optimization Problems, San Francisco, California, USA, pp. 35–38 (2001)
Dorigo, M., Gambardella, L.M., Middendorf, M., Stutzle, T.: Special section on ant colony optimization. IEEE Transactions on Evolutionary Computation 6(4), 317–320 (2002)
Branke, J.: A multi-population approach to dynamic optimization problems. In: Parmee, I. (ed.) Fourth International Conference on Adaptive Computing in Design and Manufacture (ACDM 2000), Plymouth, Grossbritannien, pp. 299–308. Springer, Heidelberg (2000)
Ferreira, C.: Gene expression programming in problem solving. In: the 6th Online World Conference on Soft Computing in Industrial Applications(WSC6), vol. 1, pp. 1–22 (2001)
Ferreira, C.: Gene expression programming: A new adaptive algorithm for solving problems. Complex Systems 13(2), 87–129 (2001)
Iosifescu, M.: Finite Markov Processes and Their Applications. Wiley, Chichester (1980)
Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, Dordrecht (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, B., Li, Y., Hu, T. (2006). Vector Prediction Approach to Handle Dynamical Optimization Problems. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_45
Download citation
DOI: https://doi.org/10.1007/11903697_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47331-2
Online ISBN: 978-3-540-47332-9
eBook Packages: Computer ScienceComputer Science (R0)