摘要
针对一维下料问题,设计了一种局部搜索方法,并将其与遗传算法结合构造了新的混合遗传算法.大量实验表明,该算法求解一维下料问题是行之有效的.
To solve the one-dimensional cutting stock problem,a local search method is devised, and a new hybrid algorithm is obtained by adding this method to the genetic algorithm. Experimental results demonstrate that the new algorithm is fairly efficient for computing the one-dimensional cutting stock problem.
出处
《内蒙古大学学报（自然科学版）》
CAS
CSCD
北大核心
2014年第3期245-250,共6页
Journal of Inner Mongolia University：Natural Science Edition
基金
内蒙古自治区高等学校科学研究项目(批准号:NJZZ13019)
内蒙古大学高层次人才引进科研项目(30105-125150)
关键词
一维下料
遗传算法
组合优化
one-dimensional cutting stock
genetic algorithm
combination
