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

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