基于小生境遗传算法的矩形件优化排样

• 作者: 周泽魁 李明 黄平捷
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 矩形件 优化排样 高度调整法 遗传算法 小生境
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 机电工程
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP391.72|TH162
• 语种: 中文

摘要

将小生境遗传算法应用于计算机辅助排样领域,提出了一种改进的解码算法--高度调整法,将高度调整法和小生境遗传算法相结合,用于求解矩形件排样问题.该方法首先将矩形件的排样问题转化为便于优化求解的排列问题,然后应用小生境遗传算法的全局优化概率搜索能力进行优化求解,优化计算过程中应用高度调整法将排样序列转化为排样图.用该算法对文献中的两个算例进行了求解,结果表明该算法是行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周泽魁	浙江大学控制科学与工程系	136	1459	20.0	29.0
2	黄平捷	浙江大学控制科学与工程系	52	368	10.0	16.0
3	李明	浙江大学控制科学与工程系	15	261	6.0	15.0