|
Packit |
67cb25 |
#include <math.h>
|
|
Packit |
67cb25 |
#include <stdlib.h>
|
|
Packit |
67cb25 |
#include <string.h>
|
|
Packit |
67cb25 |
#include <gsl/gsl_siman.h>
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
/* set up parameters for this simulated annealing run */
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
/* how many points do we try before stepping */
|
|
Packit |
67cb25 |
#define N_TRIES 200
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
/* how many iterations for each T? */
|
|
Packit |
67cb25 |
#define ITERS_FIXED_T 1000
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
/* max step size in random walk */
|
|
Packit |
67cb25 |
#define STEP_SIZE 1.0
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
/* Boltzmann constant */
|
|
Packit |
67cb25 |
#define K 1.0
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
/* initial temperature */
|
|
Packit |
67cb25 |
#define T_INITIAL 0.008
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
/* damping factor for temperature */
|
|
Packit |
67cb25 |
#define MU_T 1.003
|
|
Packit |
67cb25 |
#define T_MIN 2.0e-6
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
gsl_siman_params_t params
|
|
Packit |
67cb25 |
= {N_TRIES, ITERS_FIXED_T, STEP_SIZE,
|
|
Packit |
67cb25 |
K, T_INITIAL, MU_T, T_MIN};
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
/* now some functions to test in one dimension */
|
|
Packit |
67cb25 |
double E1(void *xp)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
double x = * ((double *) xp);
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
return exp(-pow((x-1.0),2.0))*sin(8*x);
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
double M1(void *xp, void *yp)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
double x = *((double *) xp);
|
|
Packit |
67cb25 |
double y = *((double *) yp);
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
return fabs(x - y);
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
void S1(const gsl_rng * r, void *xp, double step_size)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
double old_x = *((double *) xp);
|
|
Packit |
67cb25 |
double new_x;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
double u = gsl_rng_uniform(r);
|
|
Packit |
67cb25 |
new_x = u * 2 * step_size - step_size + old_x;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
memcpy(xp, &new_x, sizeof(new_x));
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
void P1(void *xp)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
printf ("%12g", *((double *) xp));
|
|
Packit |
67cb25 |
}
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
int
|
|
Packit |
67cb25 |
main(void)
|
|
Packit |
67cb25 |
{
|
|
Packit |
67cb25 |
const gsl_rng_type * T;
|
|
Packit |
67cb25 |
gsl_rng * r;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
double x_initial = 15.5;
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
gsl_rng_env_setup();
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
T = gsl_rng_default;
|
|
Packit |
67cb25 |
r = gsl_rng_alloc(T);
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
gsl_siman_solve(r, &x_initial, E1, S1, M1, P1,
|
|
Packit |
67cb25 |
NULL, NULL, NULL,
|
|
Packit |
67cb25 |
sizeof(double), params);
|
|
Packit |
67cb25 |
|
|
Packit |
67cb25 |
gsl_rng_free (r);
|
|
Packit |
67cb25 |
return 0;
|
|
Packit |
67cb25 |
}
|