恭喜中国科学技术大学王健铭获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜中国科学技术大学申请的专利一种基于多邻域大邻域搜索的二维不规则装箱优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119670981B 。
龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510168437.4,技术领域涉及:G06Q10/04;该发明授权一种基于多邻域大邻域搜索的二维不规则装箱优化方法是由王健铭;宋艳枝;杨周旺设计研发完成,并于2025-02-17向国家知识产权局提交的专利申请。
本一种基于多邻域大邻域搜索的二维不规则装箱优化方法在说明书摘要公布了:本发明公开了一种基于多邻域大邻域搜索的二维不规则装箱优化方法,属于二维装箱领域。所述方法包括:根据多边形和容器信息构造初始可行解;根据初始可行解的信息自适应计算多邻域大邻域搜索算法中对效率影响显著的参数;通过多邻域大邻域搜索算法获取搜索解,并通过单容器装箱问题优化算法确保搜索解可行性。所述方法在多邻域的协同作用下,大幅提高搜索范围,稳定地优化改进局部多边形的分配,并可以获取局部最优分配,与人工设计方法或其他算法相比,显著提高了方案的质量和稳定性,适用于各种规模的二维不规则装箱问题。
本发明授权一种基于多邻域大邻域搜索的二维不规则装箱优化方法在权利要求书中公布了:1.一种基于多邻域大邻域搜索的二维不规则装箱优化方法,用于将不规则零件排布在有限空间内,其特征在于,包括:根据多边形和容器信息构造初始可行解并作为当前解;根据初始可行解的信息自适应计算多邻域大邻域搜索算法中对算法效率影响显著的参数,包括邻域算子的选取概率及重组邻域算子的邻域大小,其中,所述邻域算子包括小幅度扰动算子、大幅度改变解结构的重组邻域算子、补全解空间的补全邻域算子,所述小幅度扰动算子用于破坏利用率最低的容器,所述重组邻域算子通过破坏当前解中的若干容器并进行修复来生成新的解,所述补全邻域算子用于补全适应度更高但重组邻域算子和小幅度扰动算子无法探索到的搜索空间;通过多邻域大邻域搜索算法中所述对算法效率影响显著的参数探索多边形分配,破坏并修复当前解,得到搜索解,比较当前解和搜索解的适应度决定是否使用搜索解更新当前解;其中,破坏并修复当前解的过程中,通过单容器装箱问题优化算法判断多边形是否可以无重叠地放置在容器中,确保搜索解是可行的。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国科学技术大学,其通讯地址为:230026 安徽省合肥市包河区金寨路96号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。