MPI并行编程实现遗传算法

并行遗传算法源程序（主从式）最新修改2009-02-25 11:06//这是一个简单的并行遗传算法源代码，由Denis Cormier (North Carolina State University)的
//串行程序修改得到的




//THBGFSHFGBCVXNCH













#define WIN32_LEAN_AND_MEAN   // 从 Windows 头中排除极少使用的资料
#include <stdio.h>
#include <tchar.h>
#include <stdlib.h>
#include <malloc.h>
#include <math.h>
#include <iostream>
#include <mpi.h>
#include <windows.h>
#pragma comment(lib,"Wininet.lib") 

#pragma comment(lib,"mpi.lib")
#pragma comment(lib,"cxx.lib")

#define POPSIZE 6                 /* 群体大小，其实就是基因总数*/
#define MAXGENS 10             /* 进化代数 */
#define NVARS 3                    /* 问题变量数，即基因的长度*/
#define PXOVER 0.8               /* 交叉概率 */
#define PMUTATION 0.15        /* 变异概率 */
#define TRUE 1
#define FALSE 0

int generation;                  /* 记录当前已经进化的代数 */
int cur_best;                     /* 最优个体 */
FILE *galog;                     /* 日志文件*/

struct genotype                /* 基因类型*/
{
double gene[NVARS];        /* 染色体字符串*/
double upper[NVARS];       /* 每个基于的上界*/
double lower[NVARS];        /* 每个基因的下界*/
double fitness;                  /* 个体适应度*/
double rfitness;                  /* 相对适应度*/
double cfitness;                 /* 累积适应度*/
};

struct genotype population[POPSIZE+1];        /* 种群*/
struct genotype newpopulation[POPSIZE+1];   /* 新种群*/
void initialize(void);                                           /* 种群初始化函数*/
double randval(double, double);                    /* 随机函数*/
void keep_the_best(void);                                 /*寻找最优个体*/