最近邻策略(NearestNeighbor)解决TSP问题的算法实现——是基于贪心思想; 最短链路策略(ShortestLinkedHeuristic)解决TSP问题的算法实现——也是基于贪心算法,但与上述实现细节有所不同; 最短插入启发式策略(NearestInsertion)解决TSP问题的算法实现——插入启发式策略基本思想是对由|V|个城市的某m个城市所构成的回路,陆续地选择一个未在回路中的城市,然后插入到该回路,使得引起的权和的改变量最小。重复上述过程,直到所有的城市被插入。根据选择待插入城市的不同,插入启发式策略包括最近点插入、最远点插入以及随机插入法。
2019-12-21 22:02:24 457KB TSP 近似算法
1
求时间序列的近似熵,利用matlab编写程序
2019-12-21 21:58:04 356B 近似熵 matlab
1
附和导线近似平差计算,实现数据txt导入和批处理,生成表格。
2019-12-21 21:56:45 812KB 导线测量
1
高校计算方法上机作业利用romberg方法求积分的近似值的matlab程序
2019-12-21 21:09:17 742B matlab 计算方法 romberg 积分近似
1
算法设计中文版,带有完整书签和习题答案。本书以各种算法设计技术(如贪心法、分支策略、动态规划、网络流、近似算法、随机算法等)为主线来组织素材,突出了算法设计的思想和分析的基本原则,为从事实际问题的算法设计与分析工作提供了清晰的、整体的思路和方法
2019-12-21 21:08:47 79.03MB 算法设计 近似算法 随机算法 局部搜索
1
近似熵、模糊熵和样本熵的MATLAB代码,可用于信号特征提取,比如轴承振动信号特征处理,脑电波信号等时间序列信号
2019-12-21 21:08:40 4KB 近似熵
1
近似算法的引入和发展是为了解决一大类重要的优化问题,人们常常遇到的这类问题是 NP-Hard 问题。 按照 Garey 和 Johnson 的说法:“我没能找到一个有效的算法,但是其他那么多名人同样也没找到!” 如果找不到最优解时,那么合理的做法是牺牲一点最优性而去寻求有效的,好的,可行的近似解 。当然在保证解的有效性时候,其最优性要尽可能的保留。近似算法的模式就是为了寻求这种平衡。 本书就是讨论关于若干类重要 NP-Hard 问题的近似解算法,书中回顾了近几十年来相关的设计技术,及其进展
2019-12-21 21:04:15 13.21MB NP 算法
1
VS2010编写的关于三角高程近似平差的窗体文件,有利于测绘从业者进行计算
2019-12-21 20:53:31 448KB 测绘 C#
1
完美版满足三角不等式的TSP问题的近似算法,内部含有课程设计报告和源程序,适合大学数据与算法分析课程学习。 满足三角不等式的TSP问题的近似算法: (1)描述及输入原始数据模块 (2)求解最小生成树模块 (3)构造欧拉图模块 (4)搜索欧拉回路模块 (5)抄近路计算模块 (6)存储及输出结果模块
2019-12-21 20:50:15 5.37MB 算法 C++ 欧拉图 最小生成树
1
π值一直都是数学家们非常感兴趣的问题,那么如何计算π值呢,用连分手逼近π是一个非常有效的方法,这里用mathematica进行简单的编程来解决这一问题。
2019-12-21 20:36:43 29KB mathematica
1