文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > c语言遗传算法 解决 y=x2问题
侵权投诉

c语言遗传算法 解决 y=x2问题

c语言遗传算法 解决 y=x2问题

////////////////////////////////////
// 遗传算法 解决 y=x2问题
//编译环境 vc++6.0
//声明:部分代码来自网络
//email: happyppme@126.com

#include <stdio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
#define POPSIZE 500 //种群大小
#define chromlength 8 //染色体长度


int popsize ; //种群大小
int maxgeneration; //最大世代数
double pc = 0.0; //交叉率
double pm = 0.0; //变异率


struct individual //定义染色体个体结构体
{
int chrom[chromlength]; //定义染色体二进制表达形式,edit by ppme 将char 转为 int
double value; //染色体的值
double fitness; //染色体的适应值
};


int generation; //当前执行的世代数
int best_index; //最好的染色体索引序号
int worst_index; //最差的染色体索引序号


struct individual bestindividual; //最佳染色体个体
struct individual worstindividual; //最差染色体个体
struct individual currentbest; //当前最好的染色体个体 currentbest
struct individual population[POPSIZE];//种群数组


//函数声明
void generateinitialpopulation(); //ok-初始化当代种群
void generatenextpopulation(); //??产生下一代种群
void evaluatepopulation(); //评价种群
void calculateobjectfitness(); //计算种群适应度
//long decodechromosome(char *,int,int);//染色体解码
double decodechromosome(int,int); //染色体解码
void findbestandworstindividual(); //寻找最好的和最坏的染色体个体
void performevolution(); //进行演变进化
void selectoperator(); //选择操作
void crossoveroperator(); //交换操作
void mutationoperator(); //变异操作
void input(); //输入接口
void outputtextreport(); //输出文字报告


void main() //主函数
{
int i;

srand((unsigned)time(NULL)); //强制类型转化,以当前时间戳定义随机数种子
printf("本程序为求函数y=x*x的最大值\n");
generation=0; //初始化generation当前执行的代
input(); //初始化种群大小、交叉率、变异率
/*edit by ppme*/
//调试用。。。。。显示input()结果
printf("popsize %d;maxgeneration %d;pc %f;pm %f\n\n",popsize,maxgeneration,pc,pm);
/*edit by ppme*/
generateinitialpopulation(); //产生初始化种群
evaluatepopulation(); //评价当前种群,(A.计算种群/个体的适应度;B.找出最好和最差的个体)
while(generation<maxgeneration) //小于最大世代数,执行循环体
{
generation++;
generatenextpopulation(); //生成子代种群(A.选择; B.交叉; C.变异)
evaluatepopulation(); //评价新生子代种群
performevolution(); //进行子代进化
outputtextreport(); //输入当代最终种群
}
printf("\n");
printf(" 统计结果: ");
printf("\n");
printf("最大函数值等于:%f\n",currentbest.fitness);
printf("其染色体编码为:");
//计算currentbest的value
for( i = 0 ; i < chromlength ; i++ )
printf(" %d",currentbest.chrom[i]);

}


void gen

第1页

你可能喜欢

  • 遗传算法应用实例
  • 算法代码
  • 指派问题
  • 遗传算法解决TSP问题
  • 遗传算法matlab代码
  • C语言算法
  • matlab遗传算法程序
  • 算法入门

热门文档

相关文档

  • c++语言遗传算法_解决_y=x2问题

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 c++语言遗传算法_解决_y=x2问题 隐藏>> ...

  • 遗传算法求解y=x2 - 副本

    本例 c 语言代码 /// //遗传算法 解决 y=x2 问题 //编译环境 vc++6.0 //声明:部分代码来自网 #include <stdio.h> #include<stdlib.h> #include ...

  • C语言写的遗传算法

    C语言写的遗传算法_IT/计算机_专业资料。用C 语言实现的遗传算法//本程序试用遗传算法来解决Rosenbrock函数的全局最大值计算问题: //max f(x1,x2)=100(x1...

  • 遗传算法的c语言程序

    遗传算法的c语言程序_IT/计算机_专业资料。遗传算法的c语言程序...满足终止条件 Y 输出结果 终止 N 计算群体中各个体适应度 从左至右依次执行...

  • C语言版遗传算法

    C语言版 /*** *遗传算法解决TSP问题 * *code by 小白 at July.30 * ***/ def.h ---...

  • 遗传算法求解函数极值C语言代码

    遗传算法求解函数极值C语言代码_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 遗传算法求解函数极值C语言代码_数学_自然科学_专业资料。...

  • 遗传算法的0-1背包问题(c语言)

    因此, 我们可以探索使用遗传算法解决物件数 较大的背包问题。 四、遗传算法简介 遗传算法( Genetic Algorithms,GA) 是在1975 年首次由美国密西根大学的 D。J。...

  • 遗传算法c语言代码

    遗传算法c语言代码_数学_自然科学_专业资料。此算法代码精简,注释详细!...(y or n)***\n"); fflush(stdin); scanf("%c",&choice); }while(choice...

  • 遗传算法

    3 遗传算法应用举例例 1 利用遗传算法求解区间〔0,31〕上的二次函数y=x2的 ...这样, 只要能给出个体x 的适当染色体编码, 该问题就可以用遗传算法来解决。 解...

  • 遗传算法的c语言程序

    遗传算法的c语言程序_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 遗传算法的c语言程序_数学_自然科学_专业资料。遗传算法,才语言程序,亲测可用...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email