simulated-annealing Questions
3
I am struggling to implement a program based on simulated annealing to solve the traveling salesman problem. All solutions I got are not satisfying and i have no clue how to improve my implementati...
Oxfordshire asked 13/4, 2019 at 20:23
2
Solved
How to efficiently select neighbour in 1-dimensional and n-dimensional space for Simulated Annealing
I would like to use Simulated Annealing to find local minimum of single variable Polynomial function, within some predefined interval. I would also like to try and find Global minimum of Quadratic ...
Varga asked 11/6, 2015 at 16:31
1
Solved
I am using simulated annealing, as implemented in R's package GenSa (function GenSA), to search for values of input variables that result in "good values" (compared to some baseline) of a highly di...
Cosma asked 3/8, 2015 at 13:1
3
Solved
When picking a neighbor should the algorithm's temperature be considered? So for example if the temperature is high when picking a neighbor should be permutation be made? Or does the temperature on...
Leader asked 6/4, 2013 at 16:52
2
Solved
I am trying to implement Stoachastic Hill Climbing in Java. I understand that this algorthim makes a new solution which is picked randomly and then accept the solution based on how bad/good it is. ...
Diez asked 3/3, 2015 at 19:37
2
I'm looking to implement the simulated annealing algorithm in Java to find an optimal route for the Travelling Salesman Problem, so far I have implemented brute force and am looking to modify that ...
Abstergent asked 24/6, 2013 at 18:0
1
I am trying to use the scipy.optimize package to optimize a discrete optimization problem (global optimization). Acc to the doc, simulated annealing implemented in scipy.optimize.anneal should be a...
Sidelight asked 30/5, 2013 at 19:31
1
The authors of "Numerical Recipes" give in Ch. 10 an implementation of the simulated annealing algorithm that combines the "classical" simulated annealing with the Nelder-Mead downhill simplex meth...
Emasculate asked 7/2, 2013 at 21:26
3
I'm using scipy.optimize.curve_fit, but I suspect it is converging to a local minimum and not the global minimum.
I tried using simulated annealing in the following way:
def fit(params):
return...
Quipster asked 22/3, 2011 at 6:3
3
Solved
I am currently working on a project (TSP) and am attempting to convert some simulated annealing pseudocode into Java. I have been successful in the past at converting pseudocode into Java code, how...
Ablepsia asked 26/3, 2011 at 0:0
3
Solved
What are the relevant differences, in terms of performance and use cases, between simulated annealing (with bean search) and genetic algorithms?
I know that SA can be thought as GA where the popul...
Mike asked 4/11, 2010 at 0:1
4
Solved
Based on this original idea, that many of you have probably seen before:
http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/
I wanted to try taking a different approach:
...
Inexperience asked 3/10, 2010 at 0:51
4
Solved
I am using simulated annealing to solve an NP-complete resource scheduling problem. For each candidate ordering of the tasks I compute several different costs (or energy values). Some examples are ...
Crabstick asked 9/7, 2009 at 14:33
2
Solved
I'm doing a Simulated Annealing algorithm to optimise a given allocation of students and projects.
This is language-agnostic pseudocode from Wikipedia:
s ← s0; e ← E(s) // Initial state, energy....
Compellation asked 3/6, 2010 at 23:13
2
Solved
I am doing parallel programming with MPI on Beowulf cluster. We wrote parallel algorithm for simulated annealing. It works fine. We expect 15 time faster execution than with serial code. But we did...
Fieldpiece asked 8/12, 2009 at 13:37
1
© 2022 - 2024 — McMap. All rights reserved.