粒子群優(yōu)化算法在玻璃排版問題中的應(yīng)用.pdf

1、粒子群優(yōu)化算法(Particle Swarm Optimization-PSO)是一種基于群體的進(jìn)化算法，算法通過微粒間的相互作用來發(fā)現(xiàn)復(fù)雜搜索空間中的最優(yōu)區(qū)域。由于粒子群算法在函數(shù)優(yōu)化等領(lǐng)域有廣闊的應(yīng)用前景，所以自算法提出以來，引起了相關(guān)領(lǐng)域眾多學(xué)者的關(guān)注和研究，成為演化計(jì)算研究的熱點(diǎn)。 本文將粒子群優(yōu)化算法用于解決一個(gè)多目標(biāo)組合優(yōu)化問題——玻璃排版優(yōu)化問題?；诹Ｗ尤核惴▽ΣＡ虐孢M(jìn)行優(yōu)化的研究目前在國內(nèi)還沒有見到有相關(guān)的

2、資料介紹，本文對問題的求解提出了一些新的實(shí)現(xiàn)方法，并通過實(shí)驗(yàn)實(shí)現(xiàn)了該問題的優(yōu)化。 在解決玻璃排版優(yōu)化問題時(shí)，我們將該問題分解成多個(gè)單一目標(biāo)問題，即布局問題和旅行商問題，逐步對其進(jìn)行求解，以降低整體求解難度。在用粒子群算法求解每個(gè)問題時(shí)，針對其問題的特殊性，對粒子群優(yōu)化算法的描述進(jìn)行了必要的修改，以實(shí)現(xiàn)問題的求解。在求解布局問題時(shí)，我們采用了B*-tree結(jié)構(gòu)來描述一個(gè)布局中各玻璃模塊之間的關(guān)系，并利用模塊之間的組合值來逐步建立一

3、個(gè)最優(yōu)的布局排版；在求解旅行商問題時(shí)，我們利用了交換子和交換序的概念，并對算法迭代公式中的加法運(yùn)算做了新的定義，通過交換操作實(shí)現(xiàn)了最短切割路徑的求解。前一步布局問題的求解對下一步旅行商問題的求解有著很大的影響，即合理的布局排版方案不一定就是唯一的，而不同的布局方案就會(huì)有不同的切割路徑，其長短也是不相同的，所以說布局方案越優(yōu)，就越有利于求解旅行商問題找到更短的切割路徑。 本文的主要內(nèi)容和結(jié)構(gòu)安排如下：第一章介紹了本文要作的工作、工