多点交叉基本遗传算法

将简单遗传算法SGA的单点交叉改进为了多点交叉

/********************************************************************/
/*        基于基本遗传算法的函数最优化任意随机交叉父体   SGAM.C     */
/*     A Function Optimizer using Simple Genetic Algorithm          */
/* developed from the Pascal SGA code presented by David E.Goldberg */
/********************************************************************/
#include 
#include 
/* 全局变量 */
struct individual                       /* 个体*/
{
    unsigned *chrom;                    /* 染色体 */
    double   fitness;                   /* 个体适应度*/
    double   varible;                   /* 个体对应的变量值*/   
    int      xsite;                     /* 交叉位置 */
    int      parent[2];                 /* 父个体  */
    int      *utility;                  /* 特定数据指针变量 */
};
struct bestever                         /* 最佳个体*/
{
    unsigned *chrom;                    /* 最佳个体染色体*/
    double   fitness;                   /* 最佳个体适应度 */
    double   varible;                   /* 最佳个体对应的变量值 */
    int      generation;                /* 最佳个体生成代 */
};
 struct individual *oldpop;             /* 当前代种群 */
 struct individual *newpop;             /* 新一代种群 */
 struct bestever bestfit;               /* 最佳个体 */
 double sumfitness;                     /* 种群中个体适应度累计 */
 double max;                            /* 种群中个体最大适应度 */
 double avg;                            /* 种群中个体平均适应度 */
 double min;                            /* 种群中个体最小适应度 */
 float  pcross;                         /* 交叉概率 */
 float  pmutation;                      /* 变异概率 */
 int    popsize;                        /* 种群大小  */
 int    lchrom;                         /* 染色体长度*/
 int    chromsize;                      /* 存储一染色体所需字节数 */
 int    gen;                            /* 当前世代数 */
 int    maxgen;                         /* 最大世代数   */
 int    run;                            /* 当前运行次数 */
 int    maxruns;                        /* 总运行次数   */
 int    printstrings;                   /* 输出染色体编码的判断，0 -- 不输出 1 -- 输出 */
 int    nmutation;                      /* 当前代变异发生次数 */
 int    ncross;                         /* 当前代交叉发生次数 */

/* 随机数发生器使用的静态变量 */
static double oldrand[55];
static int jrand;
static double rndx2;
static int rndcalcflag;
/* 输出文件指针 */
FILE *outfp ;
/* 函数定义 */
void advance_random（）;
int flip（float）;rnd（int int）;
void randomize（）;
double randomnormaldeviate（）;
float randomperc（）rndreal（floatfloat）;
void warmup_random（float）;
void initialize（）initdata（）initpop（）;
void initreport（）generation（）initmalloc（）;
void freeall（）nomemory（char *）report（）;
void writepop（）writechrom（unsigned *）;
void preselect（）;
void statistics（struct individual *）;
void title（）repchar （FILE *char *int）;
void skip（FILE *int）;
int select（）;
void objfunc（struct individual *）;
int crossover （unsigned * unsigned * unsigned * unsigned *）;
void mutation（unsigned *）;


void initialize（）      /* 遗传算法初始化 */
{
    /* 键盘输入遗传算法参数 */
    initdata（）;
    /* 确定染色体的字节长度 */
    chrom

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      20182  2004-11-04 20:13  遗传算法多点交叉算法.c

----------- ---------  ---------- -----  ----

                20182                    1