(1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一个输入实例,能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示: 输入要测试的文件名,如c17.txt,程序将给出结果,并用图形演示。
标签: 集装箱
上传时间: 2014-01-07
上传用户:miaochun888
(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
上传时间: 2016-03-17
上传用户:253189838
这是多目标进化算法包,这个集成包包含了近期的流行的,常用的多目标进化算法,包括NSGA2,SPEA2,PEAS2,以及多目标粒子群算法,另外还集成了单目标进化算法。
上传时间: 2013-12-22
上传用户:gtf1207
寻找k个聚类中心的算法,也就是对k-means算法初始化进行改进的一种算法
上传时间: 2016-07-02
上传用户:z754970244
Trie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。
上传时间: 2016-07-06
上传用户:sk5201314
此算法是一个压缩算法,lwz在lz77,lz78的基础上改进的一种算法。
上传时间: 2013-12-25
上传用户:小眼睛LSL
人工鱼群算法(AFSA)是2002年李晓磊提出的基于鱼群行为的寻求全局最优 的新型搜索策略,该算法具有较优的全局收敛能力及较快的寻优速度。本文首次将 人工鱼群算法应用于人工神经网络的学习,形成了人工鱼群神经网络模型,通过与 BP算法、模拟退化算法、进化算法训练的人工神经网络进行比较,验证了人工鱼群 神经网络在全局寻优能力上的优势,进而利用人工鱼群神经网络进行电力系统短期 负荷预测,建立了人工鱼群神经网络预测模型。为了进一步提高算法的稳定性,以 及求得全局最优值的能力,文中给出了改进的人工鱼群算法。当人工鱼种群的最优 值在多代未变的情况下,加入了“跳跃”行为,改变人工鱼个体的参数,避免陷入 局部最优并提高了寻求全局最优解的能力。然后建立了新的预测模型,实际编程表 明,改进后的模型具有更好的全局最优化能力及稳定性。
上传时间: 2013-12-18
上传用户:BOBOniu
内排序算法,包括传统冒泡排序的改进以及快速排序算法的实现,包含详细注释。
标签: 排序算法
上传时间: 2013-12-05
上传用户:LouieWu
基于CRAFT的多阶段柔性设备布局优化算法 多阶段设备布局下的总成本包括设备拆装成本、物料搬运成本以及区域利用成本,问题的目标是最小化总成本。首先,在分析问题的基础上,建立基于多阶段设备布局优化目标的数学模型 其次,采用改进的CRAFT启发式算法优化单阶段设备布局 进一步,提出基于单阶段设备布局算法的多阶段启发式算法,优化多阶段设备布局 最后,数值实验表明算法优化后总成本降幅达28.57%.
上传时间: 2014-01-06
上传用户:semi1981
使用禁忌算法确定聚类簇数目的ppt,该论文改进了聚类算法需事先知道聚类簇中心点的缺点,减少了依赖性
上传时间: 2013-12-21
上传用户:FreeSky