计算机及应用的课程论文,机器学习课程论文计算机软件及应用it计算机专业资料.doc...
李亚龙 E201102016
机器学习(论文)
PAGE \* ArabicDash \* MERGEFORMAT - 2 -
PAGE \* ArabicDash \* MERGEFORMAT - 1 -
机 器 学 习
(课程论文)
基于蚁群算法的TSP问题研究
摘 要
本文研究了基于蚁群算法解决TSP问题的原理,算法流程以及用Microsoft Visual Studio 2008程序的仿真。论文首先简单回顾了蚁群算法的历史、发展以及应用,然后详细介绍了基本蚁群算法的原理,包括基本蚁群算法的行为描述和机制原理。其次从基本蚁群算法的系统学特征出发,讨论它具有分布式,自组织,正反馈等特征。接着引出了基本蚁群算法解决的TSP问题,先讨论了组合优化问题,然后从TSP问题的定义,实用价值,理论意义的角度对TSP问题进行阐述。并且重点运用Microsoft Visual Studio 2008的仿真方法,实现了基于蚁群算法的仿真,给出了求解TSP问题的数学模型,实现步骤,描述了蚁群算法的优缺点。论文最后以Microsoft Visual Studio 2008仿真实验为基础,对蚁群算法的主要参数进行了详细的讨论,并且给出了优化的参数选择,解决了算法中存在的不足。论文实现了基于蚁群算法对TSP问题的求解和仿真。
关键字:蚁群算法,组合优化,信息素,TSP问题
目 录
TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc294691030" 摘 要2
HYPERLINK \l "_Toc294691031" 第1章 绪论4
HYPERLINK \l "_Toc294691032" 1.1 蚁群算法概况4
HYPERLINK \l "_Toc294691033" 1.2 论文的主要内容4
HYPERLINK \l "_Toc294691038" 第2章 基本蚁群算法简介6
HYPERLINK \l "_Toc294691039" 2.1 基本蚁群算法的原理6
HYPERLINK \l "_Toc294691040" 2.1.1 蚁群行为描述6
HYPERLINK \l "_Toc294691041" 2.1.2 基本蚁群算法的机制原理8
HYPERLINK \l "_Toc294691042" 2.2 基本蚁群算法的系统学特征9
HYPERLINK \l "_Toc294691043" 2.2.1 分布式9
HYPERLINK \l "_Toc294691044" 2.2.2 自组织10
HYPERLINK \l "_Toc294691045" 2.2.3 正反馈10
HYPERLINK \l "_Toc294691047" 第3章 组合优化以及TSP问题简介 PAGEREF _Toc294691047 \h 11
HYPERLINK \l "_Toc294691048" 3.1 组合优化简介 PAGEREF _Toc294691048 \h 11
HYPERLINK \l "_Toc294691049" 3.1.1 引言 PAGEREF _Toc294691049 \h 11
HYPERLINK \l "_Toc294691050" 3.1.2 组合优化问题 PAGEREF _Toc294691050 \h 11
HYPERLINK \l "_Toc294691051" 3.1.3 NP完全问题 PAGEREF _Toc294691051 \h 12
HYPERLINK \l "_Toc294691052" 3.2 TSP问题简介 PAGEREF _Toc294691052 \h 12
HYPERLINK \l "_Toc294691053" 3.2.1 TSP问题的定义 PAGEREF _Toc294691053 \h 12
HYPERLINK \l "_Toc294691054" 3.2.2 TSP的实用价值 PAGEREF _Toc294691054 \h 12
HYPERLINK \l "_Toc294691055" 3.2.3 TSP问题的理论意义 PAGEREF _Toc294691055 \h 12
HYPERLINK \l "_Toc294691056" 3.3 基本蚁群算法的数学模型 PAGEREF _Toc294691056 \h 13
HYPERLINK \l "_Toc294691058" 第4章 基本蚁群算法求解TSP15
HYPERLINK \l "_Toc294691060" 4.1 基本蚁群算法求解TSP的实现流程15
HYPERLINK
计算机及应用的课程论文,机器学习课程论文计算机软件及应用it计算机专业资料.doc...相关推荐
- 必读论文|机器学习必读论文20篇
机器学习Topic必读论文 学术文献代表着研究热点与技术前沿,过去10多年间,学术文献出现了爆炸式增长.对很多初学者来说,如何正确找到自己研究领域的切入点成了一件非常痛苦的事儿.不必苦恼,小编这里有神 ...
- dell电脑计算机专业,戴尔Dell专用英语_电脑基础知识_IT计算机_专业资料.doc
戴尔Dell专用英语_电脑基础知识_IT计算机_专业资料 英文縮寫英文全名中文字義5COne methodology of solving problem, 5C including: Charact ...
- 计算机专业使用的工具,电子投标工具使用手册计算机软件及应用it计算机专业资料.doc...
电子投标工具使用手册计算机软件及应用it计算机专业资料 国信创新电子[投标工具]使用手册 PAGE 9 TOC \o "1-3" \h \z \u HYPERLINK \l &qu ...
- excel宏计算机,excel宏教程_电脑基础知识_IT计算机_专业资料.doc
excel宏教程_电脑基础知识_IT计算机_专业资料 Excel宏教程 一.?? 选中单个单元格 Range("").Select ? 例:Range("C9" ...
- 小猪佩奇用计算机怎么弹,小猪佩奇第一季学习笔记计算机软件及应用IT计算机专业资料-小猪.pdf...
WORD 格式 WORD 格式 1-21 集 1-21 集 [学习笔记]重点词组讲解 PeppaPig 第一季:踏水坑 [学习笔记]重点词组讲解 PeppaPig 第一季:踏水坑 1. muddy: ...
- 计算机学报韶关学院,期刊影响因子_自然科学_专业资料.doc
期刊影响因子_自然科学_专业资料 中文期刊影响因子(按刊名拼音排列) 期刊名称 影响因子 Academic Journal of Xi'an Jiaotong 0.049 Acta Biochimic ...
- 微博收藏(机器学习课程与论文)(三)
1.0 机器学习课程推荐 @曹胖胖要减肥 给大家推荐两个机器学习课程,log实验室年度呕心沥血之作,张志华老师在交大IEEE班和ACM班机器学习课程全纪录 统计机器学习 地址 机器学习导论 地址 @陈 ...
- 统计学 计算机论文,统计学课程论文范文
一.国内社会统计学的发展现状 国内外学术界对社会统计学的理解有广义和狭义之分,广义的社会统计学是包含经济统计在内的统计科学,狭义的社会统计与经济统计相对应,是与经济统计并存的概念.我国关于社会统计方. ...
- 计算机创新课,计算机教学课程模式与创新论文
计算机教学课程模式与创新论文 摘要:作为大学生通识教育的重要组成部分,计算机基础课程是提高学生信息素养的关键途径.随着互联网技术的不断发展,大学计算机课程教学面临诸多新的挑战,因此需要创新.改革目前的 ...
最新文章
- python如何解决高并发_Flask 处理高并发、多线程
- 数开头的成语有哪些_艺术留学文书申请过程中应避开哪些雷区?ACG艺术留学
- python mask 添加logo
- statsmodels 笔记:VAR
- SpringMVC之context-dispatcher.xml,了解基本的控制器
- 通过setTimeout调用设置iframe src的方法导致刷新页面时弹出没有权限错误!
- 你对ES6究竟了解多少?—— 有这一篇就够用了
- Linux+Nginx+Asp.net Core部署
- Vim文本编辑器 指令大全(二)
- fir.im Log Guru 正式开源,快速找到 iOS 应用无法安装的原因
- 百度蜘蛛网站分两个服务器,SEOer需要将百度蜘蛛抓取时间降低到1秒以下
- 将安全信息应用到以下对象时发生错误 拒绝访问_手机资讯:拒绝「京东金融」事件再次发生|如何避免iPhone 应用私自获取照片...
- 1024x1024 分辨率,效果惊人!InsetGAN:全身图像生成 (CVPR 2022)
- C语言和设计模式(代理模式)
- ubuntu一键安装LAMP 及一键卸载
- spring里restTemplate向目的URL发送post请求
- scrapy爬取快代理并保存mongo数据库
- autosub字幕自动识别生成-最新windows配置方法
- 不使用imrotate 的图像旋转实现
- Shell(Bash)输入一个IP 判断是否可用并进行ping 测试
热门文章
- recyclerview 软键盘_RecyclerView中解决EditText的各种异常 终极无BUG版
- 实现图片放大缩小和移动 C#
- office 论文 页码_毕业论文必备技巧:Word页码从第三页开始设置方法
- 目标检测论文综述(四)Anchor-Free
- 在html中如何加入vb脚本,VB脚本编辑器该进详解
- 一种切实可行的后台执行脚本方法——利用VB脚本隐藏CMD命令窗口
- Flutter之 GridView
- 超10名房企老板受累官员落马 地产成了高危行业
- 通过有限差分和matlab矩阵运算直接求解一维薛定谔方程,通过有限差分和MATLAB矩阵运算直接求解一维薛定谔方程.doc...
- 解决数据重复插入问题(sql与锁方法)