談《較限切割》家族的計算能力 　 　　《較限切割》到目前為止已經(jīng)有了六個主要版本，其算法引擎依次為Scan1、Scan2、...、Scan6。 一、關(guān)于Scan1 　　現(xiàn)在市面上流行較廣的那個叫做《黑格板材切割優(yōu)化計算程序》的破解版軟件，用的是 Scan1 算法。破解版破解了部分算法，即使真實完全破解，這款軟件的計算能力也很有限。 二、關(guān)于Scan2、Scan3 　　隨后，Scan2 和 Scan3 改進(jìn)了算法的基本原理，使得該軟件更適合一刀切方式作業(yè)。但是算法的基本原理和 Scan1 沒有質(zhì)的區(qū)別?；旧线€是采取盲目搜索的策略。這種策略的計算速度和計算結(jié)果比 Scan1 略有改善。 　　在開發(fā) Scan4 的時候，由于有較多的客戶資源可供利用，我們得到許多有價值的素材，這些素材基本上全是針對過去這些算法缺點的。我們根據(jù)這些素材，建立了比較完善的數(shù)學(xué)模型和嚴(yán)謹(jǐn)有效的切割方案搜索理論。 　　Scan4的非常大優(yōu)點就是速度比過去的版本都要快，而且切割優(yōu)化率也達(dá)到一個相當(dāng)高的程度。 三、關(guān)于Scan5 　　在Scan4推出不久，有幾家熱心客戶拿這款軟件和國外軟件做了仔細(xì)的對比，并給出了建設(shè)性的改進(jìn)意見。我們收到這些對比材料后，反復(fù)分析了我們的算法和國外算法的共同特點和差異。 　　當(dāng)時的情況是，優(yōu)化率計算能力和國外有經(jīng)驗切割軟件不分伯仲，有時他們的結(jié)果要好一些，另外一些時候我們的好一些。那時我們確定了一個目標(biāo)，就是要在優(yōu)化計算能力方面一體超越國外這些有經(jīng)驗切割軟件。 　　經(jīng)反復(fù)對比分析發(fā)現(xiàn)，Scan4和國外同類軟件基本上采用的是“無前瞻性”算法，為了提高計算速度，大家都采取了一定的策略。這些策略大同小異，因此，性能的優(yōu)劣也就難分上下。 　　經(jīng)過一段時間的試驗，我們終于找到一個更系統(tǒng)地搜索較優(yōu)解的方法Scan5。為盡快產(chǎn)品化，我們利用了Scan4算法的核心技術(shù)和算法，推出新版本軟件《較限切割2005》。 　　《較限切割2005》從整體上來講是無可挑剔的，它基本上實現(xiàn)了在切割優(yōu)化率方面超越國外同類軟件的設(shè)想。但是，切割優(yōu)化率并不是軟件的目標(biāo)，余料的再利用、切割方案的易用性、外圍輔助軟件的豐富性等都左右著這款產(chǎn)品的較終命運。這就導(dǎo)致在該產(chǎn)品發(fā)行不到半年的時間，我們又推出這款更新的版本《較限切割2006》！?。? 四、關(guān)于Scan6 　　Scan6 是《較限切割2006》的算法引擎，她是《較限切割》家族走向成熟的標(biāo)志，是《較限切割》家族里一個里程碑式的產(chǎn)品。 　　Scan6 吸收了 Scan5 的基本策略，但是具體設(shè)計采取了全新的優(yōu)化搜索理論和完全不同的技術(shù)路線，導(dǎo)致開發(fā)周期將近半年。具體有哪些能看得見的差異呢？ Scan6 能完全通過“單向作業(yè)”測試、“前瞻性”測試和“垃圾零件鑒別”測試，Scan5只能有條件通過。 Scan6 能夠充分利用計算機(jī)硬件資源，尤其是計算機(jī)內(nèi)存容量越大，就越能得到更好的效果。Scan5限于動態(tài)內(nèi)存管理的限制，只能部分利用計算機(jī)資源。Scan6能夠從數(shù)千 萬種方案中選擇較優(yōu)（而且增加內(nèi)存的話還可以增加搜索范圍），而Scan5搜索一百萬種方案就快達(dá)到操作系統(tǒng)允許的較限了。 Scan6 計算速度更快。Scan6 會采用專門的技術(shù)防止 Windows 啟動“虛擬內(nèi)存”（所謂虛擬內(nèi)存是 Windows 在內(nèi)存不足時用硬盤空間模擬計算機(jī)內(nèi)存，這會導(dǎo)致計算速度明顯降低，嚴(yán)重時會讓人以為計算機(jī)“死機(jī)”），全部計算在物理內(nèi)存內(nèi)進(jìn)行。 Scan6 支持 n 維切割，具體來講就是支持：一維線材、二維板材、二點五維卷材、三維坯材（可惜維數(shù)再高就成了科幻小說了）的切割。 Scan6 對余料處理、切割工作量優(yōu)化都要遠(yuǎn)遠(yuǎn)優(yōu)于Scan5。 Scan6算法更簡練。 Scan6 的算法不足千行，比 Scan5 小了許多許多。從理論研究的角度來看，更簡單更有效的解法意味著離“”真理的距離可能越近。 五、測試案例 　　這是一個保留的測試項目，由廣東云浮客戶提供?！遁^限切割2005》和《較限切割2006》都能夠用９７塊原板完成切割任務(wù) （材料利用率=91.81%，較限切割S4的計算結(jié)果是１０１塊原版），大伙有興趣可以研究一下是否還有更好的答案。 　　原材料清單 編號 名稱 X尺寸 Y尺寸 庫存數(shù)量 使用數(shù)量 1 1 3030 850 無限制 97 　　待加工零件清單 名稱 X尺寸 Y尺寸 計劃數(shù)量 1 778 675 20 2 665 675 6 3 795 665 24 4 800 675 26 5 350 675 2 6 805 100 65 7 797 100 16 8 790 100 2 9 665 100 25 10 720 100 7 11 800 100 43 12 795 100 12 13 787 100 10 14 730 100 8 15 710 665 14 16 797 710 20 17 675 710 4 18 675 730 6 19 805 665 76 20 805 665 76 21 800 800 60 22 800 675 15 23 800 300 10 24 800 690 15 25 690 675 1 26 690 645 2 27 790 675 2 28 800 790 5 29 690 360 2 30 690 665 14 31 710 360 2 　 　　《較限切割》家族的每一代新成員問世，都離不開廣大熱心用戶的熱心支持與參與 。我們歡迎大家針對《較限切割2006》的性能提出質(zhì)疑和測試反例，這是我們改進(jìn)產(chǎn)品性能所需要的。 　　較后，讓我們對所有曾參與并支持我們工作的用戶和業(yè)務(wù)伙伴表示真誠地感謝！ 請登陸 www.queek.com.cn　查看更多信息！