开发工具:
文件大小: 116kb
下载次数: 0
上传时间: 2017-09-04
详细说明： 讲述了数模的各种算法，有优化TSP 问题是组合优化问题中最为典型的 NP 难题之一精确解算法 的时间是关于问题规模的指数函数存在指数爆炸的问题。解决 TSP 问 题我们最直观的想法就是遍历整个图找出所有的 Hamilton 回路再进行 比较、寻优。对于一个具有 n 个顶点的对称完全图而言要从 2)!1(− n 个 可能的解中找出最小解需要进行 12)!1(−− n 次比较。如果我们使用每 秒运算一亿次的计算机当 n 等于 10 的时候只需 0.0018 秒而当 n 等 于 20 的时候就需要 19 年当 n 等于 30 的时候所需时间则猛增到 15 104.1× 年这是我们所无法接受的。因此实际求解我们一般使用近似解算法。 传统的算法有动态规划法、分支限界法、最近邻法、蚁群算法、最近插 入法、双极小树生成法等。但这些算法仍有些须不足或时间性能不理 想或寻优性能不佳。在这里我们首先介绍一下蚁群算法和分支限界 法的原 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
