Author:
Chong Chin Yoon,Leow Soo Kar,Sim Hong Seng
Abstract
In this paper, we develop a generalized Fibonacci search method for one-dimensional unconstrained non-linear optimization of unimodal functions. This method uses the idea of the “ratio length of 1” from the golden section search. Our method takes successive lower Fibonacci numbers as the initial ratio and does not specify beforehand, the number of iterations to be used. We evaluated the method using Microsoft Excel with nine one-dimensional benchmark functions. We found that our generalized Fibonacci search method out-performed the golden section and other Fibonacci-type search methods such as the Fibonacci, Lucas and Pell approaches.
Publisher
Universiti Putra Malaysia
Subject
General Earth and Planetary Sciences,General Environmental Science
Reference21 articles.
1. Avriel, M., & Wilde, D. J. (1966). Optimally proof for the symmetric Fibonacci search technique. Fibonacci Quarterly Journal, 265-269.
2. Bazaraa, M. S., Sherali, H. D., & Shetty, C. M. (2013). Nonlinear programming: Theory and algorithms. John Wiley & Sons.
3. Beamer, J. H., & Wilde, D. J. (1971). Minimax optimization of a unimodal function by variable block derivative search with time delay. Journal of Combinatorial Theory, Series A, 10(2), 160-173. https://doi.org/10.1016/0097-3165(71)90019-7
4. Belegundu, A. D., & Chandrupatla, T. R. (2019). Optimization concepts and applications in engineering. Cambridge University Press.
5. Catarino, P., Campos, H., & Vasco, P. (2016). On the Mersenne sequence. CM-Centro de Matemática, 46, 37-53.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献