首页 | 官方网站   微博 | 高级检索  
     

基于改进最低水平线方法与遗传算法的矩形件排样优化算法
引用本文:刘海明,周炯,吴忻生,罗家祥.基于改进最低水平线方法与遗传算法的矩形件排样优化算法[J].工程图学学报,2015,36(4).
作者姓名:刘海明  周炯  吴忻生  罗家祥
作者单位:华南理工大学自动化科学与工程学院,广东广州,510641
基金项目:广东省科技计划资助项目-工业高新技术领域,中央高校基本科研业务费专项资金重点资助项目
摘    要:传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域,造成不必要的材料浪费.针对此缺陷,在搜索过程中引入启发式判断,实现空白区域的填充处理,提高板材利用率.在应用遗传算法优化矩形件排样顺序时,在进化过程中采用分阶段设置遗传算子的方法,改善算法的搜索性能与效果.通过改进最低水平线方法与基于分阶段遗传算子的遗传算法相结合,共同求解矩形件排样问题.排样测试数据表明,所提出的矩形件排样优化算法能够有效改善排样效果,提高材料利用率.

关 键 词:矩形件排样  优化算法  最低水平线  遗传算法

Optimization Algorithm for Rectangle Packing Based on Improved Lowest Horizontal Line Method and Genetic Algorithm
Liu Haiming,Zhou Jiong,Wu Xinsheng,Luo Jiaxiang.Optimization Algorithm for Rectangle Packing Based on Improved Lowest Horizontal Line Method and Genetic Algorithm[J].Journal of Engineering Graphics,2015,36(4).
Authors:Liu Haiming  Zhou Jiong  Wu Xinsheng  Luo Jiaxiang
Abstract:
Keywords:rectangle packing  optimization algorithm  lowest horizontal line  genetic algorithm
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号