基于改進(jìn)遺傳算法和模擬退火算法的三維球體裝箱方法

基本信息

申請(qǐng)?zhí)?/td> CN202110406644.0 申請(qǐng)日 -
公開（公告）號(hào) CN113128683A 公開（公告）日 2021-07-16
申請(qǐng)公布號(hào) CN113128683A 申請(qǐng)公布日 2021-07-16
分類號(hào) G06N3/12（2006.01）I;G06N20/20（2019.01）I;G06T15/00（2011.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 邵晗琦;彭建;牛永卿;張琦 申請(qǐng)（專利權(quán)）人 杭州熾橙數(shù)字科技有限公司
代理機(jī)構(gòu) - 代理人 -
地址 310000浙江省杭州市蕭山區(qū)寧圍街道悅盛國(guó)際中心702、703室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及三維模型顯示技術(shù)領(lǐng)域，尤其是基于改進(jìn)遺傳算法和模擬退火算法的三維球體裝箱方法，包括數(shù)據(jù)預(yù)處理階段、球體內(nèi)接立方體空間裝箱階段和“立方體?球體”展開階段，本發(fā)明通過(guò)將完整問(wèn)題分為兩個(gè)部分，分別使用改進(jìn)后的遺傳算法和模擬退火算法進(jìn)行求解，兩種算法在不同的階段中發(fā)揮了各自的優(yōu)勢(shì)，能夠?qū)崿F(xiàn)高效率、高精確度、高泛用性的求解效果。