《遗传算法》实验指导书

. . . . . 实 验 一

科技大学 理 学院（系） 2010 年 月 日 课名：遗传算法 题目：随机函数与函数调用

班级： ： 学号： 机台号： 同组人： 任课教师：熊 焱 实验目的：

1. 掌握随机数的生成函数 2. 熟悉函数调用的基本操作

实验容及步骤： 容：利用随机函数生成 [1，10] 和 [0，1] 随机数各个； 编写数组作为参量的函数调用程序

条件：调用函数关系自己选定（如：23xyxy ），数组取为实型 要求：生成随机数之后屏幕显示出来；数组、函数关系、函数值显示在屏幕上。 程序：

#include #include void main() {

float e[5]; int d[5]; int j,x; float y,z; for(j=0;j<5;j++) { . . . . . d[j]=1+(int)(10.0*rand()/(RAND_MAX+1.0)); printf(" %d ",d[j]); } printf("\n"); for(j=0;j<5;j++) { e[j]=rand()/(RAND_MAX+1.0); printf(" %.2f ",e[j]);

} printf("\n"); for(j=0;j<5;j++) { x=d[j]; y=e[j]; z=x*x+y*y*y+x*y; printf(" %.2f ",z); } printf("\n"); printf("x*x+y*y*y+x*y\n"); } 实 验二

科技大学 理 学院（系） 2010 年 月 日 课名：遗传算法 题目：编码、解码

班级： ： 学号： 机台号： 同组人： 任课教师：熊 焱 . .

. . . 实验目的： 1. 掌握二进制数与十进制数的相互转化 2. 熟悉不同划分长度下的二进制与十进制的转化操作

实验容及步骤： 容：将十进制数转化为指定长度下的二进制数 将二进制数转化为指定长度下的十进制数

条件：利用函数调用的方法编写程序，长度设为输入量（可调节），十进制数为单变量实型、二进制数存为数组（每个数组单元存储一位）； 要求：转换结果屏幕输出。 #include #include void sje(int n,int m) { int x=0,a[100]={0}; while(n) { a[x++]=n%2; n/=2; }

while(m>0) { m--; printf("%d",a[m]);

} } void ejs(int *a,int x) { int sum=0; . . . . . while(x>0) { x--; sum+=a[x]*pow(2.0,x);

} printf("%d\n",sum); } void main() { int m,n,x,a[100]; int i; printf("请输入转换的数:\n"); scanf("%d",&n); printf("请输入要转化在长度：\n"); scanf("%d",&m); sje(n,m); printf("\n"); printf("请输入转换的二进制数长度：\n"); scanf("%d",&x); printf("请输入转换的二进制数：\n"); for(i=x-1;i>=0;i--) scanf("%d",&a[i]); ejs(a,x); } 实 验 三

科技大学 理 学院（系） 2010 年 月 日 课名：遗传算法 题目：初始种群

班级： ： 学号： 机台号： 同组人： 任课教师：熊 焱 . .

. . . 实验目的： 掌握初始群体的生成过程

实验容及步骤： 容：生成二进制编码下的初始种群。 条件：个体围给定，种群规模设为变量（可调节）。 要求：屏幕显示所生成的初始群体 #include #include #include int random() { return rand()%100; } void sje(int n,int m) { int x=0,a[100]={0}; while(n) { a[x++]=n%2; n/=2; }

while(m>0) { m--; printf("%d",a[m]);

} }

void main() { . . . . . int x,y=0; printf("种群规模：\n"); scanf("%d",&x); while(y{ sje(random(),8); printf("\n"); y++; }

}

实 验 四 科技大学 理 学院（系） 2010 年 月 日 课名：遗传算法 题目：选择算子

班级： ： 学号： 机台号： 同组人： 任课教师：熊 焱 实验目的：

掌握轮盘赌选择算子 . .

. . . 实验容及步骤： 容：编写二进制编码下的轮盘赌选择算子程序。 条件：延用前次实验所生成的初始种群和群体规模。 要求：屏幕显示选择算子操作后的结果。

#include #include #include using namespace std;

int Rand_a(int n) { return rand()%n+1; }

int main() { int N; cout<<"请输入种群大小：">N; int *syd=new int[N]; int *lsyd=new int[N]; int i; int n; int p=0; int *a=new int[N]; cout<<"请输入适应度：">syd[i]; lsyd[0]=syd[0]; for(i=1;i<10;i++) { lsyd[i]=lsyd[i-1]+syd[i]; } cout<<"其适应度和累积适应度如下："a[p]) { cout

cout

班级： ： 学号： 机台号： 同组人： 任课教师：熊 焱 实验目的：

掌握单点交叉算子

实验容及步骤： 容：编写二进制编码下的单点交叉算子程序。 条件：延用前次实验所生成的种群和群体规模。 要求：屏幕显示交叉算子操作后的结果。

#include #include #include using namespace std;

void fun(int *a,int n) { int i=0; while(n!=0) { a[i]=n%2; n=n/2; i++; } } void f(int model,int *num) {