c语言计算函数零点个数,遗传算法-求函数零点-C语言代码.doc

遗传算法-求函数零点-C语言代码

遗传算法求函数的零点 本文适合初学者刚刚学会一点遗传算法，并成功用代码实现，希望与大家分享。本文主要以求函数零点来说明遗传算法，没有大段的理论描述，代码是主要的！例：已知函数y = 2^x + x*x - 2 ; 求它在区间(0,1)上，y=0时x的值。

解：函数y = 2^x + x*x – 2的图像为

区间(0,1)上，函数的零点大致为0.6左右。我们采用遗传算法来求方程2^x + x*x – 2=0在区间(0，1)上的根。

网上有很多关于遗传算法的理论知识，估计这并不是初学者所关心的，所以这里就直接给出代码.

#include#include#include#include#include#define size 40//种群大小#define wei 14//染色体长度#define pc 0.9//交叉概率#define pm 0.03//变异概率//y=pow(2.0,x)+x*x-2;(0,1) 9999=10011100001111 14位double pop[size+1],pop_adapt[size+1];double prd()//产生[0,1)之间的随机数{return (rand()%10000)/10000.0;}void create_pop()//建立初始种群{for(int i=1;i<=size;i++)pop[i]=prd();}double adapt(double x)//适应度{double temp;temp=fabs(pow(2.0,x)+x*x-2);return pow(8.0,-temp);}double chose()//自然选择，适者生存{double x;x=prd();for(int i=1;i<=size;i++)if(x>length)<>length)<0.999){out();end=clock();printf("yes time=%u\n j=%d\n",end-st,j