矩形件优化排样问题的混合遗传算法求解

• 作者: 丁根宏 韩喜君
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 正交排样 排样方案 剩余矩形 遗传算法
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 219-221
• 页数: 3页
• 分类号: O224|TP301.6
• 字数: 2221字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.06.076

摘要

利用遗传算法结合剩余矩形排样法求解矩形件正交排样问题.通过遗传算法将矩形件正交排样问题转化为一个排列问题,并引入剩余矩形排样算法来惟一确定每一个排列所对应的排样图(即排样方案),两者结合用于求解矩形件排样问题.最后用此混合遗传算法对文献[1]中的两个算例进行了验证,表明了其有效性.

作者信息

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