原创力文档- 1、本文档共97页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
4遗传算法求解巡回旅行商问题4.3计算仿真结果990.0829路径长度：迁移代数：50第63页，共97页，星期日，2025年，2月5日4遗传算法求解巡回旅行商问题4.3计算仿真结果701.7754路径长度：迁移代数：100第64页，共97页，星期日，2025年，2月5日4遗传算法求解巡回旅行商问题4.3计算仿真结果624.1821路径长度：迁移代数：150第65页，共97页，星期日，2025年，2月5日4遗传算法求解巡回旅行商问题4.3计算仿真结果523.2674路径长度：迁移代数：200第66页，共97页，星期日，2025年，2月5日4遗传算法求解巡回旅行商问题4.3计算仿真结果491.4063路径长度：迁移代数：250第67页，共97页，星期日，2025年，2月5日4遗传算法求解巡回旅行商问题4.3计算仿真结果453.1959路径长度：迁移代数：300第68页，共97页，星期日，2025年，2月5日例1利用遗传算法求解区间［0,31］上的二次函数y=x2的最大值，精度要求达到个位。y=x231XY3、遗传算法简单举例：函数极值第31页，共97页，星期日，2025年，2月5日分析原问题可转化为在区间［0,31］中搜索能使y取最大值的点a的问题。那么，［0,31］中的点x就是个体,函数值f(x)恰好就可以作为x的适应度，区间［0,31］就是一个(解)空间。这样,只要能给出个体x的适当染色体编码,该问题就可以用遗传算法来解决。3、遗传算法简单举例：函数极值第32页，共97页，星期日，2025年，2月5日(1)设定种群规模,编码染色体，产生初始种群。将种群规模设定为4；用5位二进制数编码染色体；取下列个体组成初始种群S1:s1=13(01101),s2=24(11000)s3=8(01000),s4=19(10011)(2)定义适应度函数,取适应度函数：f(x)=x23、遗传算法简单举例：函数极值第33页，共97页，星期日，2025年，2月5日(3)计算各代种群中的各个体的适应度,并对其染色体进行遗传操作,直到适应度最高的个体(即31（11111）)出现为止。首先计算种群S1中各个体s1=13(01101),s2=24(11000)s3=8(01000),s4=19(10011)的适应度f(si)。容易求得：f(s1)=f(13)=132=169f(s2)=f(24)=242=576f(s3)=f(8)=82=64f(s4)=f(19)=192=3613、遗传算法简单举例：函数极值第34页，共97页，星期日，2025年，2月5日再计算种群S1中各个体的选择概率。选择概率的计算公式为由此可求得P(s1)=P(13)=0.14P(s2)=P(24)=0.49P(s3)=P(8)=0.06P(s4)=P(19)=0.313、遗传算法简单举例：函数极值第35页，共97页，星期日，2025年，2月5日轮盘赌选择示意图s40.31s20.49s10.14s30.063、遗传算法简单举例：函数极值第36页，共97页，星期日，2025年，2月5日选择-复制染色体适应度选择概率选中次数s1=011011690.141s2=110005760.492s3=01000640.060s4=100113610.311于是
文档评论（0）