基于改进遗传算法和模拟退火算法的三维球体装箱方法
基本信息
申请号 | CN202110406644.0 | 申请日 | - |
公开(公告)号 | CN113128683A | 公开(公告)日 | 2021-07-16 |
申请公布号 | CN113128683A | 申请公布日 | 2021-07-16 |
分类号 | G06N3/12(2006.01)I;G06N20/20(2019.01)I;G06T15/00(2011.01)I | 分类 | 计算;推算;计数; |
发明人 | 邵晗琦;彭建;牛永卿;张琦 | 申请(专利权)人 | 杭州炽橙数字科技有限公司 |
代理机构 | - | 代理人 | - |
地址 | 310000浙江省杭州市萧山区宁围街道悦盛国际中心702、703室 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及三维模型显示技术领域,尤其是基于改进遗传算法和模拟退火算法的三维球体装箱方法,包括数据预处理阶段、球体内接立方体空间装箱阶段和“立方体‑球体”展开阶段,本发明通过将完整问题分为两个部分,分别使用改进后的遗传算法和模拟退火算法进行求解,两种算法在不同的阶段中发挥了各自的优势,能够实现高效率、高精确度、高泛用性的求解效果。 |
