Abstract
From past four decades, many heuristic algorithms are proposed by researchers for solving complex engineering problems. The main source of inspiration of these algorithms is the intelligence present in different parts of nature. These algorithms are found to be better than traditional optimization algorithms for combinatorial optimization problems. F. Merrikh-Bayat proposed a new heuristic algorithm named runner–root, which is inspired by the function of runners and roots of strawberry and spider plants. F. Merrikh-Bayat had tested performance of the algorithm on standard CEC 2005 benchmark problems. Objective of this paper is to test performance of runner–root algorithm on benchmark problems reported in Congress on Evolutionary Computation (CEC-2013) Technical Report. Results show that RRA gives optimal values for all the test functions for dimension two. RRA performance is satisfactory on dimension five except composite functions. For dimension 10 and 30, RRA is better than GA and CMA-ES. But, RRA is suffering from the problem of curse of dimensionality. Its performance is degraded for dimensions 50 and 100.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fister, I., X. Yang, Fister, I., Brest, J., Fister, D.: A Brief Review of Nature-Inspired Algorithms for Optimization. arXiv preprint arXiv:1307.4186 (2013)
Xing, B., Gao, W.: Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms. Springer, Berlin (2014)
Yang, X.: Nature-Inspired Optimization Algorithms. Elsevier, New York City (2014)
Liang, J., Qu, B., Suganthan, P., Hernández-Díaz, A.: Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session on Real-parameter Optimization, vol. 201212, pp. 3–18. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report (2013)
Merrikh-Bayat, F.: The runner-root algorithm: A metaheuristic for solving unimodal and multimodal optimization problems inspired by runners and roots of plants in nature. Appl. Soft Comput. 33, 292–303 (2015)
Merrikh-Bayat, F.: A Numerical Optimization Algorithm Inspired by the Strawberry Plant. arXiv preprint arXiv:1407.7399, Cornell University Library (2014)
Zambrano-Bigiarini, M., Clerc, M., Rojas, R.: Standard particle swarm optimization 2011 at CEC-2013: a baseline for future PSO improvements. In: 2013 IEEE Congress on Evolutionary Computation (CEC 2013), pp. 2337–2344 (2013)
Elsayed, S., Sarker, R., Essam, D.: A genetic algorithm for solving the CEC’2013 competition problems on real-parameter optimization. In: 2013 IEEE Congress on Evolutionary Computation (CEC 2013), pp. 356–360 (2013)
Loshchilov, I.: CMA-ES with restarts for solving CEC 2013 benchmark problems. In: 2013 IEEE Congress on Evolutionary Computation (CEC 2013), pp. 369–376 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Umbarkar, A.J., Adamuthe, A.C., Nale, S.M. (2019). Performance Evaluation of Runner–Root Algorithm on CEC 2013 Benchmark Functions. In: Bansal, J., Das, K., Nagar, A., Deep, K., Ojha, A. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 816. Springer, Singapore. https://doi.org/10.1007/978-981-13-1592-3_76
Download citation
DOI: https://doi.org/10.1007/978-981-13-1592-3_76
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1591-6
Online ISBN: 978-981-13-1592-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)