looking for simulated annealing implementation in VB
Is anyone aware of a reasonably well documented example of simulated annealing in Visual Basic that I can examine and adapt? ...
simulated-annealing
simulated annealing for placement and routing
i am in need of a well documented source code of simulated annealing for placement and routing (in c++ or java). can anyone help me? ...
How to design acceptance probability function for simulated annealing with multiple distinct costs?
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 (though the specifics are probably irrelevant to the question): global_finish_time: The total number of days that the schedule spans. split_...
Artificial Inteligence library in python
I was wondering if there are any python AI libraries similar to aima-python but for a more recent version of python... and how they are in comparison to aima-python. I was particularly interested in search algorithms such as hill-climbing, simulated annealing, tabu search and genetic algorithms. edit: made the question more clear. ...
GCC performance
Hello, 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 some execution of serial C code on different architectures and operating systems just so we could have different data sets for perfor...
problem with evolutionary algorithms degrading into simulated annealing: mutation too small?
i have a problem understanding evolutionary algorithms. i tried using this technique several times, but i always ran into the same problem: degeneration into simulated annealing. lets say my initial population, with fitness in brackets, is: A (7), B (9), C (14), D (19) after mating and mutation i have following children: AB (8.3), AC...
Java: Value updates when it shouldn't
Basically I'm trying to create an implementation of simulated annealing for the multidimensional knapsack problem. I'm having a problem getting the system to decide whether or not to accept a state with a lower value. The annealing is controlled with this function: while (this.temp > 0) { System.out.println("Temperature: "+t...
Deterministic Annealing Code
I would like to find an open source example of a code for deterministic annealing. It can be in almost any language: C, C++, MatLab/Octave, Fortran. I have already found a MatLab code for simulated annealing, so MatLab would be best. Here is a paper that describes the algorithm. Deterministic annealing is an optimization technique ...
Trouble with copying dictionaries and using deepcopy on an SQLAlchemy ORM object
Hi there, 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. sbest ← s; ebest ← e // Initial "best" solution k ← 0 ...
Simulated Annealing Applications
Do you know any real applications for Simulated Annealing? Simulated Annealing is a heuristic algorithm used for problems like the traveling salesman or the knapsack problem. And yes, this is homework. I have to write a paper on this, and I thought this would be the best starting point. Perhaps someone actually works on a project that ...
What is this step for in the Simulated Annealing algorithm?
Both Wikipedia and this site describe a similar step in the Simulated Annealing algorithm, which I've picked out here: Wikipedia: if P(e, enew, temp(k/kmax)) > random() then // Should we move to it? s ← snew; e ← enew // Yes, change state. Yuval Baror, regarding the Eight Queens puzzle: If moving t...
Writing Simulated Annealing algorithm for 0-1 knapsack in C#
I'm in the process of learning about simulated annealing algorithms and have a few questions on how I would modify an example algorithm to solve a 0-1 knapsack problem. I found this great code on CP: http://www.codeproject.com/KB/recipes/simulatedAnnealingTSP.aspx I'm pretty sure I understand how it all works now (except the whole Bol...
Reproducing images with primitive shapes. (Graphics optimization problem)
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: You have a target image. Let's say you can add one triangle at a time. There exists some triangle (or triangles in case of a tie) that maxi...