基于改进遗传算法的矩形件优化排样

• 作者: 丁根宏 韩喜君
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 正交排样 排样方案 剩余矩形 遗传算法 统计分析
• 年，卷（期）: 2006,（25）
• 所属期刊栏目: 学术探讨
• 页码范围: 63-65,68
• 页数: 4页
• 分类号: O22
• 字数: 4539字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.25.020

摘要

论文利用遗传算法结合剩余矩形排样法求解矩形件正交排样问题.通过对排样问题已知解信息进行统计分析,并根据分析结果改进原遗传算法判断个体好坏的标准,对父代种群进行了优劣分类,针对不同的分类采用不同的遗传操作,构造出一种改进遗传算法.通过实例验证,该算法得到了排样问题的最优解,说明了其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩喜君	河海大学理学院	2	16	2.0	2.0
2	丁根宏	河海大学理学院	31	127	6.0	10.0