《计算机应用》唯一官方网站 ›› 2020, Vol. 40 ›› Issue (2): 392-397.DOI: 10.11772/j.issn.1001-9081.2019081397
• 2019年全国开放式分布与并行计算学术年会(DPCS 2019)论文 • 上一篇 下一篇
Zhiyang ZENG, Yan CHEN(), Ke WANG
摘要:
针对制造行业中的圆片下料问题,为了在合理的计算时间内使材料的利用率尽可能高,提出并行遗传下料算法(PGBA),以下料方案的材料利用率作为优化目标函数,将下料方案作为个体,采用多线程的方式对多个子种群并行进行遗传操作。首先,在并行遗传算法的基础上设计特定的个体编码方式,采用启发式方法生成种群的个体,以提高算法的搜索能力和效率,避免早熟现象的发生;然后,采用性能较好的遗传算子进行自适应的遗传操作,搜索出一种近似最优的下料方案;最后,通过多种实验验证算法的有效性。结果表明,与启发式算法相比,PGBA的计算时间有所增加,但材料利用率得到了较大的提高,能有效提高企业的经济效益。
中图分类号: