LinuxQuestions.org
Download your favorite Linux distribution at LQ ISO.
Go Back   LinuxQuestions.org > Forums > Non-*NIX Forums > Programming
User Name
Password
Programming This forum is for all programming questions.
The question does not have to be directly related to Linux and any language is fair game.

Notices

Reply
 
Search this Thread
Old 02-28-2011, 04:32 PM   #1
Chronothread
Member
 
Registered: Apr 2007
Posts: 121

Rep: Reputation: 15
Simulated Annealing vs. Stochastic Hill Climbing


Is the only real difference between the two that simulated annealing only allows for neighbors in the correct "temperature" set to be considered while stochastic hill climbing considers everything from the start? Also, if this is the case why does this feature of simulated annealing help prevent getting stuck in a local minimum/maximum?
 
Old 02-28-2011, 05:15 PM   #2
ta0kira
Senior Member
 
Registered: Sep 2004
Distribution: FreeBSD 9.1, Kubuntu 12.10
Posts: 3,078

Rep: Reputation: Disabled
Are you trying to compare partial differential equations with Markov processes?
Kevin Barry
 
Old 02-28-2011, 05:42 PM   #3
Nominal Animal
Senior Member
 
Registered: Dec 2010
Location: Finland
Distribution: Xubuntu, CentOS, LFS
Posts: 1,723
Blog Entries: 3

Rep: Reputation: 942Reputation: 942Reputation: 942Reputation: 942Reputation: 942Reputation: 942Reputation: 942Reputation: 942
In simulated annealing, the "temperature" acts like a float with a depth probe, while stochastic hill climbing is stuck to the surface.

Actually, stochastic hill climbing is like a runner with severe dementia but sharp wits: not knowing exactly which direction to take, but always downhill. Simulated annealing is like a runner on drugs: tends to run downhill, but will occasionally run uphill too, if high enough.

Last edited by Nominal Animal; 02-28-2011 at 05:55 PM. Reason: Added the runner bit.
 
  


Reply


Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
Packages for Stochastic Modelling Alexvader General 6 06-07-2010 09:36 AM
simulated keyboard inputs under Linux MrUmunhum Linux - Software 1 07-04-2008 02:24 PM
Simulated mouse clicks in linux? devilkin Programming 2 02-14-2005 07:59 AM
Booting Kernel with simulated root file-system priyankadeven Linux - Newbie 2 12-29-2004 06:47 PM
Indian Hill C Style and Coding Standands liguorir Programming 0 05-25-2004 09:19 AM


All times are GMT -5. The time now is 08:00 AM.

Main Menu
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
identi.ca: @linuxquestions
Facebook: linuxquestions Google+: linuxquestions
Open Source Consulting | Domain Registration