單規(guī)格一刀切矩形排樣的啟發(fā)式搜索算法
大?。?/span>1.32 MB 人氣：1 2017-12-28 需要積分：3
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
標(biāo)簽：搜索算法(7287)矩形(12586)
針對(duì)單規(guī)格一刀切二維矩形排樣問題，提出了一種啟發(fā)式搜索算法，稱為大小工件分治擇優(yōu)匹配（bigitem smallitem divide-and-conquer best-fit，簡(jiǎn)稱BSDBF）啟發(fā)式算法，該算法基于組化規(guī)則，提出了大小工件分治策略和組塊快速舉薦算法，是對(duì)組化策略的關(guān)鍵補(bǔ)充。這對(duì)優(yōu)解獲得至關(guān)重要．然后，擇優(yōu)選擇適應(yīng)度高的組塊進(jìn)行遞歸排樣，貪心獲得各塊板材的排樣方案，最后，基于設(shè)計(jì)的工件拆分方法，對(duì)初始解進(jìn)行后處理小規(guī)模重排，進(jìn)一步提升解的質(zhì)量．因?yàn)闆]有隨機(jī)因素。其獲得的優(yōu)解可復(fù)現(xiàn)。也是BSDBF算法區(qū)別于其他算法的典型特征．大量Benchmark案例的實(shí)驗(yàn)結(jié)果表明。BSDBF算法求解質(zhì)量?jī)?yōu)于其他算法的報(bào)道結(jié)果．
非常好我支持^.^
(0) 0%
不好我反對(duì)
(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
- 脈沖信號(hào)是指什么？常見的脈沖波形有哪幾種？分別是什么？ 5692
- 天合光能210R矩形硅片設(shè)計(jì)入選2023年度創(chuàng)新成果 389
- 一種氣密封微矩形連接器的設(shè)計(jì) 616
- 什么是方波、矩形波、修正正弦波、純正弦波？方波怎樣變成正弦波？ 3890
- 關(guān)于矩形和圓截面導(dǎo)體的阻抗計(jì)算 526