实值编码遗传算法源程序.txt

#define   POPSIZE   50                               /*   population   size   */ 
#define   MAXGENS   1000                           /*   max.number   of   generations   */ 
#define   NVARS   3                                     /*   no.   of   problem   variables   */ 
#define   PXOVER   0.8                               /*   probability   of   crossover   */ 
#define   PMUTATION   0.15                       /*   probability   of   mutation   */ 
#define   TRUE   1 
#define   FALSE   0 

int   generation;                                     /*   current   generation   no.   */ 
int   cur_best;                                         /*   best   individual   */ 
FILE   *galog;                                           /*   an   output   file   */ 

struct   genotype   /*   genotype   (GT),   a   member   of   the   population   */ 
{ 
    double   gene[NVARS];                 /*   a   string   of   variables   */ 
    double   fitness;                         /*   GT 's   fitness   */ 
    double   upper[NVARS];               /*   GT 's   variables   upper   bound   */ 
    double   lower[NVARS];               /*   GT 's   variables   lower   bound   */ 
    double   rfitness;                       /*   relative   fitness   */ 
    double   cfitness;                       /*   cumulative   fitness   */ 
}; 

struct   genotype   population[POPSIZE+1];         /*   population   */ 
struct   genotype   newpopulation[POPSIZE+1];   /*   new   population;   */ 
                                                                                    /*   replaces   the   */ 
                                                                                    /*   old   generation   */ 

/*   Declaration   of   procedures   used   by   this   genetic   algorithm   */ 

void   initialize(void); 
double   randval(double,   double); 
void   evaluate(void); 
void   keep_the_best(void); 
void   elitist(void); 
void   select(void); 
void   crossover(void); 
void   Xover(int,int); 
void   swap(double   *,   double   *); 
void   mutate(void); 
void   report(void); 

/***************************************************************/ 
/*   Initialization   function:   Initializes   the   values   of   genes         */ 
/*   within   the   variables   bounds.   It   also   initializes   (to   zero)     */ 
/*   all   fitness   values   for   each   member   of   the   population.   It         */ 
/*   reads   upper   and   lower   bounds   of   each   variable   from   the             */ 
/*   input   file   `gadata.txt '.   It   randomly   generates   values               */ 
/*   between   these   bounds   for   each   gene   of   each   genotype   in   the     */ 
/*   population.   The   format   of   the   input   file   `gadata.txt '   is         */ 
/*   var1_lower_bound   var1_upper   bound                                                       */ 
/*   var2_lower_bound   var2_upper   bound   ...                                               */ 
/***************************************************************/ 

void   initialize(void) 
{ 
FILE   *infile; 
int   i,   j; 
double   lbound,   ubound;