Name

compute_initial_temp — A SA function which allows to compute the initial temperature of the simulated annealing

Calling Sequence

T_init = compute_initial_temp(x0,f,proba_init,ItMX,neigh_func,param_neigh_func)

Parameters

x0

the starting point

f

the objective function which will be send to the simulated annealing for optimization

proba_init

the initial probability of accepting a bad solution (usually around 0.7)

ItMX

the number of iterations of random walk (usually around 100)

neigh_func

a function which returns a neighbor of a given point (see the help page of neigh_func to see the prototype of this function)

param_neigh_func

some parameters (can be a list) which will be sent as parameters to neigh_func

T_init

The initial temperature corresponding to the given probability of accepting a bad solution

Description

  • This function computes an initial temperature given an initial probability of accepting a bad solution. This computation is based on some iterations of random walk.

Examples

    deff('y=f(x)','y=sum(x.^2)');
    
    x0 = [2 2];
    Proba_start = 0.7;
    It_Pre = 100;
    x_test = neigh_func_default(x0);

    T0 = compute_initial_temp(x0, f, Proba_start, It_Pre, neigh_func_default,[]);
  

See Also

optim_sa , neigh_func_default , temp_law_default

Authors

collette

Yann COLLETTE ([email protected])