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

摘要：

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

关键词：遗传算法、排样、最低水平线法、VLSI模块布局

所属期刊栏目：20

分类号：TH164

资助基金：国家自然科学基金60763011;广西自治区科学基金桂科自0728100

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

页数：共5页

页码：540-544