趙虎　成盧強　侯曉音　徐明

任何一項工程或一個產(chǎn)品的設(shè)計，都需要根據(jù)設(shè)計要求，合理選擇方案，確定各種參數(shù)，以期望達(dá)到最佳的設(shè)計目標(biāo)。本文建立了廣義參數(shù)優(yōu)化方法用以解決黑箱系統(tǒng)的參數(shù)優(yōu)化問題，該方法以試驗設(shè)計為基礎(chǔ)，進(jìn)行實驗方案選擇；采用人工神經(jīng)網(wǎng)絡(luò)建立因素與目標(biāo)的非線性映射關(guān)系模型；利用遺傳算法，獲得給定參數(shù)區(qū)間的Pareto最優(yōu)解集。提出的方法具有通用性，可廣泛應(yīng)用于各種基于試驗或虛擬試驗的黑箱系統(tǒng)多目標(biāo)參數(shù)優(yōu)化問題的求解。

一、確定實驗方案

在有目的的進(jìn)行試驗、獲得試驗樣本數(shù)據(jù)中，一般可采用全面試驗方法、正交試驗設(shè)計方法和均勻設(shè)計方法。

全面試驗方法是在確定試驗樣本中，將每一個因素的不同水平組合做同樣數(shù)目的試驗。如在試驗中，當(dāng)因素為s=4個，每個因素有q=12水平，采用全面試驗方法則至少需作qs=124=20736次試驗。

正交設(shè)計方法利用一種規(guī)格化的表格正交表安排試驗，使之只做較少次數(shù)的試驗就可判斷出較優(yōu)的條件。其特點是：每個因素的各個不同水平在試驗中都出現(xiàn)相同的次數(shù)；任何兩個因素的各種不同水平的搭配，在試驗中都出現(xiàn)了，并且出現(xiàn)的次數(shù)相同。即“均勻搭配”、“整齊可比”。用正交試驗安排試驗，則至少要作q2個試驗。當(dāng)q 較大時，q2將變得很大。例如，對于上述同樣問題， q2 =122=144，這對多數(shù)實際問題，要求做的試驗過多。因此正交設(shè)計方法只適用于水平數(shù)不多的試驗中。

均勻設(shè)計方法是一種先進(jìn)的試驗設(shè)計方法，特別適合于多因素多水平的試驗設(shè)計。均勻設(shè)計方法利用數(shù)論中的一致分布理論選取q個點，并且只需進(jìn)行q次試驗。對于上述同樣問題，其試驗次數(shù)僅為12。確定均勻設(shè)計試驗點的關(guān)鍵是確定均勻設(shè)計表Um（qs），其中U表示均勻設(shè)計，m表示設(shè)計次數(shù)（布點數(shù)），q表示設(shè)計水平數(shù)，s表示設(shè)計因素。

在確定實驗方案中，從節(jié)省時間和成本等方面考慮，一般都希望試驗次數(shù)越少越好。但如果試驗樣本過少，會造成后續(xù)的建模誤差較大，泛化能力下降，尋優(yōu)精度降低。因此可根據(jù)實際問題的參數(shù)（因素）多少和其水平數(shù)綜合進(jìn)行考慮。在因素水平不變的情況下，當(dāng)希望增加試驗次數(shù)，可考慮選擇正交設(shè)計方法或全面試驗法；當(dāng)希望減少試驗次數(shù)，可考慮選擇均勻設(shè)計方法。

二、建“黑箱”系統(tǒng)模型

本文提出的優(yōu)化方法運用控制理論中的“黑箱”思想，把整個系統(tǒng)看成一個“黑箱”，按照實驗設(shè)計方案安排試驗 ＼ 虛擬試驗，以此給出的設(shè)計參數(shù)作為系統(tǒng)的輸入?yún)?shù)，試驗結(jié)果數(shù)據(jù)作為輸出參數(shù)。黑箱系統(tǒng)的具體實現(xiàn)采用人工神經(jīng)BP網(wǎng)絡(luò)模型。

BP（Back Propagation）模型是一種輸入信號向前傳播無反饋的多層神經(jīng)網(wǎng)絡(luò)，網(wǎng)絡(luò)由一個輸入層、一個或多個隱層和一個輸出層組成。對于三層BP神經(jīng)網(wǎng)絡(luò)，其結(jié)構(gòu)分別為：

（1）輸入層節(jié)點i，其輸出等于輸入，xi（i=1，2，…，n）將控制變量值傳輸?shù)降诙?。?） 隱層節(jié)點j，其輸入hj，輸出Oj 分別為

輸入信號經(jīng)過輸入節(jié)點傳向隱層各節(jié)點，經(jīng)節(jié)點的作用函數(shù)作用后，傳送至輸出層節(jié)點，最后在輸出節(jié)點上得到輸出信號。如果輸出節(jié)點的輸出值與學(xué)習(xí)樣本期望值之間存在誤差，則誤差反向傳播，修正網(wǎng)絡(luò)節(jié)點的連結(jié)權(quán)值。

由于人工神經(jīng)網(wǎng)絡(luò)的高度非線性映射能力，利用其網(wǎng)絡(luò)的記憶功能形成了一個無明確表達(dá)式的虛擬函數(shù)，為下一步進(jìn)行黑箱系統(tǒng)的優(yōu)化打下了基礎(chǔ)。

三、優(yōu)化黑箱系統(tǒng)求解算法

多目標(biāo)優(yōu)化問題與單目標(biāo)優(yōu)化問題有著本質(zhì)上的不同。多目標(biāo)優(yōu)化的解不是唯一的，而是存在一個最優(yōu)解集合。解決多目標(biāo)優(yōu)化問題的最好方法就是得到均勻分布的Pareto最優(yōu)解集后，根據(jù)不同設(shè)計要求和意愿，從中選擇最滿意的設(shè)計結(jié)果。

在本文的直接優(yōu)化方法中，采用Pareto遺傳算法作為其優(yōu)化求解器，Pareto遺傳算法尋優(yōu)過程如圖1所示。

遺傳進(jìn)化算法首先按照設(shè)定的初始種群數(shù)目在設(shè)計變量取值范圍內(nèi)用實數(shù)編碼的方式進(jìn)行隨機編碼，生成初始種群，每個個體信息由待優(yōu)化的設(shè)計參數(shù)組成。利用導(dǎo)入的神經(jīng)網(wǎng)絡(luò)模型對每一個個體求出目標(biāo)函數(shù)值，根據(jù)個體的目標(biāo)函數(shù)值對個體進(jìn)行Pareto定級，找出級別為1 的一組個體得到Pareto解集，計算其目標(biāo)函數(shù)值，滿足要求為所求優(yōu)化解。若不滿足要求則對種群的個體進(jìn)行選擇、再結(jié)合、變異、移植等遺傳算子操作，使用小生境方法生成新種群，再進(jìn)行上述定級等操作生成新的一組Pareto解集，直到求出滿足要求的Pareto解為止。

四、應(yīng)用實例

由于工程應(yīng)用的復(fù)雜性，獲取理論目標(biāo)值的難度非常大，作對比分析較困難。為了便于驗證與分析，對FONSECA函數(shù)進(jìn)行Pareto多目標(biāo)尋優(yōu)。該函數(shù)對兩個目標(biāo)函數(shù)的最小值共有三個Pareto解。這里假設(shè)不知道其優(yōu)化模型，利用函數(shù)式來做試驗，按照均勻設(shè)計方法安排試驗方案，由此試驗數(shù)據(jù)通過神經(jīng)網(wǎng)絡(luò)建立數(shù)學(xué)模型，由訓(xùn)練好的神經(jīng)網(wǎng)絡(luò)來計算遺傳進(jìn)化算法中適應(yīng)值，并進(jìn)行遺傳算法尋優(yōu)，最后通過對優(yōu)化結(jié)果的檢驗來測試方法的有效性。

FONSECA函數(shù)可描述為：

目標(biāo)個數(shù)為2個，因素個數(shù)為2個，選擇均勻設(shè)計表U20（202）安排試驗，該表表示有兩個因素（設(shè)計變量），每個因素取20個水平，共進(jìn)行20次試驗。其試驗結(jié)果如表1所示。

在獲得試驗數(shù)據(jù)后，接下來用試驗樣本點訓(xùn)練神經(jīng)網(wǎng)絡(luò)，建立黑箱模型。當(dāng)BP網(wǎng)絡(luò)隱層神經(jīng)元數(shù)選為7時，訓(xùn)練循環(huán)次數(shù)為100，網(wǎng)絡(luò)誤差為1e-3，滿足要求。訓(xùn)練好的網(wǎng)絡(luò)可以求出約束變量范圍內(nèi)任何一組設(shè)計變量對應(yīng)的目標(biāo)值。

訓(xùn)練樣本目標(biāo)值為Train，訓(xùn)練樣本網(wǎng)絡(luò)擬合值為Out1。當(dāng)隱層神經(jīng)元數(shù)為7個，輸出層神經(jīng)元數(shù)為1個，隱層和輸出層的傳遞函數(shù)都定為logsig函數(shù)時，網(wǎng)絡(luò)的誤差最小。測試樣本目標(biāo)值為函數(shù)計算的精確值，Out2為測試樣本的網(wǎng)絡(luò)擬合目標(biāo)值。BP網(wǎng)絡(luò)參數(shù)與誤差的關(guān)系如表2所示。

在完成上述建模工作基礎(chǔ)上，采用遺傳進(jìn)化算法進(jìn)行尋優(yōu)，程序的輸出結(jié)果是最優(yōu)目標(biāo)值：〔0.849767，0.824728〕，最優(yōu)個體是〔-0.1366，-0.4209〕。

遺傳算法求出的Pareto解與理論解之間的誤差為：

五、結(jié)論

本文提出了廣義參數(shù)優(yōu)化方法將試驗設(shè)計方法、人工神經(jīng)網(wǎng)絡(luò)技術(shù)及Pareto GA算法結(jié)合在一起，利用神經(jīng)網(wǎng)絡(luò)的高度非線性映射能力、遺傳算法的全局搜索能力、試驗設(shè)計方法在試驗范圍內(nèi)均勻散布等特點，可在試驗區(qū)內(nèi)尋找出最優(yōu)解或近似最優(yōu)解。

該方法的應(yīng)用范圍廣泛，不要求建立具體的優(yōu)化數(shù)學(xué)模型，可解決無法構(gòu)建數(shù)學(xué)模型的黑箱系統(tǒng)參數(shù)優(yōu)化問題。