计算机应用

作者：曾志阳, 陈燕, 王珂

单位：广西大学 计算机与电子信息学院，南宁 530004

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

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

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

来源：2020年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第2期