买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国石油大学(华东)申请的专利一种用于三维多箱型柔性装箱的混合自适应遗传算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116644807B 。

龙图腾网通过国家知识产权局官网在2025-08-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310545031.4，技术领域涉及：G06N3/126；该发明授权一种用于三维多箱型柔性装箱的混合自适应遗传算法是由徐小峰;裴传涛;王连聚;邓忆瑞;齐鹏;林鑫设计研发完成，并于2023-05-16向国家知识产权局提交的专利申请。

本一种用于三维多箱型柔性装箱的混合自适应遗传算法在说明书摘要公布了：本发明涉及装箱问题领域，具体的涉及一种用于三维多箱型柔性装箱的混合自适应遗传算法，包括以下步骤：1：问题分析，根据物体的大小和承载物体的箱体的空间，设置物体装载数最低和箱体空间利用率最高两个变量的函数组成的适应度函数；2：进行初始化设置和编码，使用构造式启发式算法生成初始种群；3：装箱并计算适应度，对2中的初始种群中的个体进行解码，计算物体的个体适应值；4：执行选择、交叉、变异操作；5：改进自适应规则，得到新一代种群；6：进行中止判断；7：得到最佳装箱方案。考虑了装载率最低和使用箱子数量最小两个目标，针对多目标，采用了线性加权法将多个目标合并成一个目标，得到货物装载最高，空间利用最合理的效果。

本发明授权一种用于三维多箱型柔性装箱的混合自适应遗传算法在权利要求书中公布了：1.一种用于三维多箱型柔性装箱的混合自适应遗传算法，其特征在于，包括以下步骤： 步骤1：问题分析，根据物体的大小和承载物体的箱体的空间，设置物体装载数最低和箱体空间利用率最高两个变量的函数组成的适应度函数，，其中W为空间利用率，Wmax为装载率，Z为使用箱子数，Zmax为箱子的基因长度r，为物体装载数最低和箱体空间利用率最高两个变量的函数的线性权重和； 步骤2：进行初始化设置和编码，读取物体信息，根据物体的装载顺序进行排序，使用染色体表示物体的装载顺序和箱体的开箱顺序，使用构造式启发式算法生成初始种群，包括： 步骤2.1：设置遗传算法的参数，包括种群大小，选择比例、变异比例，迭代次数，模拟退火算法的参数； 步骤2.2：采用物品装载顺序按照体积、长、高、宽进行排序； 步骤2.3：每个装箱问题解决方案都在2条染色体P和Q表示，染色体P是物品的装载顺序，待装载货物总件数为染色体P的长度，设置为n，取值为｛1,2，……,n｝；染色体Q表示箱子的开箱顺序，设置箱子的开箱顺序的基因长度为r，用基因0补充使用箱子数量不足的情况，即基因在范围｛0,1,2，……,s｝内随机取值，s为物体的类型数目，用可选箱子的平均容积估算所用箱子的个数，再将长度扩大四倍后向上取整，即： ，其中，li，wi，hi分别为货物i的长宽高，Li，Wi，Hi分别为装载货物i的箱子的长宽高； 步骤3：装箱并计算适应度，对步骤2中的初始种群中的个体进行解码，根据物体是否存在弹性添加弹性约束，创建可行装载方案列表，计算物体的个体适应值； 步骤4：执行选择、交叉、变异操作，随机选择突变群体，以步骤3中的个体适应值为判定标准，随机选择物体的装载顺序染色体和待装载物体的总件数染色体上的点，在各自染色体上作为交叉算子在这些点之间交换基因，各自染色体中的其余位置的基因按照原始染色体中的相对顺序进行填充； 步骤5：改进自适应Metropolis规则，修正选择交叉、变异后种群中的所有个体，得到新一代种群； 步骤6：进行中止判断，判断是否达到最大迭代次数； 步骤7：输出种群中最优个体，对最优个体进行解码，得到最佳装箱方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国石油大学(华东)，其通讯地址为：266000 山东省青岛市西海岸新区长江西路66号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。