Wednesday, May 05, 2010

Rosenbrock Function And The Steepest Descent

It's interesting how the steepest descent method sweats a lot if not correctly set up inside the "right" parameters' interval of the Rosenbrock Function:

It's a well known testbed optimization function and evolutionary algorithms can find its optimum with no problems at all -- surely, as long as you try a traditional parameters' setting that any introductory Evolutionary Computation book gives you.

Using the steepest descent and setting it up as:

x = 2

y = 2

Step Size = 0.001

Stop Criterion = 10-6

I got the following results (see the image below):

Pay attention to the path the steepest descent takes until finding the optimum at x = 1 and y = 1. It is said that an evolution strategy would follow a similar path if its population could be infinite. Since, so far, there are no real computers with infinite memory, such assumption cannot be verified in the real world.

During a second run I set the parameters x = 5 and y = 5. The optimization path run very far away from the previous one! And from the optimum too!

Labels: , , , , , , , , ,


Anonymous Anonymous said...

"It is said that an evolution strategy would follow a similar path if its population could be infinite. "

This is only true if also (i) the step-size is 'set' to zero and (ii) it uses an isotropic sample distribution. For non-zero step-size, there are two possibilities with infinite population size: (i) finite parent number (truncation ratio zero), in which case an ES steps right into the optimum. (ii) the usual truncation ratio. Then, as with finite population size, the behavior depends essentially (i) on the step-size and (ii) on the shape of the mutation distribution. When using the distribution which is optimal in the finite case, infinite population will not change a lot.

02 December, 2010 14:55  
Blogger Joshua Smith said...

Its interesting. Turn your attention on auto insurance rates by zip code to help you to save on home policy.

02 November, 2011 10:14  
Blogger Right here waiting said...

The bravery of each bull is then rated with care according to the number of times he demonstrates his willingness to charge in spite of the sting of the blade Runescape gp, Henceforth will I recognize that each day I am tested by life in like manner. If I persist, if I continue to try, if I continue to charge forward, I will succeed rs gp, Your future depends on your dreams Runescape2 Gold. So go to sleep. Do not keep anything for a special occasion..

16 May, 2013 23:32  
Blogger James Charlie said...

What the blog is missing out on is a superb conclusion, as it would have given it the perfect finishing touch. Now you can make most of the academic writing services at MyAssignmentHelpAU offering Assignment Help in Melbourne. The services promise to add all elements your paper needs.

27 May, 2021 07:06  
Blogger mikejasonuk said...

Canon printer wireless setup is using to interface a user's PC and the Canon printer through a wireless network. In the event that a wireless association is set up, there will be a benefit of printing anyplace using the devices. canon wifi connect In the event that a document is saved in the devices and it should be printed, simply select the record and make it printed. thinking about how to set up a Canon printer on your Mac, Windows, iPad, iPhone, iPod, or Android telephone? Basically download the "Group PRINT App", press your printer wireless to interface button, and the data put away on your devices, including your WiFi secret word and name, will naturally be moved to make the setup interaction speedier and less complex than any time. The two strategies using in wireless association are the WPS strategy and the canon association technique. At the point when a user is searching for a Canon printer setup, any of these techniques can be using for the association. Guarantee your Canon printer is fit for associating with the Internet before proceeding.This strategy is generally using for Windows and Mac working networks. The wireless switch has a press button for WPS. Check for the wireless association settings on the PC and afterward empower WEP security. Beneath referenced are the means to associate Canon printer to Wi-Fi: Turn on the Canon printer and spot the switch close by so the WPS catch could be in reach. Hold the WiFi button on the printer till the light is ON. After hanging tight for 2 minutes, hit the WPS button on the router. When looking through the network, the blue Wi-Fi light is on. Once associated with a wireless network. Force and Wi-Fi lights will be still. To check the availability, have a go at printing a page from the Canon printer. Put the sheets into the printer and check if the printer works properly. You've wrapped up associating your Canon printer to the WiFi network. Have a go at printing a test page and it should work. These means will help the user in Canon printer wireless setup. If the switch doesn't have a WPS include, using this strategy.

24 August, 2021 09:49  

Post a Comment

<< Home

Charles Darwin Has A Posse Check Google Page Rank