计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
22期
244-248
,共5页
自适应遗传算法%矩形排样优化%启发式布局算法%环形交叉算子%环形变异算子
自適應遺傳算法%矩形排樣優化%啟髮式佈跼算法%環形交扠算子%環形變異算子
자괄응유전산법%구형배양우화%계발식포국산법%배형교차산자%배형변이산자
矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等.提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题.对比实验结果表明,环形交叉算子和环形变异算子对遗传算法是有效的,所提出的改进混合自适应遗传算法能够在一个较短的时间内找到满意解.
矩形排樣優化屬于NPC問題,在工業界有著廣汎的應用,如佈料切割、金屬下料和新聞組版等.提齣瞭一種基于環形交扠算子和環形變異算子的自適應遺傳算法,併將改進的自適應遺傳算法和IBL啟髮式佈跼算法相結閤,有效地解決瞭矩形排樣優化問題.對比實驗結果錶明,環形交扠算子和環形變異算子對遺傳算法是有效的,所提齣的改進混閤自適應遺傳算法能夠在一箇較短的時間內找到滿意解.
구형배양우화속우NPC문제,재공업계유착엄범적응용,여포료절할、금속하료화신문조판등.제출료일충기우배형교차산자화배형변이산자적자괄응유전산법,병장개진적자괄응유전산법화IBL계발식포국산법상결합,유효지해결료구형배양우화문제.대비실험결과표명,배형교차산자화배형변이산자대유전산법시유효적,소제출적개진혼합자괄응유전산법능구재일개교단적시간내조도만의해.