基于非等值初始量蚁群算法的矩形优化排料

摘要：

为提高矩形排料的板材利用率并节约求解时间,提出了非等值初始量蚁群算法,并应用于矩形优化排料问题.在蚁群算法初始信息素量赋值过程中引入矩形面积和长宽比因素以增大各矩形初始信息素的差别,加快算法收敛速度;同时对传统蚁群算法的信息素更新规则作适当改变,以便于信息素快速更新,缩短求解时间.采用改进的最低水平线法作为排料方法,能充分利用已产生的闲置区域,减少板材浪费.对比实验的结果表明,与传统蚁群算法和其他几种典型算法相比,本文算法能进—步提高板材利用率,且求解时间较短.

关键词：矩形优化排料、蚁群算法、非等值初始量蚁群算法、改进的最低水平线法

所属期刊栏目：46

分类号：TH164

资助基金：北京市教委科研计划一般项目KM201810011003

在线出版日期：2020-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：72-77