首页 期刊 大连理工大学学报 一维下料优化的一种新算法 【正文】

一维下料优化的一种新算法

作者:王小东; 李刚; 欧宗瑛 大连理工大学CAD&CG研究所; 辽宁; 大连; 116024
一维下料   整数规划   遗传算法   线性优化   序列优化  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅