Scilab Website | Contribute with GitLab | Mailing list archives | ATOMS toolboxes
Scilab Online Help
5.3.0 - Français

Change language to:
English - 日本語 - Português

Please note that the recommended version of Scilab is 2024.0.0. This page might be outdated.
See the recommended documentation of this function

Manuel Scilab >> Simulated Annealing > compute_initial_temp

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 [, param] )

Arguments

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)

param

optional, a data structure managed with the parameters module.

The optim_sa function is sensitive to the following fields.

"neigh_func"

a function which computes a neighbor of a given point. The default neighbourhood function is neigh_func_default.

"type_accept"

the type of acceptation function. If the type is equal to "sa", then the initial temperature is computed from T_init = - f_sum ./ log(proba_init). If the type is equal to "vfsa", it is computed from T_init = abs(f_sum / log(1/proba_init - 1)).

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);

saparams = init_param();
saparams = add_param(comp_t_params,'neigh_func', neigh_func_default);

T0 = compute_initial_temp(x0, rastrigin, Proba_start, It_Pre, saparams);

Authors

Yann Collette - 2008 - ycollet@freesurf.fr

Michael Baudin - Digiteo - 2010

<< accept_func_vfsa Simulated Annealing neigh_func_csa >>

Copyright (c) 2022-2023 (Dassault Systèmes)
Copyright (c) 2017-2022 (ESI Group)
Copyright (c) 2011-2017 (Scilab Enterprises)
Copyright (c) 1989-2012 (INRIA)
Copyright (c) 1989-2007 (ENPC)
with contributors
Last updated:
Wed Jan 26 16:24:14 CET 2011