说明:0/1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解 的很好近似。
背包问题 贪心 优化解法
说明:旅行商问题(TSP)询问以下问题:由于城市的名单,每对城市之间的距离,那是什么访问每个城市恰好一次,并返回到出发城市的最短路线。它是组合优化的NP难问题,在运营研究和理论计算机科学的重要。我们使用蚁群算法使用这个问题,因为输入一些基准,计算城市之间的距离的使用蚂蚁作为平行于构建解决方案,这将是城市之...
matlab 算法 tsp ACO 使用 蚁群 解决
说明:这是一个遗传算法在函数求解方面的简单应用,虽然是个简单应用但是体现出了遗传算法在求解问题时的特点,如果在多个变量的情况下,它的优势会更明显,但是应该明白一点,就是遗传算法求解问题,不会得到一个精确的解,只是一个近似解,并且程序每次运行的结果可能会不同,这也算是遗传算法的特点,如果要求精确解的时候,这...
matlab 算法 应用 函数 遗传 求解
说明:求解约束极小值问题的函数fmincon,fmincon是求解多维约束优化问题的优化工具箱函数
fmincon函数 fmincon求解 约束优化问题 约束优化求解 matlab-fminc
说明:1992年B题《实验数据分解》题目、论文、点评
全国大学生数学建模竞赛(CUMCM)
说明:2018美赛A题精选最全面!(翻译、思路、视频讲解、参考文献)
美国大学生数学建模竞赛(MCM/ICM)
说明:采用镜像延拓方法以解决EMD分解过程中存在的端点效应问题,经过实际测试,较传统EMD方法可有效解决端点效应问题。
EMD EMD端点效应 端点延拓 emd端点延拓 EMD端点问题
说明:MATLAB微积分问题的解析解、函数的级数展开与级数求和问题求解、数值微分、数值积分问题、曲线积分与曲面积分的计算
级数求和-matlab 数值积分 曲线积分 解析-MATLAB 积分
说明: 提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局 部最优解的变异算子。改进后的算法能有效地弥补标准禁忌算法对初始解依赖的缺陷,同时也避免了搜索停滞的现象。通过对具 体实例和随机问题的测试,表明改进后的禁忌搜索算法有更好的性能。 关...
vb 算法 搜索 改进 求解 问题 背包 禁忌