算法设计于分析中的多段图问题,用VC编写应用动态规划的算法设计方法,利用最优性原理以及所获得的递推关系式求取最优决策序列,通过多段图的定义,找到由源点s到汇点t的最小成本路径,进而可以灵活解决可以用多段图描述的许多实际问题.
上传时间: 2014-01-16
上传用户:lx9076
动态分区存储管理方式的主存分配回收。存储管理中动态分区的管理方式,编写程序完成动态分区存储管理方式的主存分配回收的实现。实验具体包括:首先确定主存空间分配表;然后采用最优适应算法完成主存空间的分配,完成主存空间的回收;最后编写主函数对所作工作进程测试。存分配时查找空闲区进行分配,然后填写已分配区表,主要操作在空闲区
上传时间: 2015-03-22
上传用户:ynwbosss
稳定婚姻:第一步配成一对夫妇, 即组成一个有序对, 以此作为问题的部分解, 以后每一步考虑一男一女, 如果将他们组成有序对并加入到部分解中, 不会引起不稳定, 则加入之 否则, 不组成有序对, 而是考虑另一对男女. 这样一步步地给部分解增加有序对, 直至得到完整解.在回溯的基础上,找到最优。
标签: 分解
上传时间: 2014-08-24
上传用户:bcjtao
粒子群优化算法(PSO)是一种进化计算技术(evolutionary computation).源于对鸟群捕食的行为研究 PSO同遗传算法类似,是一种基于叠代的优化工具。系统初始化为一组随机解,通过叠代搜寻最优值。但是并没有遗传算法用的交叉(crossover)以及变异(mutation)。而是粒子在解空间追随最优的粒子进行搜索。详细的步骤以后的章节介绍 同遗传算法比较,PSO的优势在于简单容易实现并且没有许多参数需要调整。目前已广泛应用于函数优化,神经网络训练,模糊系统控制以及其他遗传算法的应用领域
标签: evolutionary computation PSO 粒子群
上传时间: 2015-03-28
上传用户:源弋弋
矩阵连乘算法,实现几个矩阵相乘的最优顺序,并计算出复杂度
上传时间: 2014-01-04
上传用户:Amygdala
用于m=2 的机器调度问题,可求出最优解与花费的时间
上传时间: 2015-04-01
上传用户:bibirnovis
这是一个贪心算法的c程序。贪心算法(也叫贪婪算法)不是某种特定的算法,而是一类抽象的算法,或者说只是一种思想,它的具体表现在,对解空间进行搜索时,不是机械地搜索,而是对局部进行择优选取,贪心算法的目的不是为了找到全部解,也当然找不出最优解,而只是找出一种可行解,这样就会得到惊人的高效性。因此,贪心算法也叫启发式搜索,这种启发就是所谓的“贪心策略”。
上传时间: 2014-12-08
上传用户:baiom
针对现有遗传算法在多维非线性优选方面的不足,本文提出了一种基于小生境进化算法(NEA)的非线性优选模型,探讨了NEA算法的参数选择原则。通过大量仿真和比较,表明算法在复杂非线性优选中具有快速、高效、鲁棒性强的特点,并能在全局范围内有效搜索所有最优解。
上传时间: 2014-08-02
上传用户:ZJX5201314
哈夫曼编码的JAVA实现,完全使用JAVA最优的算法。 叙述了哈夫曼编码的思想以及用JAVA 语言实现其程序设计的详细过程
上传时间: 2015-04-19
上传用户:xhz1993
模拟退火算法是为了避免求解最优化出现局部极值的问题而提出的算法,保证最终的结果是全局最优的,该matlab源程序能在matlab环境中实现
上传时间: 2014-10-12
上传用户:225588