單規(guī)格一刀切矩形排樣的啟發(fā)式搜索算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評論(0)
針對單規(guī)格一刀切二維矩形排樣問題,提出了一種啟發(fā)式搜索算法,稱為大小工件分治擇優(yōu)匹配(bigitem smallitem divide-and-conquer best-fit,簡稱BSDBF)啟發(fā)式算法,該算法基于組化規(guī)則,提出了大小工件分治策略和組塊快速舉薦算法,是對組化策略的關(guān)鍵補(bǔ)充。這對優(yōu)解獲得至關(guān)重要.然后,擇優(yōu)選擇適應(yīng)度高的組塊進(jìn)行遞歸排樣,貪心獲得各塊板材的排樣方案,最后,基于設(shè)計(jì)的工件拆分方法,對初始解進(jìn)行后處理小規(guī)模重排,進(jìn)一步提升解的質(zhì)量.因?yàn)闆]有隨機(jī)因素。其獲得的優(yōu)解可復(fù)現(xiàn)。也是BSDBF算法區(qū)別于其他算法的典型特征.大量Benchmark案例的實(shí)驗(yàn)結(jié)果表明。BSDBF算法求解質(zhì)量優(yōu)于其他算法的報(bào)道結(jié)果.
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
單規(guī)格一刀切矩形排樣的啟發(fā)式搜索算法下載
相關(guān)電子資料下載
- 臺(tái)積電探索先進(jìn)芯片封裝技術(shù):矩形基板引領(lǐng)創(chuàng)新 348
- 一種新的微帶線和矩形波導(dǎo)集成形結(jié)構(gòu)研究 600
- 揭秘谷歌搜索算法工作原理,與官方聲明存在矛盾 334
- 新紅旗H9正式發(fā)售,售價(jià)32.98-53.98萬元,提供多款動(dòng)力配置 304
- 矩形連接器的生產(chǎn)過程 399
- 脈沖信號是指什么?常見的脈沖波形有哪幾種?分別是什么? 5692
- 天合光能210R矩形硅片設(shè)計(jì)入選2023年度創(chuàng)新成果 389
- 一種氣密封微矩形連接器的設(shè)計(jì) 616
- 什么是方波、矩形波、修正正弦波、純正弦波?方波怎樣變成正弦波? 3890
- 關(guān)于矩形和圓截面導(dǎo)體的阻抗計(jì)算 526