基于改进遗传算法的不规则图形排样

作者：唐坚刚; 刘丛; 张丽红

来源：计算机工程, 2010, (21): 185-187.

• 排样
• 遗传算法
• 智能排样
• 相似度
• 时间复杂度 stock layout
• generic algorithm
• intelligent stock layout
• similarity degree
• time complicity

针对大规模零件和布料优化排样问题,研究遗传算法在智能排样中的应用及其在智能优化排样中的优缺点。以传统遗传算法优化排样为基础,提出一种改进的基于遗传算法的优化排样算法,利用图形间的相似度对图形群体进行分类,降低遗传算法的时间复杂度。实验结果证明,该方法在时间复杂度上优于传统的遗传算法优化排样,适用于大规模的图形排样系统。

• 单位
  上海理工大学; 上海医疗器械高等专科学校