摘 要：遗传算法通过模拟自然进化流程寻找最优解，全局搜索力量较强。将其运用于对药品纸质包装盒的排样环节，能够取得非常好的效果。文章在多边形扫描定位算法的基础之上，采用遗传算法进一步优化排样，降低了计算复杂度，减少了算法运行时间。实例分析表明，此算法在保证计算质量的同时，计算复杂度明显降低，适用于大规模药品纸质包装盒的排样。
关键词：遗传算法；扫描定位算法；纸盒；排样；智能
DOI:10.19850/j.cnki.2096-4706.2021.22.046
基金项目：牡丹江医学院学生科研项目 （202132）
中图分类号：TP301.6 文献标识码：A 文章编号：2096-4706（2021）22-0165-04
Study on Intelligent Layout Algorithm of Drug Paper Packaging Boxes
YANG Zhijun, ZHAO Yilin, ZHENG Zhe, LI Fangjuan
(School of Pharmacy, Mudanjiang Medical University, Mudanjiang 157011, China)
Abstract: 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.
Keywords: genetic algorithm; scanning and positioning algorithm; paper packaging box; layout; intelligence
参考文献：
[1] 雷贺功，孙厚芳，刘汉雄 . 遗传模拟退火算法在冲裁件优化排样中的应用 [J]. 现代制造工程，2004（6）：55-57.
[2] 李文学 . 多约束二维排样算法研究与应用 [D]. 武汉：华中科技大学，2016.
[3] 宋亚男 . 邓飞其，叶家玮 . 基于改进免疫遗传算法的不规则图形排样 [J]. 计算机工程，2005（9）：170-172.
[4] 唐坚刚，刘丛，张丽红 . 基于改进遗传算法的不规则图形排样 [J]. 计算机工程，2010，36（21）：185-187.
[5] 王静静，瞿少成，李科林 . 一种基于并行交叉遗传算法的二维不规则排样问题求解 [J]. 计算机应用与软件，2020，37（7）： 188-193.
[6] 张立驰，李健 . 优化排样问题研究及其发展 [J]. 制造业自动化，2010，32（5）：95-96+196.
作者简介：杨志军（2000—），男，汉族，山西朔州人，本科在读，研究方向：制药工程与人工智能；郑哲（2000—），男，汉族，浙江绍兴人，本科在读，研究方向：制药工程与人工智能；赵一临（2000—），女，满族，云南红河州人，本科在读，研究方向： 制药工程与人工智能；通讯作者：李方娟（1978—），女，汉族， 黑龙江绥化人，副教授，硕士，研究方向：制造技术与人工智能。