矩阵连乘算法，实现几个矩阵相乘的最优顺序，并计算出复杂度
上传时间： 2014-01-04
上传用户：Amygdala
用于m=2 的机器调度问题，可求出最优解与花费的时间
上传时间： 2015-04-01
上传用户：bibirnovis
模拟退火算法 模拟退火算法(Simulated Annealing,简称SA算法)是模拟加热熔化的金属的退火过程，来寻找全局最优解的有效方法之一。 模拟退火的基本思想和步骤如下： 设S＝{s1,s2,…,sn}为所有可能的状态所构成的集合， f：S—R为非负代价函数，即优化问题抽象如下： 寻找s*∈S，使得f(s*)＝min f(si) 任意si∈S （1）给定一较高初始温度T，随机产生初始状态S （2）按一定方式，对当前状态作随机扰动，产生一个新的状态S’ S’＝S＋sign(η).δ 其中δ为给定的步长， η为[－1,1]的随机数
标签： Simulated Annealing 模拟退火算法 模拟
上传时间： 2014-01-02
上传用户：gengxiaochao
在本问题的求解中，修桥和挖隧道是两个相类似的求解过程，我们将求解过程分为两个部分：第一、对河岸边一固定点 ，将桥修在 处时，求解由起始点 到经固定点 到居民点 的最短路线。第二、如何确定 的位置，使得总路线的费用最小。我们分别用了两个模型来进行这两部分内容的求解。模型一、针对坡度的限制，利用小区域内的局部最优来达到全局最优。模型二、列出点 有一定的位移时，可以减少的费用 的函数方程，然后利用河岸附近等高线较紧密，公路不能沿偏离等高线方向前进的特性，求出减少的费用 的条件极值，从而确定最佳修桥地点 。最后，我们利用模型一、二的原理对隧道部分的公路做了同样的优化设计，然后得出总的修路费用估计为324万元，较合理。最后，我们对整个做法的误差及合理性做了分析。
标签：
上传时间： 2015-04-10
上传用户：kytqcool
哈夫曼编码的JAVA实现，完全使用JAVA最优的算法。 叙述了哈夫曼编码的思想以及用JAVA 语言实现其程序设计的详细过程
上传时间： 2015-04-19
上传用户：xhz1993
模拟退火算法是为了避免求解最优化出现局部极值的问题而提出的算法，保证最终的结果是全局最优的，该matlab源程序能在matlab环境中实现
上传时间： 2014-10-12
上传用户：225588
针对在FPGA中实现FIR滤波器的关键--乘法运算的高效实现进行了研究，给了了将乘法化为查表的DA算法，并采用这一算法设计了FIR滤波器。通过FPGA仿零点验证，证明了这一方法是可行和高效的，其实现的滤波器的性能优于用DSP和传统方法实现FIR滤波器。最后介绍整数的CSD表示和还处于研究阶段的根据FPGA实现的要求改进的最优表示。
上传时间： 2015-04-24
上传用户：JIUSHICHEN
图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。
上传时间： 2013-12-21
上传用户：lyy1234
程序用法： 共有12个地图文件，大、中、小各4个 对于小地图，程序默认的种群大小60，最大世代数500，基本上都可以求出全局最优解； 对于中地图，需要使用者调整参数，当种群大小设为120，最大世代数设为2000，基本上都可以求出全局最优解； 对于大地图，参数可以进一步增大，但能否求出全局最优解，本人无法保证 路径的演化在程序界面上可以随时得到反映，便于观察和分析 一次路径求解完毕后，在程序所在的文件夹下，会生成GaLog.txt文件，记录了每个世代基因的演化情况，将复选框“输出染色体”打勾，可以在输出文件中得到每代每个基因的详细序列，但文件大小会急剧增大，一般在分析算法时才选用 主要参考资料： 《遗传算法——理论、应用及软件实现》——西交出版社.王小平等 《遗传算法及其应用》——科学出版社.陈国良等
上传时间： 2015-05-03
上传用户：lz4v4
公交查询生成系统 Find.exe可以查询指定站点间的转站方案（可实现无限转），输出结果以转站次数最少为最优 Modify.exe可以完成数据库的增、删、改。
上传时间： 2013-12-26
上传用户：ruixue198909
