- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
精品文档
实验四 遗传算法实验
一、 实验目的:
熟悉和掌握遗传算法的原理、 流程和编码策略, 并利用遗传求解函数优化问
题,理解求解 TSP 问题的流程并测试主要参数对结果的影响。
二、 实验原理:
旅行商问题,即 TSP 问题(Traveling Salesman Problem)是数学领域中著
名问题之一。假设有一个旅行商人要拜访 n 个城市,他必须选择所要走的路径,
路经的限制是每个城市只能拜访一次, 而且最后要回到原来出发的城市。 路径的
选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优
化问题。 该问题可以被证明具有 NPC计算复杂性。 因此,任何能使该问题的求解
得以简化的方法,都将受到高度的评价和关注。
遗传算法的基本思想正是基于模仿生物界遗传学的遗传过程。 它把问题的参
数用基因代表,把问题的解用染色体代表(在计算机里用二进制码表示),从而
得到一个由具有不同染色体的个体组成的群体。 这个群体在问题特定的环境里生
存竞争,适者有最好的机会生存和产生后代。 后代随机化地继承了父代的最好特
征,并也在生存环境的控制支配下继续这一过程。 群体的染色体都将逐渐适应环
境,不断进化,最后收敛到一族最适应环境的类似个体,即得到问题最优的解。
要求利用遗传算法求解 TSP问题的最短路径。
三、 实验内容及要求
1、参考实验系统给出的遗传算法核心代码,用遗传算法求解 TSP的优化问
题,分析遗传算法求解不同规模 TSP问题的算法性能。
2、对于同一个 TSP问题,分析种群规模、交叉概率和变异概率对算法结果
的影响。
3、增加 1 种变异策略和 1 种个体选择概率分配策略,比较求解同一 TSP问
题时不同变异策略及不同个体选择分配策略对算法结果的影响。
4 、上交源代码。
四、 实验结果(根据实验报告要求)
.
精品文档
1、 画出遗传算法求解 TSP问题的流程图。
问题
确定表示问题解的染色体(编码)
初始化种群
计算每个个体的适应值
满足终止条件
根据适应值选择
输出最优解
交叉
变异
2、 分析遗传算法求解不同规模的 TSP 问题的算法性能。
(1) 遗传算法执行方式说明:
适应度值计算方法:当前路线的路径长度
个体选择概率分配方法:适应度比例方法
选择个体方法:轮盘赌选择
交叉类型: PMX交叉
变异类型 : 两点互换变异
(2)实验模拟结果:
您可能关注的文档
最近下载
- 1080《工程数学》国家开放大学期末考试题库(最新)[笔试+机考+一网一].pdf
- 浅谈大数据与会计.docx VIP
- 熊猫债券发行流程-概述说明以及解释.pdf
- BP5001D系统应用指南 20220805 晶丰明源LED电源.pdf
- 北京 2023年地面气象测报上岗考试地面气象观测远程培训考试真题模拟汇编(共936题).doc VIP
- BP3167XJ_EN_DS_Rev_1.2 规格书 晶丰明源LED电源.pdf
- 儿童心理健康评估量表.docx
- 第一批下载史陶比尔机器人.docx
- 23年秋七年级劳动技术 教案第三单元 农业生产劳动阳台种植小白菜苏凤凰出版社.docx VIP
- BP5929_CN_DS_Rev_1.1 规格书 晶丰明源LED电源.pdf
文档评论(0)