TSP算法,应用局部搜索法得到最优路径,已经经过优化。没有密码,可以使用,vc环境下使用。
上传时间: 2015-03-16
上传用户:Miyuki
这是计算机算法基础中的动态规划的方法的一个例子,多段图是一个很经典的问题!这里的程序用于求解最小成本路径,用类似的思想可以解决最优分配方案的问题!
上传时间: 2014-01-24
上传用户:yt1993410
K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。
上传时间: 2015-03-18
上传用户:yuanyuan123
用BP算法对某个表达式进行模拟,通过模拟来得到最优的结果
上传时间: 2015-03-22
上传用户:moshushi0009
算法设计于分析中的多段图问题,用VC编写应用动态规划的算法设计方法,利用最优性原理以及所获得的递推关系式求取最优决策序列,通过多段图的定义,找到由源点s到汇点t的最小成本路径,进而可以灵活解决可以用多段图描述的许多实际问题.
上传时间: 2014-01-16
上传用户:lx9076
动态分区存储管理方式的主存分配回收。存储管理中动态分区的管理方式,编写程序完成动态分区存储管理方式的主存分配回收的实现。实验具体包括:首先确定主存空间分配表;然后采用最优适应算法完成主存空间的分配,完成主存空间的回收;最后编写主函数对所作工作进程测试。存分配时查找空闲区进行分配,然后填写已分配区表,主要操作在空闲区
上传时间: 2015-03-22
上传用户:ynwbosss
稳定婚姻:第一步配成一对夫妇, 即组成一个有序对, 以此作为问题的部分解, 以后每一步考虑一男一女, 如果将他们组成有序对并加入到部分解中, 不会引起不稳定, 则加入之 否则, 不组成有序对, 而是考虑另一对男女. 这样一步步地给部分解增加有序对, 直至得到完整解.在回溯的基础上,找到最优。
标签: 分解
上传时间: 2014-08-24
上传用户:bcjtao
矩阵连乘算法,实现几个矩阵相乘的最优顺序,并计算出复杂度
上传时间: 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