圆片下料并行遗传算法的设计与实现

作     者：曾志阳 陈燕 王珂 ZENG Zhiyang;CHEN Yan;WANG Ke

作者机构：广西大学计算机与电子信息学院 

基　　金：国家自然科学基金资助项目(71371058 61363026) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2020年第40卷第2期

页      码：392-397页

摘      要：针对制造行业中的圆片下料问题,为了在合理的计算时间内使材料的利用率尽可能高,提出并行遗传下料算法(PGBA),以下料方案的材料利用率作为优化目标函数,将下料方案作为个体,采用多线程的方式对多个子种群并行进行遗传操作。首先,在并行遗传算法的基础上设计特定的个体编码方式,采用启发式方法生成种群的个体,以提高算法的搜索能力和效率,避免早熟现象的发生;然后,采用性能较好的遗传算子进行自适应的遗传操作,搜索出一种近似最优的下料方案;最后,通过多种实验验证算法的有效性。结果表明,与启发式算法相比,PGBA的计算时间有所增加,但材料利用率得到了较大的提高,能有效提高企业的经济效益。

主 题 词：圆片下料 遗传算法 并行计算 启发式方法 动态规划方法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2019081397

馆 藏 号：203884595...