说明:动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解
说明:非常全面的灵敏度分析讲解以及灵敏度检验案例。
灵敏度分析 重要度 sobol灵敏度 sensitivity 灵敏度检验
说明:2017年美赛D题资料汇总
美国大学生数学建模竞赛(MCM/ICM)
说明:遗传算法是解决搜索问题的一种通用算法,对于各种通用问题都可以使用。遗传算法提供了一种求解复杂系统问题的通用框架,它不依赖于问题的具体领域,对问题的种类有很强的鲁棒性。随着问题规模的增大,组合优化问题的搜索空间也急剧增大,有时在目前的计算上用 请点击左侧文件开始预览 !预览只提供20%的代码片段...
matlab 算法 遗传
说明:旅行商问题(TSP)询问以下问题:由于城市的名单,每对城市之间的距离,那是什么访问每个城市恰好一次,并返回到出发城市的最短路线。它是组合优化的NP难问题,在运营研究和理论计算机科学的重要。我们使用蚁群算法使用这个问题,因为输入一些基准,计算城市之间的距离的使用蚂蚁作为平行于构建解决方案,这将是城市之...
matlab 算法 tsp ACO 使用 蚁群 解决
说明:本书以单元练习的形式,从MATLAB最基本的问题入手,循序渐进,逐渐过渡到较为复杂的数学问题、信号分析问题、力学问题和电学问题的求解,将MATLAB的学习贯穿在解决不同领域实际问题的过程当中。每一个练习都结合问题,介绍与之相关的MATLAB使用知识。全书50个练习基本上涵盖了MATLAB的主要功能。...
matlab 数学建模 matlab教程 入门
说明:应用背景在电脑里科学,粒子群优化(粒子群算法)是一种计算方法,通过反复地尝试提高候选人的问题来优化问题关于一个给定的解决方案质量测量。粒子群优化算法的一个问题,有一个人口的候选人解决方案,在这里被称为粒子,并根据简单的数学公式在粒子的位置和速度移动这些粒子周围的搜索空间。每个粒子的运动受其局部的影响...
matlab 算法 代码 实现 优化 粒子
说明:第三届全国高校研究生数学建模竞赛优秀论文【题目B】
全国研究生数学建模竞赛(GMCM)
说明:美赛A-F题目翻译下载啦
说明:采用栅格对机器人的工作空间进行划分,再利用优化算法对机器人路径优化,是采用智能算法求最优路径的一个经典问题。目前,采用蚁群算法在栅格地图上进行路径优化取得比较好的效果,而利用遗传算法在栅格地图上进行路径优化在算法显得更加难以实现。利用遗传算法处理栅格地图的机器人路径规划的难点主要包括:1保证路径不间...
遗传机器人 遗传算法-路径 遗传栅格 遗传蚁群-路径 路径-规划