Abstract
This chapter presents the convergence-based analysis approach for analyzing the running time complexity of evolutionary algorithms, which is derived from bridging two fundamental theoretical issues. The approach is applied to show the exponential lower bound of the expected running time for (1+1)-EA and randomized local search solving the constrained Trap problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Zhou, ZH., Yu, Y., Qian, C. (2019). Running Time Analysis: Convergence-based Analysis. In: Evolutionary Learning: Advances in Theories and Algorithms. Springer, Singapore. https://doi.org/10.1007/978-981-13-5956-9_3
Download citation
DOI: https://doi.org/10.1007/978-981-13-5956-9_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-5955-2
Online ISBN: 978-981-13-5956-9
eBook Packages: Computer ScienceComputer Science (R0)