#68 Simulated Annealing/Threshold Accepting

v4.0
open
Klaus
3
2009-03-01
2005-02-10
Klaus
No

Introduce Simulated Annealing or Threshold Accepting
(the latter is an improvement to Sim. Ann.), meaning: At
the beginning, allow bigger changes than at the end
when close to an optimal solution

Discussion

  • Klaus

    Klaus - 2005-02-10
    • assigned_to: klausikm --> nobody
     
  • Klaus

    Klaus - 2005-02-10

    Logged In: YES
    user_id=722855

    Threshold Accepting:

    1. Define a threshold
    2. Determine random initial solution
    3. Create follow-up solution by modifying the previous solution
    4. Calculate the fitness value of both solutions
    5. Accept the new solution if it is at most not more worse
    then the previous one by the given threshold
    6. Reduce the threshold slowly up to zero, if there is no
    progress in the solution's fitness value for a longer period of
    time
    7. Loop to 3 until a stop criterion (time, fitness) is true

     
  • Klaus

    Klaus - 2005-02-10

    Logged In: YES
    user_id=722855

    For Sim. Ann and Thresh. Acc. it could be senseful installing
    an entity being responsible for spilling out (defining) the
    NaturalSelector's and GeneticOperator's to be used for the
    evolution of the actual generation/population. The NS's and
    GO's itself would not vary in most cases, but their parameters
    could (mutation rate, crossing over rate, percentage of
    chromosomes randomly selected for the next generation...)!

     
  • Klaus

    Klaus - 2005-02-22

    Logged In: YES
    user_id=722855

    Maybe we could interface JSIMUL (a Java simulated annealing
    package hosted at
    http://www.theblueplanet.org/JSimul_readme.html\).

     
  • Klaus

    Klaus - 2005-07-06
    • priority: 6 --> 7
     
  • Klaus

    Klaus - 2005-07-06
    • assigned_to: nobody --> krishnavamsi
     
  • Klaus

    Klaus - 2007-06-29
    • milestone: 464672 --> v4.0
    • priority: 7 --> 3
     
  • Klaus

    Klaus - 2009-03-01
    • assigned_to: krishnavamsi --> klausikm
     

Log in to post a comment.

Get latest updates about Open Source Projects, Conferences and News.

Sign up for the SourceForge newsletter:





No, thanks