Struct argmin::solver::simulatedannealing::SimulatedAnnealing

pub struct SimulatedAnnealing<F, R> { /* fields omitted */ }

Simulated Annealing

Example

References

[0] Wikipedia

[1] S Kirkpatrick, CD Gelatt Jr, MP Vecchi. (1983). “Optimization by Simulated Annealing”. Science 13 May 1983, Vol. 220, Issue 4598, pp. 671-680 DOI: 10.1126/science.220.4598.671

Implementations

impl<F, R> SimulatedAnnealing<F, R> where
    F: ArgminFloat, 

pub fn new(init_temp: F, rng: R) -> Result<Self, Error>

Constructor

Parameter:

• init_temp: initial temperature
• rng: an RNG (must implement Serialize)

pub fn temp_func(self, temperature_func: SATempFunc<F>) -> Self

Set temperature function to one of the options in SATempFunc.

pub fn stall_accepted(self, iter: u64) -> Self

The optimization stops after there has been no accepted solution after iter iterations

pub fn stall_best(self, iter: u64) -> Self

The optimization stops after there has been no new best solution after iter iterations

pub fn reannealing_fixed(self, iter: u64) -> Self

Start reannealing after iter iterations

pub fn reannealing_accepted(self, iter: u64) -> Self

Start reannealing after no accepted solution has been found for iter iterations

pub fn reannealing_best(self, iter: u64) -> Self

Start reannealing after no new best solution has been found for iter iterations

Trait Implementations

impl<F: Clone, R: Clone> Clone for SimulatedAnnealing<F, R>

fn clone(&self) -> SimulatedAnnealing<F, R>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<'de, F, R> Deserialize<'de> for SimulatedAnnealing<F, R> where
    F: Deserialize<'de>,
    R: Deserialize<'de>, 

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

impl<F, R> Serialize for SimulatedAnnealing<F, R> where
    F: Serialize,
    R: Serialize, 

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where
    __S: Serializer, 

Serialize this value into the given Serde serializer.

impl<O, F, R> Solver<O> for SimulatedAnnealing<F, R> where
    O: ArgminOp<Output = F, Float = F>,
    F: ArgminFloat,
    R: Rng + Serialize, 

fn next_iter(
    &mut self,
    op: &mut OpWrapper<O>,
    state: &IterState<O>
) -> Result<ArgminIterData<O>, Error>

Perform one iteration of SA algorithm

const NAME: &'static str

Name of the solver

fn init(
    &mut self,
    _op: &mut OpWrapper<O>,
    _state: &IterState<O>
) -> Result<Option<ArgminIterData<O>>, Error>

Initializes the algorithm

fn terminate(&mut self, _state: &IterState<O>) -> TerminationReason

Checks whether the algorithm must be terminated

fn terminate_internal(&mut self, state: &IterState<O>) -> TerminationReason

Checks whether basic termination reasons apply.