|
|||||
|
|
| 基于改进遗传算法的不规则图形排样 | |
| 作者姓名： | 唐坚刚 刘丛 张丽红 |
| 作者单位： | (1. 上海医疗器械高等专科学校图文信息中心,上海 200093;2. 上海理工大学光电信息与计算机工程学院,上海 200093) |
| 摘 要： | 针对大规模零件和布料优化排样问题,研究遗传算法在智能排样中的应用及其在智能优化排样中的优缺点。以传统遗传算法优化排样为基础,提出一种改进的基于遗传算法的优化排样算法,利用图形间的相似度对图形群体进行分类,降低遗传算法的时间复杂度。实验结果证明,该方法在时间复杂度上优于传统的遗传算法优化排样,适用于大规模的图形排样系统。 |
| 关 键 词： | 排样 遗传算法 智能排样 相似度 时间复杂度 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |