- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
毕业论文
毕业论文
题目 基于遗传算法的tsp问题研究
题目 基于遗传算法的tsp问题研究
学 院 计算机与科学技术
学 院 计算机与科学技术
专 业 计算机科学与技术
专 业 计算机科学与技术
学 号 200213137193
学 号 200213137193
学生姓名 张 三
学生姓名 张 三
指导教师 李 四
指导教师 李 四
日 期 二 ·〇〇八年六月
日 期 二 ·〇〇八年六月
摘 要
摘 要
TSP TSP
TSP 问题又称为货郎担问题。TSP 是一个典型的优化组合问题,
问题又称为货郎担问题。 是一个典型的优化组合问题,
它需要求出旅行商从某一城市出发经过所有城市所走路程的最短路
它需要求出旅行商从某一城市出发经过所有城市所走路程的最短路
径,其可能的路径数与城市个数成指数关系增长。找出有效的近似求
径,其可能的路径数与城市个数成指数关系增长。找出有效的近似求
解算法具有重要的意义。
解算法具有重要的意义。
TSP
选择用遗传算法去解决 TSP 问题。本论文对各个算子分别选择
选择用遗传算法去解决 问题。本论文对各个算子分别选择
的是基于序的评估函数、轮盘赌选择法、两点交叉法、两点区间随机
的是基于序的评估函数、轮盘赌选择法、两点交叉法、两点区间随机
30
排序变异法,并且通过 30 个城市的实际的例子来验证,结果求出最
排序变异法,并且通过 个城市的实际的例子来验证,结果求出最
421.5977 428.90
短路径为 421.5977,优于二叉树描述法的结果 428.90,启发式搜索法
短路径为 ,优于二叉树描述法的结果 ,启发式搜索法
436.01 TSP
的结果436.01,表明遗传算法在求解 TSP 问题上是有效的。
的结果 ,表明遗传算法在求解 问题上是有效的。
TSP
关键词:组合优化 ;TSP 问题 ;遗传算法 ;最短路径
关键词:组合优化 ; 问题 ;遗传算法 ;最短路径
您可能关注的文档
- 康复护理评定教案语文小学教育教育专区-康复护理评定教案.pdf
- QGDW11000-2013光伏发电站并网调度信息交换规范.pdf
- 申报书-基层团组织活力提升的创新研究.pdf
- 活力团支部创新活动策划书(全).pdf
- 如何提升基层团组织活力-精品文档资料.pdf
- 某年全校共青团“活力团支部”创建遴选活动方案.pdf
- 计算机科学与技术毕业设计论文..pdf
- 计算机科学与技术毕业论文专升本成人教育教育专区-计算机科学与技.pdf
- 计算机科学与技术毕业论文(1).pdf
- 重庆市职业技能鉴定知识考试.pdf
- 辽宁省县级重点高中协作体2023-2024学年高二下学期期中考试 英语含答案.docx
- 2024届山东省泰安市高三四模考试地理试题含答案.pdf
- 浙江省宁波市2024届高三下学期三模生物试题含答案.pdf
- 四川省南充市2023-2024学年高一下学期期中考试 语文含答案.pdf
- 四川省内江市2023-2024学年高二下学期半期考试生物试卷含答案.docx
- 四川省泸州2023-2024学年高一下学期期中考试英语试题含答案.pdf
- 四川省南充市2023-2024学年高二下学期期中考试 化学含答案.docx
- 云南省开远市2023-2024学年高二下学期期中考试 数学含答案.docx
- 云南省开远市2023-2024学年高二下学期期中考试 语文含答案.docx
- 山东省潍坊市2024届高三下学期二模试题 英语含答案.pdf
文档评论(0)