- 1、本文档共27页,其中可免费阅读9页,需付费150金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE IV
题 目:蚁群算法及其研究应用
摘 要
旅行商问题是数学领域中经典的组合优化问题之一,该问题可以被证明具有NPC计算复杂性。现在很多问题都能转化为TSP问题,像车辆路径问题、芯片设计、机器人路径规划和网络路由等问题都能转化为TSP问题。因此,任何能使该问题的求解得以简化的方法,都将受到高度的评价和关注。蚁群算法(ant colony Algorithm)是一种用来在图中寻找优化路径的机率型算法。蚁群算法是通过模拟蚂蚁行为中的信息素交流,基于个体的简单动作,来完成族群复杂觅食行为。蚁群算法为解决TSP问题提供便利,也为寻找最优路径提供有效的研究方法
您可能关注的文档
最近下载
- 漆扇宣传介绍.pptx
- 销售人员必备贵州省遵义市务川仡佬族苗族自治县医疗机构分布明细.doc VIP
- 住院病历提交归档PDCA.doc VIP
- 高中主题班会《转变观念 打破自我设限》PPT课件.pptx
- 仁爱科普版(2024)七年级英语上册课件 Unit 6 第7课时 Reading for Writing.pptx VIP
- 销售人员必备贵州省遵义市湄潭县医疗机构分布明细.doc VIP
- 湖南省第二十届大学生力学竞赛试题 及答案.pdf
- 机械毕业设计(论文)-智能搬运机器人设计.doc
- 销售人员必备贵州省遵义市赤水市医疗机构分布明细.doc VIP
- 【教学创新大赛】《数字电子技术》教学创新成果报告.docx VIP
文档评论(0)