说明：2018美赛A题精选最全面！（翻译、思路、视频讲解、参考文献）

美国大学生数学建模竞赛(MCM/ICM)

说明：旅行商问题（TSP）询问以下问题：由于城市的名单，每对城市之间的距离，那是什么访问每个城市恰好一次，并返回到出发城市的最短路线。它是组合优化的NP难问题，在运营研究和理论计算机科学的重要。我们使用蚁群算法使用这个问题，因为输入一些基准，计算城市之间的距离的使用蚂蚁作为平行于构建解决方案，这将是城市之...

matlab 算法 tsp ACO 使用 蚁群 解决

说明：移动自组网 （MANET） 是分散、 自组织网络能够形成一个网络而不依赖于任何固定基础设施.defining ad hoc 网络上作为自治系统的手机通过无线链接连接的主机。一种路由算法应该努力找到一个最短路径为传输 packet.ad 特设网络功能是流动性和灵活性，对等多跳网络。移动 ad hoc ...

matlab 路由 目标 优化 使用 技术 进化 无线网络

说明：直线 Steiner 树问题可以陈述为，给出了n在平面上的点，它是需要互连它们所有的最短网络组成只的水平和垂直线段。它可以显示这种网络是一棵树，其顶点是输入的点，施泰纳指出。叫侬点有限点集的已被识别。在 Steiner 树问题的欧几里得距离被替换为的直线距离。通过连接的施泰纳点与最近的点 （北、 东...

matlab Steiner 路由

说明：蚁群算法是在1992年由意大利学者M．Dorigo及其同事受蚂蚁觅食过程中路径选择行为的启发而提出的仿生进化算法。在长期的研究中他们发现蚂蚁虽然没有视觉，但是在搜索食物的过程中总能找到距离食物源最短的路径。在初始阶段，蚂蚁在随机的路径上行走并释放信息激素(Pheromone)，信息激素会随着时间的推...

matlab 算法 检测 边缘 像素 自适 应蚁群

说明：无线传感器网络（WSN）的区域是在科学的新兴和快速增长的领域之一 世界。这带来了有关开发低成本，低功耗和多功能传感器节点。但是，主要事实，传感器节点迅速耗尽能量一直是一个问题，许多能源效率  路由协议已经提出了解决这个问题和维持网络的longetivity。这就是为什么在无线传感器网络路由技术主要集...

matlab 网络 无线 路由 传感器 技术 分层

说明：卷积码将k个信息比特编成n个比特，但k和n通常很小，特别适合以串行形式进行传输，时延小。 维特比译码是根据接收序列在码的格图上找出一条与接收序列距离（或其他量度）为最小的一种算法。它和运筹学中求最短路径的算法相类似。算法所保留的路径与接收序列之间的似然概率为最大，所以又称为最大似然译码。

matlab 算法 Viterbi 译码 卷积码

说明：应用背景该项目由实施DFS和BFS算法解决TSP问题的案例。对于一个给定的起始城市，我们将尝试找到“最短”的路径到一个给定的目标，通过实施上述算法。下面的章节将描述我选择的方法，以及我所获得的结果。关键技术方法（整个项目将进行使用MATLAB。该脚本可在“源代码”目录中。>；>；以下是执行步骤，获...

matlab tsp dfs 搜索 bfs

说明：旅行商问题（TSP）提出了以下问题：给定一个城市列表和每对城市之间的距离，哪条最短的路线可以精确地访问每个城市一次并返回出发城市

matlab 算法 tsp 蚁群 求解 问题