版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
遗传算法实验报告专业:自动化姓名:张俊峰学号:13351067摘要:遗传算法,是基于达尔文进化理论发展起来的一种应用广泛、高效的随机搜索与优化方法。本实验运用遗传算法来实现求函数最大值的优化问题,其中的环节涉及初始化群体、个体评价、选择运算、交叉运算、变异运算、终止条件判断。该算法具有覆盖面大、减少进入局部最优解的风险、自主性等特点。此外,遗传算法不是采用拟定性原则而是采用概率的变迂规则来指导搜索方向,具有动态自适应的优点。关键词:串集最优化评估迭代变异一:实验目的熟悉和掌握遗传算法的运营机制和求解的基本方法。遗传算法是一种基于空间搜索的算法,它通过自然选择、遗传、变异等操作以及达尔文的适者生存的理论,模拟自然进化过程来寻找所求问题的答案。其求解过程是个最优化的过程。一般遗传算法的重要环节如下:(1)随机产生一个拟定长度的特性字符串组成的初始种群。。(2)对该字符春种群迭代地执行下面的环节a和环节b,直到满足停止准则为止:a计算种群中每个个体字符串的适应值;b应用复制、交叉和变异等遗传算子产生下一代种群。(3)把在后代中表现的最佳的个体字符串指定为遗传算法的执行结果,即)®doublevariation[5][4];//变异ofor(inti=0;i<5;i++)0{for(intj=0j<4;j++)variation[i][j]=(rand()%100)*0.01;}afor(inti=0;i<5;i++)sfor(intj=O;j<4;j++)。if(variation[i]川<。/)arr[i]U]=(-5000+rand()%l0000)*0.0001;ocout«"新群体:M«endl;°for(inti=0;i<5;i++){gfor(intj=0;j<4;j++)cout«setiosflags(ios::1eft)<<setw(8)«arr[i][j]<<"cout«end1;0)-for(inii=0;i<5;i++)〃重新评价doublesum=0;。for(intj=0;j<4;j++)gsum+=arr[i][j]*arr|ij[j];gresult[i]=l/(sum+l);®for(inti=0;i<5;i++)resultl[i]=result[i];»sort(resu1t1,resu1t1+5);test_resu1t=result1[4];if(test_resu1t>best_resuit)best_resu1t=testresu1t;coutVV”适应值计算,更新best_resu1t:"«bcst_resu1t«endl;atest_num++;。}system("pause1');return0;)为问题的一个解。二:实验规定已知函数y=f(x1,x2,x3,x4)=1/(xi2+x22+x32+x42+1),其中-5Wxi,x2,x3,xW5,用遗传算法求y的最大值。三:实验环境操作系统:MicrosoftWindows7软件:MicrosoftVisuaIstudio2023四:实验原理与环节1、遗传算法的思想生物的进化是以集团为主体的。与此相相应,遗传算法的运笄对象是由M个个体所组成的集合,称为群体。与生物一代一代的自然进化过程相类似,遗传算法的运算过程也是一个反复迭代过程,第t代群体极为P(t),进过一代遗传和进化后,得到第t+1代群体,他们也是由多个个体组成的集合,记做P(t+1)。这个群体不断地通过遗传和进化操作,并且每次都按照有优胜劣汰的规则将适应度较高的个体更多地遗传到下一代,这样最终在群体中将会得到一个优良的个体X,它所相应的表现性X将达成或接近于问题的最优解。2、算法实现环节①、产生初始种群:产生初始种群的方法通常有两种:一种是完全随机的方法产生的,适合于对问题的解无任何先验知识的情况;另一种是将某些先验知识转变为必须满足的一组规定,然后在满足这些规定的解中再随机地选择样本,t=0,随机产生n个个体形成一个初始群体P(t),该群体代表优化问题的一些也许解的集合;②适应度评价函数:按编码规则,将群体P(t)中的每一个个体的基因码所相应的自变量取值代入目的函数,算出其函数值f,in,2,…,n,千越大,表达该个体有较高的适应度,更适合于f所定义的生存环境,适应度f为群体进化提供了依据;③选择:按一定概率从群体P(t)中选出m个个体,作为双亲用于繁殖后代,产生新的个体加入下一个群体P(t+1)中。此处选用轮盘算法,也就是比例选择算法,个体被选择的概率与其适应度成正比。④交叉(重组):对于选中的用于繁殖的每一个个体,选择一种交叉方法,产生新的个体;此处采用生成随机数决定交叉的个体与交叉的位置。⑤变异:以一定的概率Pm从群体P(t+1)中随机选择若干个个体,对于选中的个体随机选择某个位置,进行变异;⑥对产生新一代的群体返回环节③再进行评价,交叉、变异如此循环往复,使群体中个体的适应度和平均适应度不断提高,直至最优个体的适应度达成某一限值或最优个体的适应度和群体的平均适应度不再提高,则迭代过程收敛,算法结束。五:实验结果实验结果的显示取决于判断算法终止的条件,这里可以有两种选择:1、在程序中设定迭代的次数;2在程序中设定适应值。本实验是在程序中实脸者输入需要迭代的次数来判断程序终结的。C:\Users\Administrator\Desktop\程序作业\遗传算法\Debug\^传真法.exeEKC:\Users\Administrator\Desktop\程序作业\遗传算:i\Debug港传真法.exe初始化:C01.2724-0.40420.51641.5115C11.50040.667-0.37790.6987C20.7610.98132.65621.252?|C30.3962.41621.02460.1571■C42.46051.76460.38860.5001初蛉化后关|阿箝萍应适应税■出琏代的次数算,最大值best_result:0.231103s10[弟1次迭dq新群体:1.2724-0.40420.106820.,6987B.21160.667-0.37791.51151.50040.4995-0.37790.13170.7610.98132.65620.331.2724二0.40420.51641.5115适应值计算,更新best_result:0.305324第2雄新新群体:1.27240.98132.65620.330.761-0.40420.06820.69871.27240.30240.06820.698?1.2724-0.40420.0682-0.1499-0.2407-0.40420.06820.6987适应值计算,事新best_result:0.583381博3年彩_二0.25030.0242-0.1065-0.32160.1102-0.3216^-0.3216exe02值春411应0.25030.0242-0.1065-0.32160.1102-0.3216^-0.3216exe02值春411应10群4310.适^^10.新群体:-0.16830.25030.0242-0.1065-0.2407-0.4042-0.1145-0.2913-0.32160.1620.0242-0.1065-0.3216-0.40420.02420.3077-0.3216-0.0550.0242-0.1065适应值计算,更新best_result:0.906698-0.38550.0242-0.1065-0.40420.02420.30770.25030.02420.3077-0.40420.0242-0.1065-0.38550.02420.3077-0.38550.0242-0.1065-0.4042-0.1145-0.2913-0.38550.0242-0.1065适应值计算,更新best_result:0.906698请按卷意蕤继赛・・第9次迭代:新群体:-0.3216-0.1683-0.1683-0.3216二0.4042-0.1145-0.2913算,更新best_resuit:0.906698代:六:实验小结在实验过程中,我觉得发现算子的选择对实验结果有一定限度的影响,所以除了采用PPT上的算子选取外,也同样尝试了其他的算子选择方法。1、选择算子①、排序选择方法。基于个体按适应度大小的排序来分派个体被选中的概率,这种算法与轮盘算法的思绪差不多。②、保存最佳个体策略。由于选择、交配、变异等操作的随机性,当代最优秀的个体也许会被破坏,所以可以采用保存当代最优秀的个体,参与到下一代的选择过程中。但是总的来说,轮盘算法还是选取选择算子最有效、最常用的算法。2、交叉算子①、单点交叉。是指在个体编码串中随机设立一个交叉点,在该店互换配对的两条染色体上的基因。②、两点交叉与多点交叉。在选择交叉算子的过程中,单点交叉是最简朴的方法,又称简朴交叉,两点甚至多点交叉,是交配两点之间的染色体,比单点交义的适应性更高,但是程序略复杂。本实险采用的是均匀交叉,在选定位置后每一位基因都以相同的概率进行交叉。附上实验代码(visualstudio2023环境下运营)#include<iostream>#include<ctime>#include<iomanip>#inc1ude<algorithm>usingnamespacestd;intmain()(srand(time(O));doublearr[5][4];//初始化ocoutV〈"初始化:"<<end1;«for(inii=0;i<5;i++)0{cout«"C"«i«"gfor(intj=0;jv4;j++)(arr[i][j]=((-5000+rand()%100000)*0.0001);。cout<<setiosflags(ios::left)<<setw(8)«arr[i][j]«"";0}«cout<<end1;doubleresult[5];doub1ebest_result;doubleresu1tl[5];//适应值计算for(inti=0;i<5;i++)0{gdoublesum=0;4or(intj=0;j<4;j++)sum+=arr[i][j]*arr;。resu1t[i]=1/(sum+1);for(inti=0;i<5;i++)。resultl[i]=resuit[i];sort(resultl,resultl+5);°best_resu1t=resultl[4];cout«"初始化后进行适应值计算,最大值best_resuit:"<<best_result<<end1;®intn;coutV<”请输入需要迭代的次数:H;cin»n;inttest_num=1;doub1ctest—resu1t;o\vhilc(tcst_num<=n)(3cout«"^"«test_numVv"次迭代:"<<endl;doub1esum_resuIt=0;doublepecentage[5J;〃选择fbr(inti=0;i<5;i++)sum_result+=resu1t[i];for(inti=0;i<5;i++)pecentage[i]=resu1t[i]/sum_resuIt;doublea;doub1earr1[5][4];ofor(inti=0;i<5;i++)°for(intj=O;j<5;j++)-arr1[i][j]=air[i][j];4or(inti=0;i<5;i++)»a=(rand()%100)*0.01;if(a<=pecentage[0])«ofor(intj=0;j<4;j++)arr[i][j]=arrl[0][j];«if(a>pecentage[0]&&a<=(pecentage[O]+pecentage[l]))a»for(intj=0;j<4;j++)0rr[i][j]=arr1[1][j];if(a>(peccntage[0]+pecentagc[1])&&a<=(pecentagclOJ+pccentage[11+pecentage[21))®»for(intj=0;j<4;j++)woe»arr[i][j]=arrl[21[j];Mif(a>(pecentage[0]+pecentage[1]+pecentage[2])&&a<=(pecentage[0]+pecentage[1]+pecentage[2]+pecentage[3]))for(intj=0;j<4;j++)06arr[i][j]=arrl[3][j];if(a>(pecentage[O]+pecentage[1]+pecentage[2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年高级三级养老护理员资格考试养老护理理论知识模拟试卷及答案(共二十套)
- 14《 世间最美的坟墓》 课件
- 2026年备考一级建造师之一建市政公用工程实务题库附答案(基础题)
- 2026年备考一级建造师之一建工程法规真题练习试题高频卷附答案
- 2026福建教育学院附属集美实验学校美山分校招聘非在编教师3人笔试备考题库与答案解析
- 江西赣江招商有限公司2026年第一批次社会公开招聘考试参考题库及答案解析
- 2026下半年四川富顺县事业单位公开选调工作人员28人笔试备考题库与答案解析
- 2026新疆天元农业生产资料有限公司第一次招聘工作人员1人笔试备考题库与答案解析
- 2026年新疆理工学院就业见习岗位招聘(40人)笔试备考题库与答案解析
- 2027宁波市江北区教育局第一批事业编制教师招聘56人考试参考试题及答案解析
- 美食城经营管理合同范本
- 直流系统培训课件
- 2025年数智供应链案例集-商务部
- JG/T 14-2010通风空调风口
- DB33T 1368-2024医院“一站式”综合服务中心建设与服务规范
- 起重机岗位职责规章制度
- 《人才盘点完全应用手册》
- 2024年共青团团课考试测试题库及答案
- (正式版)QC∕T 625-2024 汽车用涂镀层和化学处理层
- 特殊教育教师职业生涯规划
- 医学大数据分析 课件 第1章 医学大数据概述
评论
0/150
提交评论