说明:复杂网络分析工具包,计算Clustering Coefficient,Assortativity和全局最短路径等参数。
复杂网络 分析工具包
说明:2018美赛A题精选最全面!(翻译、思路、视频讲解、参考文献)
美国大学生数学建模竞赛(MCM/ICM)
说明:资源描述1.1 动态规划的发展及研究内容 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20 世纪50 年代初R. E. Bellman 等人在研究多阶段决策过 程(multistep decision...
matlab 规划 动态
说明:蚁群算法是在1992年由意大利学者M.Dorigo及其同事受蚂蚁觅食过程中路径选择行为的启发而提出的仿生进化算法。在长期的研究中他们发现蚂蚁虽然没有视觉,但是在搜索食物的过程中总能找到距离食物源最短的路径。在初始阶段,蚂蚁在随机的路径上行走并释放信息激素(Pheromone),信息激素会随着时间的推...
matlab 算法 检测 边缘 像素 自适 应蚁群
说明:应用背景该项目由实施DFS和BFS算法解决TSP问题的案例。对于一个给定的起始城市,我们将尝试找到“最短”的路径到一个给定的目标,通过实施上述算法。下面的章节将描述我选择的方法,以及我所获得的结果。关键技术方法(整个项目将进行使用MATLAB。该脚本可在“源代码”目录中。>;>;以下是执行步骤,获...
matlab tsp dfs 搜索 bfs
说明:机器人通过直线和圆弧转弯,绕过障碍物,到达目标点的问题,解决了到达目标点路径最短,以及到达A点时间最短的问题。文章将路径划分为若干个这种线圆结构来求解。对于途中经过节点的再到达目标点的状况,我们采用了在拐点和节点最小转弯半径的形式.
说明:蚁群算法是大自然启发优化 算法,就出于自然的觅食行为的蚂蚁。 蚂蚁存款信息素在地上标记之间一种食物来源路径和 他们殖民地,殖民地的其他成员所应遵循的。加班 追踪信息素挥发。信息素密度仍然在较短的路径上 因为信息素都奠定得更快。这种正反馈机制 最终导致蚂蚁跟随较短的路径。
算法 检测 利用 蚁群 边缘
说明:1.用蚁群算法解决TSP问题,考虑了多目标叠加下的蚁群算法优化思想; 2.首先基于路程最短进行路径规划; 3.其次基于费用最省进行路径规划; 4.基于两种目标组合下的路径规划,采用时间费用模型进行量值等价转换; 希望对有兴趣的朋友有所帮助,欢迎学习交流!
c tsp 问题 全国
说明:图论相关论文
图论、排队论算法