| 矩形件带排样的一种遗传算法 |
| |
| 引用本文： | 赵新芳,崔耀东,杨莹,余鹏. 矩形件带排样的一种遗传算法[J]. 计算机辅助设计与图形学学报, 2008, 20(4): 540-544 |
| |
| 作者姓名： | 赵新芳 崔耀东 杨莹 余鹏 |
| |
| 作者单位： | 广西师范大学计算机科学与信息工程学院,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金 , 广西自治区科学基金 |
| |
| 摘 要： | 采用遗传算法解决矩形件带排样问题，用带符号的有序整数串作为初始种群个体，改善了初始个体解的质量．提出基于最低水平线的择优插入算法，在解码过程中动态地调整个体中的零件顺序，选取最适合的零件进行填充，使零件排放紧凑，提高了材料的利用率．对20多道基准排样例题的实验计算结果表明，文中算法速度快，所得排样方案的材料利用率高．最后提出利用该算法解决VLSI模块布局问题的方法框架．
|
| 关 键 词： | 遗传算法 排样 最低水平线法 VLSI模块布局 |
| 修稿时间： | 2007-09-20 |
A Genetic Algorithm for the Rectangular Strip Packing Problem |
| |
| Zhao Xinfang,Cui Yaodong,Yang Ying,Yu Peng. A Genetic Algorithm for the Rectangular Strip Packing Problem[J]. Journal of Computer-Aided Design & Computer Graphics, 2008, 20(4): 540-544 |
| |
| Authors: | Zhao Xinfang Cui Yaodong Yang Ying Yu Peng |
| |
| Affiliation: | Zhao Xinfang Cui Yaodong Yang Ying Yu Peng(School of Computer Science & Information Engineering,Guangxi Normal University,Guilin 541004) |
| |
| Abstract: | A genetic algorithm is proposed for the rectangular strip packing problem. It uses the sorted integer string with symbol as individuals of the initial population, so that the quality of the related solutions can be improved. An approach adapted from the minimum horizon approach is used to decode the strings. It dynamically adjusts the orders of the elements in a string, and selects the most appropriate to pack at the current position, such that the material utilization may be improved. The computational res... |
| |
| Keywords: | genetic algorithm packing the minimum horizon approach VLSI module placement |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
