基于譜聚類和深度對(duì)偶網(wǎng)絡(luò)的組合優(yōu)化算法

基本信息

申請(qǐng)?zhí)?/td> CN202110718656.7 申請(qǐng)日 -
公開（公告）號(hào) CN113435507A 公開（公告）日 2021-09-24
申請(qǐng)公布號(hào) CN113435507A 申請(qǐng)公布日 2021-09-24
分類號(hào) G06K9/62（2006.01）I;G06N3/02（2006.01）I;G06N3/08（2006.01）I;G06F17/16（2006.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 邵健鋒;朱國全;鄭銀 申請(qǐng)（專利權(quán)）人 深圳市今天國際物流技術(shù)股份有限公司
代理機(jī)構(gòu) - 代理人 -
地址 518000廣東省深圳市龍崗區(qū)寶龍街道寶龍社區(qū)翠寶路今天國際辦公樓101
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，公開了一種基于譜聚類和深度對(duì)偶網(wǎng)絡(luò)的組合優(yōu)化算法，通過強(qiáng)化學(xué)習(xí)深度神經(jīng)網(wǎng)絡(luò)Dueling DDQN、提升智能體總體行為空間的維度，利用無向圖的譜聚類方法對(duì)智能體提供基于人工優(yōu)化組合經(jīng)驗(yàn)的行為指導(dǎo)，且在優(yōu)化目標(biāo)或約束條件的頻繁變化的情況下，仍能保證高效的計(jì)算速度且優(yōu)化結(jié)果不受影響，多條件約束下的公路運(yùn)輸拼車組單調(diào)度環(huán)節(jié)的組合優(yōu)化效率，通過實(shí)際訂單檢驗(yàn)，算法計(jì)算出的配載調(diào)度方案，用相同一套運(yùn)費(fèi)計(jì)算規(guī)則進(jìn)行驗(yàn)算，運(yùn)費(fèi)低于人工水平，并完全滿足所有約束條件。