Doc should be improved
#include <cstdlib>
#include <cmath>
#include <limits>
#include <lemon/time_measure.h>
Go to the source code of this file.
Namespaces | |
namespace | lemon |
Classes | |
class | ControllerBase |
A base class for controllers. More... | |
class | EntityBase |
Skeleton of an entity class. More... | |
class | SimAnnBase |
Simulated annealing abstract base class. Can be used to derive a custom simulated annealing class if SimAnn doesn't fit your needs. More... | |
class | SimAnn |
Simulated annealing class. More... | |
class | SimpleController |
A simple controller for the simulated annealing class. This controller starts from a given initial temperature and evenly decreases it. More... | |
class | AdvancedController |
A controller with preset running time for the simulated annealing class. With this controller you can set the running time of the annealing process in advance. It works the following way: the controller measures a kind of divergence. The divergence is the difference of the average cost of the recently found solutions the cost of the best found one. In case this divergence is greater than a given threshold, then we decrease the annealing factor, that is we cool the system faster. In case the divergence is lower than the threshold, then we increase the temperature. The threshold is a function of the elapsed time which reaches zero at the desired end time. More... |