錢冠中
(揚州大學(xué)機械工程學(xué)院 江蘇 揚州 225000)
所謂現(xiàn)代的優(yōu)化方法,就是研究某些數(shù)學(xué)上定義的問題的,利用計算機為計算工具的最優(yōu)解。
優(yōu)化理論本身是一種應(yīng)用性很強的學(xué)科,機械優(yōu)化設(shè)計由于采用計算機作為工具解決工程中的優(yōu)化問題,可以歸入計算機輔助設(shè)計(C A D)的研究范疇。優(yōu)化方法的發(fā)展的源頭是數(shù)學(xué)的極值問題,但不是簡單的極值問題,計算機算法和運算的引入是關(guān)鍵。從理論與實踐的關(guān)系方面,符合實踐——理論——實踐的過程。優(yōu)化原理和方法的理論基礎(chǔ)歸根結(jié)底還是來源于生產(chǎn)實踐活動,特別是工程、管理領(lǐng)域?qū)ψ顑?yōu)方案的尋找,一旦發(fā)展為一種相對獨立系統(tǒng)、成熟的理論基礎(chǔ),反過來可以指導(dǎo)工程、管理領(lǐng)域最優(yōu)方案的尋找。
解決優(yōu)化設(shè)計問題的一般步驟如下:機械設(shè)計問題——建立數(shù)學(xué)模型——選擇或設(shè)計算法——編碼調(diào)試——計算結(jié)果的分析整理
一個設(shè)計方案可以用一組基本參數(shù)的數(shù)值來表示,這些基本參數(shù)可以是構(gòu)件尺寸等幾何量,也可以是質(zhì)量等物理量,還可以是應(yīng)力、變形等表示工作性能的導(dǎo)出量。在設(shè)計過程中進行選擇并最終必須確定的各項獨立的基本參數(shù),稱作設(shè)計變量,又叫做優(yōu)化參數(shù)。
設(shè)計空間是所有設(shè)計方案的集合,但這些設(shè)計方案有些是工程上所不能接受的。如一個設(shè)計滿足所有對它提出的要求,就稱為可行設(shè)計。一個可行設(shè)計必須滿足某些設(shè)計限制條件,這些限制條件稱作約束條件,簡稱約束。
為了對設(shè)計進行定量評價,必須構(gòu)造包含設(shè)計變量的評價函數(shù),它是優(yōu)化的目標(biāo),稱為目標(biāo)函數(shù),以 F(X)表示。 F(X)=F(x 1,x 2,x 3……x n)在優(yōu)化過程中,通過設(shè)計變量時不斷向 F(X)值改善的方向自動調(diào)整,最后求得 F(X)值最好或最滿意的 X值。
在最優(yōu)化設(shè)計問題中,可以只有一個目標(biāo)函數(shù),稱為單目標(biāo)函數(shù)。當(dāng)在同一設(shè)計中要提出多個目標(biāo)函數(shù)時,這種問題稱為多目標(biāo)函數(shù)的最優(yōu)化問題。在一般的機械最優(yōu)化設(shè)計中,多目標(biāo)函數(shù)的情況較多。目標(biāo)函數(shù)越多,設(shè)計的綜合效果越好,但問題的求解亦越復(fù)雜。
對于復(fù)雜的問題,要建立能反映客觀工程實際的、完善的數(shù)學(xué)模型往往會遇到很多困難,有時甚至比求解更為復(fù)雜。這時要抓住關(guān)鍵因素,適當(dāng)忽略不重要的成分,使問題合理簡化,以易于列出數(shù)學(xué)模型,這樣不僅可節(jié)省時間,有時也會改善優(yōu)化結(jié)果。
優(yōu)化準(zhǔn)則法對于不同類型的約束、變量、目標(biāo)函數(shù)等需導(dǎo)出不同的優(yōu)化準(zhǔn)則,通用性較差,且多為近似最優(yōu)解;規(guī)劃法需多次迭代、重復(fù)分析,代價昂貴,效率較低,往往還要求目標(biāo)函數(shù)和約束條件連續(xù)、可微,這都限制了其在實際工程優(yōu)化設(shè)計中的推廣應(yīng)用。而且現(xiàn)代機械設(shè)計日趨復(fù)雜,傳統(tǒng)優(yōu)化算法漸顯力不從心。因此,遺傳算法、神經(jīng)網(wǎng)絡(luò)、粒子群算法、進化算法等智能優(yōu)化法于20
遺傳算法起源于20世紀(jì)60年代對自然和人工自適應(yīng)系統(tǒng)的研究,最早由美國密歇根大學(xué)Holland教授提出,是模擬生物進化過程、高度并行、隨機、自適應(yīng)的全局優(yōu)化概率搜索算法。作為一種實用、魯棒性強的優(yōu)化技術(shù),遺傳算法發(fā)展極為迅速,20世紀(jì)80年代在人工搜索、函數(shù)優(yōu)化等方面得到了廣泛應(yīng)用,近些年越來越多地應(yīng)用于工程優(yōu)化設(shè)計,適合于設(shè)計變量較少的非連續(xù)性結(jié)構(gòu)優(yōu)化問題。
神經(jīng)網(wǎng)絡(luò)是一個大規(guī)模自適應(yīng)的非線性動力系統(tǒng),具有聯(lián)想、概括、類比、并行處理以及很強的魯棒性,且局部損傷不影響整體結(jié)果。美國物理學(xué)家Hopfield最早發(fā)現(xiàn)神經(jīng)網(wǎng)絡(luò)具有優(yōu)化能力,并根據(jù)系統(tǒng)動力學(xué)和統(tǒng)計學(xué)原理,將系統(tǒng)穩(wěn)態(tài)與最優(yōu)狀態(tài)相對應(yīng),系統(tǒng)能量函數(shù)與優(yōu)化目標(biāo)函數(shù)相對應(yīng),神經(jīng)網(wǎng)絡(luò)參數(shù)與優(yōu)化設(shè)計變量相對應(yīng),系統(tǒng)演化過程與優(yōu)化尋優(yōu)過程相對應(yīng),與T a n k在1986年提出了第一個求解線性優(yōu)化問題的T H選型優(yōu)化神經(jīng)網(wǎng)絡(luò)。該方法利用神經(jīng)網(wǎng)絡(luò)的穩(wěn)定平衡點總是對應(yīng)網(wǎng)絡(luò)能量函數(shù)的極小點進行優(yōu)化設(shè)計,并利用神經(jīng)網(wǎng)絡(luò)強大的并行計算、近似分析和非線性建模能力,提高優(yōu)化計算的效率,其關(guān)鍵是神經(jīng)網(wǎng)絡(luò)的構(gòu)造,多用于求解組合優(yōu)化、約束優(yōu)化和復(fù)雜優(yōu)化。
模擬退火法是一種能夠跳離局部最優(yōu)、隨機的全局優(yōu)化算法,于1985年由加拿大多倫多大學(xué)教授GEHinton等人基于統(tǒng)計物理學(xué)和Boltzmann提出,其基本思想源于研究多自由度系統(tǒng)在某溫度下達到熱平衡時的行為特性的統(tǒng)計力學(xué)。金屬在高溫熔化時,所有原子都處于高能自由運動狀態(tài),隨著溫度的降低,原子的自由運動減弱,物體能量降低。只要在凝結(jié)溫度附近使溫度下降足夠慢,原子排列就非常規(guī)整,從而形成結(jié)晶結(jié)構(gòu),這一過程稱為退火過程。物理系統(tǒng)和優(yōu)化問題之間具有明顯的類似點,物體的結(jié)晶過程可對應(yīng)于多變量函數(shù)的優(yōu)化過程,因此可通過模擬退火過程來研究多變量的優(yōu)化。
Kennedy和Ebehart于1995年提出了模擬鳥群覓食過程的粒子群法,從一個優(yōu)化解集開始搜索,通過個體間協(xié)作與競爭,實現(xiàn)復(fù)雜空間中最優(yōu)解的全局搜索。粒子群法與遺傳算法相比,原理簡單、容易實現(xiàn)、有記憶性,無須交叉和變異操作,需調(diào)整的參數(shù)不多,收斂速度快,算法的并行搜索特性不但減小了陷入局部極小的可能性,而且提高了算法性能和效率,是近年被廣為關(guān)注和研究的一種隨機起始、平行搜索、有記憶的智能優(yōu)化算法。目前,粒子群算法已應(yīng)用于目標(biāo)函數(shù)優(yōu)化、動態(tài)環(huán)境優(yōu)化、神經(jīng)網(wǎng)絡(luò)訓(xùn)練等諸多領(lǐng)域,但用于機械優(yōu)化設(shè)計領(lǐng)域研究還很少。
在優(yōu)化設(shè)計中,對于同一優(yōu)化問題往往可以有不同的優(yōu)化方法。有的優(yōu)化方法
效果較好,有的則較差,甚至?xí)?dǎo)致錯誤的結(jié)果。因此,根據(jù)優(yōu)化設(shè)計問題的特點(如約束條件),選取適當(dāng)?shù)膬?yōu)化方法是非常關(guān)鍵的。以下列舉了4個選擇優(yōu)化方法的基本原則:
(1)效率原則。所謂效率原則就是所采用的優(yōu)化算法所用的計算時間或計算函數(shù)的次數(shù)要盡可能地少。
(2)可靠性原則??煽啃栽瓌t是指在一定的精度要求下,在一定迭代次數(shù)內(nèi)或一定計算時間內(nèi),求解優(yōu)化問題的成功率要盡可能地高。
(3)采用成熟的計算程序。解題過程中要盡可能采用現(xiàn)有的成熟的計算程序,以使解題簡便并且不容易出錯。
(4)穩(wěn)定性原則。穩(wěn)定性原則是指對于高度非線性偏心率大的函數(shù)不會因計算機字長截斷誤差迭代過程正常運行而中斷計算過程。
[1]高琳.機械優(yōu)化設(shè)計方法綜述[J].2010,(30):14.
[2]張斌閣.淺析機械優(yōu)化設(shè)計[J].東方企業(yè)文化 2012,(1):184.