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

• 作者: 刘丛 唐坚刚 张丽红
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 排样 遗传算法 智能排样 相似度 时间复杂度
• 年，卷（期）: 2010,（21）
• 页码范围: 185-187
• 分类号: TP391.7
• 字数: 3543字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.21.066

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐坚刚	上海医疗器械高等专科学校图文信息中心	8	39	3.0	6.0
2	刘丛	上海理工大学光电信息与计算机工程学院	26	58	4.0	7.0
3	张丽红	上海理工大学光电信息与计算机工程学院	3	22	2.0	3.0