(6) OPTIMIZATION: Golden Ratio and Golden Section Search
One Step further from Fibonacci Search
The Golden Ratio is a mathematical concept, also known as Divine Proportion. It is a ratio that appears in nature, art, and design (such as the Apple logo). The Golden Ratio is an irrational number (approximately 1.6180) represented by the Greek letter phi. It is related to the Fibonacci sequence as the ratio of each successive pair of numbers in the Fibonacci sequence approaches the Golden Ratio as the sequence progresses.
Golden-Section Search: To apply the Golden Section Search to our optimization problem we just implement an algorithm that is similar to previously implemented algorithms, but our interval will always be sectioned according to the Golden Ratio value.
This time, I will show you how the number of interactions affects the final minimum value and interval. We will start by implementing the Golden Section Search algorithm to the same function as in the previous article but this time we will start with one interaction, and then we see what happens as we…
