Google Answers Logo
View Question
 
Q: Hill Climbing Algorithm ( No Answer,   1 Comment )
Question  
Subject: Hill Climbing Algorithm
Category: Science
Asked by: seanoff-ga
List Price: $15.00
Posted: 15 Aug 2004 01:18 PDT
Expires: 19 Aug 2004 05:17 PDT
Question ID: 388051
need to develop a hill climbing algorithm by hand.  How?

There is lots of info on how to do it in various computer languages
but not much i can find on actually doing it by hand.

Its not a complex equation
cost min(a+u)= 400 * a + 300 * u   where a >=4000, u >=5000 total(a+u) >=10000
Answer  
There is no answer at this time.

Comments  
Subject: Re: Hill Climbing Algorithm
From: ulu-ga on 15 Aug 2004 04:30 PDT
 
The following can help you get started:

The idea behind hill climbing is as follows.
1. Pick a random point in the search space.
2. Consider all the neighbours of the current state.
3. Choose the neighbour with the best quality and move to that state.
4. Repeat 2 thru 4 until all the neighbouring states are of lower quality.
5. Return the current state as the solution state.
http://www.cs.nott.ac.uk/~gxk/courses/g5baim/Hill%20Climbing/Hill01-introduction.html

For picking the "neighbors" of a point, you can use a delta of 1000
for "a" and "u".
Once you found a "min" using 1000, reduce the delta to 100, then to 10, 1,...
This is somewhat like the cooling in simulated annealing.
If you look at the partial derivatives, you see that reducing "a" will
be a priority.

Some researcher can give you a more detailed answer.

Method of Steepest Descent
http://mathworld.wolfram.com/MethodofSteepestDescent.html

Gradient Search Method
http://www.math.uncc.edu/~droyster/courses/fall01/classnotes/gradsearch.pdf

Genetic Algorithms vs. Traditional Methods
http://www.brunel.ac.uk/depts/AI/alife/ga-versu.htm

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy