摘要
遗传算法通过模拟自然进化流程寻找最优解,全局搜索力量较强。将其运用于对药品纸质包装盒的排样环节,能够取得非常好的效果。文章在多边形扫描定位算法的基础之上,采用遗传算法进一步优化排样,降低了计算复杂度,减少了算法运行时间。实例分析表明,此算法在保证计算质量的同时,计算复杂度明显降低,适用于大规模药品纸质包装盒的排样。
Genetic algorithm seeks the optimal solution by simulating the natural evolution process, and has strong global search capabilities. It can achieve very good effect when it is applied to the layout of drug paper packaging boxes. Based on the polygon scanning and positioning algorithm, genetic algorithm is used to further optimize the layout, reduce the computational complexity and reduce the running time of the algorithm. The example analysis shows that this algorithm not only ensures the calculation quality, but also significantly reduces the calculation complexity. It is suitable for the layout of large-scale drug paper packaging boxes.
作者
杨志军
赵一临
郑哲
李方娟
YANG Zhijun;ZHAO Yilin;ZHENG Zhe;LI Fangjuan(School of Pharmacy,Mudanjiang Medical University,Mudanjiang 157011,China)
出处
《现代信息科技》
2021年第22期165-167,170,共4页
Modern Information Technology
基金
牡丹江医学院学生科研项目(202132)。
关键词
遗传算法
扫描定位算法
纸盒
排样
智能
genetic algorithm
scanning and positioning algorithm
paper packaging box
layout
intelligence
