知识库

遗传算法入门最好的例子+Matlab源程序【精品毕业设计】(完整版)

网站:知识库   来源:网络收集

遗传算法入门最好的例子+Matlab 源程序 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种符号 串。

本题中,用无符号二进制整数来表示。

因 x1, x2 为 0 ~ 7 之间的整数,所以分别用 3 位无符号二进制整数来表示,将它们 连接在一起所组成的 6 位无符号二进制数就形成了个体的基因型,表示一个可行解。

例如,基因型 X=101110 所对应的表现型是:x=[ 5,6 ]。

个体的表现型 x 和基因型 X 之间可通过编码和解码程序相互转换。

(2) 初始群体的产生 遗传算法是对群体进行的进化操作,需要给其淮备一些表示起始搜索点的初始群体数 据。

本例中,群体规模的大小取为 4,即群体由 4 个个体组成,每个个体可通过随机方法产 生。

如:011101,101011,011100,111001 (3) 适应度汁算 遗传算法中以个体适应度的大小来评定各个个体的优劣程度, 从而决定其遗传机会的大 小。

本例中,目标函数总取非负值,并且是以求函数最大值为优化目标,故可直接利用目标 函数值作为个体的适应度。

(4) 选择运算 选择运算(或称为复制运算)把当前群体中适应度较高的个体按某种规则或模型遗传到 下一代群体中。

一般要求适应度较高的个体将有更多的机会遗传到下一代群体中。

本例中,我们采用与适应度成正比的概率来确定各个个体复制到下一代群体中的数量。

其具体操作过程是:   先计算出群体中所有个体的适应度的总和fi ( i=1.2,…,M ); 其次计算出每个个体的相对适应度的大小 fi /fi,它即为每个个体被遗传到下一代群 体中的概率;   每个概率值组成一个区域,全部概率值之和为 1; 最后再产生一个 0 到 1 之间的随机数,依据该随机数出现在上述哪一个概率区域内来 确定各个个体被选中的次数。

(5)交叉运算 交叉运算是遗传算法中产生新个体的主要操作过程, 它以某一概率相互交换某两个个体 之间的部分染色体。

本例采用单点交叉的方法,其具体操作过程是: • 先对群体进行随机配对; • 其次随机设置交叉点位置; • 最后再相互交换配对染色体之间的部分基因。

(6) 变异运算 变异运算是对个体的某一个或某一些基因座上的基因值按某一较小的概率进行改变, 它 也是产生新个体的一种操作方法。

本例中,我们采用基本位变异的方法来进行变异运算,其具体操作过程是: • 首先确定出各个个体的基因变异位置, 下表所示为随机产生的变异点位置, 其中的数字表 示变异点设置在该基因座处; • 然后依照某一概率将变异点的原有基因值取反。

对群体 P(t)进行一轮选择、交叉、变异运算之后可得到新一代的群体 p(t+1)。

从上表中可以看出,群体经过一代进化之后,其适应度的最大值、平均值都得到了明显的改 进。

事实上,这里已经找到了最佳个体“111111”。

[注意]

需要说明的是,表中有些栏的数据是随机产生的。

这里为了更好地说明问题,我们特意 选择了一些较好的数值以便能够得到较好的结果, 而在实际运算过程中有可能需要一定的循 环次数才能达到这个最优结果。

【Matlab 程序清单】 clc;clear all; format long;%设定数据显示格式 %初始化参数 T=10;%仿真代数 N=4;% 群体规模 pm=0.05;pc=0.8;%交叉变异概率

umax=7;umin=1;%参数取值范围 L=3;%单个参数字串长度,总编码长度 2L bval=round(rand(N,2*L));%初始种群 bestv=-inf;%最优适应度初值 %迭始 for ii=1:T %解码,计算适应度 for i=1:N y1=0;y2=0; for j=1:1:L y1=y1+bval(i,L-j+1)*2^(j-1); end x1=(umax-umin)*y1/(2^L-1)+umin; for j=1:1:L y2=y2+bval(i,2*L-j+1)*2^(j-1); end x2=(umax-umin)*y2/(2^L-1)+umin;

obj(i)=x1.^2+x2.^2; %目标函数 xx(i,:)=[x1,x2]; end func=obj;%目标函数转换为适应度函数 p=func./sum(func); q=cumsum(p);%累加 [fmax,indmax]=max(func);%求当代最佳个体 if fmax>=bestv bestv=fmax;%到目前为止最优适应度值 bvalxx=bval(indmax,:);%到目前为止最佳位串 optxx=xx(indmax,:);%到目前为止最优参数 end Bfit1(ii)=bestv; % 存储每代的最优适应度 %%%%遗传操作开始 %轮盘赌选择 for i=1:(N-1) r=rand;

相关内容
  • 遗传算法入门最好的例子+Matlab源程序

    遗传算法入门最好的例子+Matlab源程序

    遗传算法入门最好的例子+Matlab源程序...

  • 多方式进化遗传算法Matlab源代码【精品毕业设计】(完整版)

    多方式进化遗传算法Matlab源代码【精品毕业设计】(完整版)

    多方式进化遗传算法Matlab源代码【精品毕业设计】(完整版)...

  • 使用MATLAB遗传算法工具实例(详细) (1)【精品毕业设计】(完整版)

    使用MATLAB遗传算法工具实例(详细) (1)【精品毕业设计】(完整版)

    使用MATLAB遗传算法工具实例(详细) (1)【精品毕业设计】(完整版)...

  • 11基于遗传算法的机器人路径规划MATLAB源代码【精品毕业设计】(完整版)

    11基于遗传算法的机器人路径规划MATLAB源代码【精品毕业设计】(完整版)

    11基于遗传算法的机器人路径规划MATLAB源代码【精品毕业设计】(完整版)...

  • 网友在搜
  • 遗传算法毕业设计
  • 遗传算法例子
  • 遗传算法简单例子
  • 遗传算法的例子
  • 遗传算法工具箱例子
  • 遗传算法的简单例子
  • 毕业设计任务书例子
  • 毕业设计论文例子
  • 毕业设计验收记录例子
  • 养殖 南瓜子 按摩手法 future 豪车图片 没有 第一滴血5 陈晨 甄嬛传小说 美女被性侵视频 fg 张家口吧 金刚芭比 女人图片 有何不可 空腹喝牛奶 如火如荼 vivo手机怎么样 carry是什么意思 平湖天气预报 盗墓笔记结局 融和贷款 凤还巢 感冒吃什么水果好 阿凡提的故事 游戏王zexal 牙髓炎 孽欲 俗语 连我 铁根恶搞 光辉星辰 如果这都不算爱 龙泉剑 周子瑜事件怎么回事 男士spa会所 物美 眉飞色舞 真心话 阴历阳历转换 新速腾 熊出没熊心归来 lauramercier forever21 forever什么意思 超极品纨绔 兔唇 步步高vivox1st

    All Right Reserved 知识库

    声明:本站内容源于网络,出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。文章内容仅供参考,请咨询相关专业人士。

    如果无意之中侵犯了您的版权,或有意见、反馈或投诉等情况 网站地图 网站栏目