矩形件带排样的一种遗传算法

摘要

采用遗传算法解决矩形件带排样问题,用带符号的有序整数串作为初始种群个体,改善了初始个体解的质量.提出基于最低水平线的择优插入算法,在解码过程中动态地调整个体中的零件顺序,选取最适合的零件进行填充,使零件排放紧凑,提高了材料的利用率.对20多道基准排样例题的实验计算结果表明,文中算法速度快,所得排样方案的材料利用率高.最后提出利用该算法解决VLSI模块布局问题的方法框架.