遗传算法的流程和VC源码资源-CSDN文库

遗传算法

源码

4星 · 超过85%的资源需积分: 9 110 浏览量 2008-10-24 11:22:22 上传评论收藏 124KB DOC 举报

资源推荐

资源详情

资源评论

一需求分析

1．本程序演示的是用简单遗传算法随机一个种群，然后根据所给的交叉率，变异率，世代

数计算最大适应度所在的代数

2．演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由

用户在键盘上输入演示程序中规定的命令；相应的输入数据和运算结果显示在其后。

3．测试数据

输入初始变量后用 y=100*(x1*x1-x2)*(x1*x2-x2)+(1-x1)*(1-x1)其中-2.048<=x1,x2<=2.048 作

适应度函数求最大适应度即为函数的最大值

二概要设计

1．程序流程图

2．类型定义

int popsize; //种群大小

int maxgeneration; //最大世代数

double pc; //交叉率

double pm; //变异率

struct individual

开始

Gen=0

编码

随机产生M个初始个体

满足终止条件?

计算群体中各个体适应度

从左至右依次执行遗传算子

j = 0 j = 0

j = 0

根据适应度选择复制个体选择两个交叉个体

选择个体变异点

执行变异

执行交叉

执行复制

复制的个体添入新

群体中

交叉后添入新群体中

变异后添入新群体中

j = j+1 j = j+2

j = j+1

Gen=Gen+1

输出结果

终止

N N

{

char chrom[chromlength+1];

double value;

double fitness; //适应度

};

int generation; //世代数

int best_index;

int worst_index;

struct individual bestindividual; //最佳个体

struct individual worstindividual; //最差个体

struct individual currentbest;

struct individual population[POPSIZE];

3．函数声明

void generateinitialpopulation();

void generatenextpopulation();

void evaluatepopulation();

long decodechromosome(char *,int,int);

void calculateobjectvalue();

void calculatefitnessvalue();

void findbestandworstindividual();

void performevolution();

void selectoperator();

void crossoveroperator();

void mutationoperator();

void input();

void outputtextreport();

4．程序的各函数的简单算法说明如下：

（1）．void generateinitialpopulation ()和 void input ()初始化种群和遗传算法参数。

input() 函数输入种群大小，染色体长度，最大世代数，交叉率，变异率等参数。

（2） void calculateobjectvalue();计算适应度函数值。

根据给定的变量用适应度函数计算然后返回适度值。

（3）选择函数 selectoperator()

在函数 selectoperator()中首先用 rand ()函数产生 0～1 间的选择算子，当适度累计值不为零

时，比较各个体所占总的适应度百分比的累计和与选择算子，直到达到选择算子的值那个

个体就被选出，即适应度为 fi 的个体以 fi/∑fk 的概率继续存在；

显然，个体适应度愈高，被选中的概率愈大。但是，适应度小的个体也有可

能被选中，以便增加下一代群体的多样性。

（4）染色体交叉函数 crossoveroperator()

这是遗传算法中的最重要的函数之一，它是对个体两个变量所合成的染色体进行交叉，而

不是变量染色体的交叉，这要搞清楚。首先用 rand ()函数产生随机概率，若小于交叉概率，

则进行染色体交叉，同时交叉次数加 1。这时又要用 rand()函数随机产生一位交叉位，把染

剩余10页未读，继续阅读

评论收藏

内容反馈

Tech_Hog

2012-08-28

文档相当不错，流程什么的都很详细，代码思路也很清晰
nagasakichenhu

2014-03-15

挺好的就是实现的代码有点简单了不过就了解GA来说也够了

13661023811

粉丝: 8
资源: 2

遗传算法的流程和VC源码

遗传算法 基因算法 实例 vc 源码

遗传算法的源程序用vc6.0实现

遗传算法寻路程序源码

遗传算法 源代码 vc

标准遗传算法 VC示例

雷电VC源码 雷电VC源码 雷电VC源码

SGA.rar_VC++遗传算法_vc 遗传算法_遗传_遗传算法 _遗传算法的类

小波算法编程实例 vc 源码 wavelet

遗传算法——VC代码

VC实现的遗传算法，双种群进化策略

yichuansuanfa.rar_c 遗传算法_yichuansuanfa_遗传算法 _遗传算法 vc

GA.rar_GA_c 遗传算法_遗传算法 _遗传算法 vc_遗传算法源程序

GA.rar_GA-PSO_GA.rar_Vc_二进制 遗传 算法_遗传算法 vc

王小平的遗传算法附书源码

VC远控源码 VC远控源码

泡泡堂最新VC源码 泡泡堂最新VC源码 泡泡堂最新VC源码

猫群算法CSO的vc源码

遗传算法——理论、应用与软件实现 光盘源代码，vc2010可用

雷电VC源码雷电VC源码

基于spring boot的小区物业管理系统源码+论文+答辩ppt

32个uniapp项目源码 涵盖商城团购等

20余套微信小程序源代码（含前端和后端）

chatGPT商业版源码和教程.zip

用C#&HALCON开发的完整视觉检测案例.rar

zxing.delphi是最新3.9.5版，支持到delphi 11.3，好用的条形码与二维码扫描源代码

profinet协议栈源码

蓝桥杯第十四届省赛真题源码

MES系统源码C#源码

23年5月28号最新ChatGPT源码系统聊天MJ绘画带支付带分销

最新资源

遗传算法基因算法实例 vc 源码

遗传算法源代码 vc

雷电VC源码雷电VC源码雷电VC源码

GA.rar_GA-PSO_GA.rar_Vc_二进制遗传算法_遗传算法 vc

泡泡堂最新VC源码泡泡堂最新VC源码泡泡堂最新VC源码

遗传算法——理论、应用与软件实现光盘源代码，vc2010可用

32个uniapp项目源码涵盖商城团购等