基于并行遗传算法的矩形件排样优化

• 作者: 刘斌 隗平平
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 矩形件 排样优化 并行遗传算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 工艺与装备
• 页码范围: 78-82
• 分类号: TP391.72
• 字数: 4092字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2265.2011.03.021

摘要

利用遗传算法对待排零件进行编码,将矩形件正交排样问题转化为排列问题.然后采用一种新的解码排样算法--基于最低水平线的改进算法,将每一个体编码转化为排样图,进行适应度评价,以驱动遗传进化,最终寻找出最优排样图.对遗传算法进行了并行性改进,较好地维持了种群的多样性,增强了算法的搜索效率.对文献中的两个算例进行了求解,结果表明该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	华侨大学机电与自动化学院	123	735	15.0	19.0
2	隗平平	华侨大学机电与自动化学院	3	29	2.0	3.0