1d切断算法

时间:2021-10-17 06:50:22
【文件属性】:

文件名称:1d切断算法

文件大小:300B

文件格式:TXT

更新时间:2021-10-17 06:50:22

java

针对一维下料优化问题,提出了一种基于启发式多级序列线性优化思想的新算法,即 将下料优化问题转化为多级序列线性优化问题求解.每级求解时,在当前可行的下料方式中选择最优的一种进行下料,不断重复此操作,直到所有剩余的坯料数目均减小至零为止.原问题的最优解就是各个序列优化问题所求得的最优下料方式的总合.计算表明,与目前常用的整数线性规划或遗传算法相比较,该算法有结构简明、计算速度快、节材效果好的优点


网友评论

  • 垃圾中的垃圾,总共就下面几句话,赔我钱 for (int i=0; i < desired.length; i++) { if(!checkValidPlank(desired[i]) planks.Add(new Plank(PossibleLengths.Max())) private bool checkValidPlank(int desiredLength) { for (int i = 0; i < planks.Length; i++) { if planks[i].FreeLength >= desiredLength return true; return false;