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