求解一维下料问题的改进混合遗传算法  

Improved Hybrid Genetic Algorithm for One-dimensional Cutting Stock Problem

作　　者：李斌[1] 贺飞[2] 

机构地区：[1]内蒙古财经大学统计与数学学院,呼和浩特010051 [2]内蒙古大学数学科学学院,呼和浩特010021

出　　处：《内蒙古大学学报（自然科学版）》2014年第3期245-250,共6页Journal of Inner Mongolia University：Natural Science Edition

基　　金：内蒙古自治区高等学校科学研究项目(批准号:NJZZ13019);内蒙古大学高层次人才引进科研项目(30105-125150)

摘　　要：针对一维下料问题,设计了一种局部搜索方法,并将其与遗传算法结合构造了新的混合遗传算法.大量实验表明,该算法求解一维下料问题是行之有效的.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.

关 键 词：一维下料 遗传算法 组合优化 

分 类 号：O221.7[理学—运筹学与控制论]