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