-
-
beibaowenti007.rar
用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
-
MIP_TSP.rar
利用lindoapi借口在matlab中调用lindoapi中的函数,构造混合整数规模模型,求解小规模TSP问题的最优解
-
-
fjdjf.rar
用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.
-
GA-1.rar
一个利用遗传算法求解最优解的程序
主要是利用遗传算法迭代寻求最优的逼近解
-
-
-
-
tanxinfangfa.rar
贪心方法是一种改进了的分级处理方法。它首先根据题意,选取一种量度标准。然后按这种量度标准对这n个输入排序,并按排序一次输入一个量。如果这个输入和当前已构成在这种量度意义下的部分最优解加在一起不能产生一个可行解,则不把此解输入加到这部分解中。这种能够得到某种度量意义下的最优解的分级处理方法称为贪心方法。
-
circlecutting.rar
集装箱的装箱问题
给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?
本程序要求用贪心算法解决:
贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。
-