基于組合最優(yōu)化的自動(dòng)化分箱算法

基本信息

申請(qǐng)?zhí)?/td> CN201910404902.4 申請(qǐng)日 -
公開（公告）號(hào) CN110084441A 公開（公告）日 2019-08-02
申請(qǐng)公布號(hào) CN110084441A 申請(qǐng)公布日 2019-08-02
分類號(hào) G06Q10/04（2012.01）I; G06Q40/02（2012.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 孫博; 段兆陽; 楊森 申請(qǐng)（專利權(quán)）人 杭州排列科技有限公司
代理機(jī)構(gòu) 北京君泊知識(shí)產(chǎn)權(quán)代理有限公司 代理人 王程遠(yuǎn)
地址 311121 浙江省杭州市余杭區(qū)文一西路998號(hào)19幢502室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于組合最優(yōu)化的自動(dòng)分箱算法，包括對(duì)建模數(shù)據(jù)中的原始變量與目標(biāo)變量相結(jié)合應(yīng)用某種初始分箱結(jié)果、設(shè)置約束條件、進(jìn)入組合最優(yōu)化算法、判斷目標(biāo)函數(shù)是否達(dá)到最優(yōu)和輸出最優(yōu)分箱結(jié)果。該算法在運(yùn)行成本上也進(jìn)行了優(yōu)化，運(yùn)行過程中首先從箱數(shù)閾值處開始計(jì)算滿足此閾值的組合分箱點(diǎn)中是否有達(dá)到目標(biāo)函數(shù)最優(yōu)的組合，若滿足目標(biāo)函數(shù)最優(yōu)，則可停止運(yùn)行，輸出最優(yōu)結(jié)果，否則按照箱數(shù)閾值逐次減一的方式繼續(xù)運(yùn)行尋找，直到找到最優(yōu)結(jié)果時(shí)停止，即此算法并不會(huì)運(yùn)行所有的組合情況，減少運(yùn)算成本的浪費(fèi)。