求解帶弱約束條件的約束優(yōu)化問題的文化算法研究.pdf

1、在社會、經(jīng)濟、國際合作、工業(yè)等眾多領域之中,研究者面臨著各種各樣的約束優(yōu)化問題,他們對于求解約束優(yōu)化問題的方法的研究也越來越深入。然而,有一類在現(xiàn)實中廣泛存在的約束優(yōu)化問題還沒有得到重視與研究——帶弱約束條件的約束優(yōu)化問題。在這類約束優(yōu)化問題中,問題所求解的目標函數(shù)帶有一類特殊的約束條件。這類約束條件不像通常研究的一樣需要同時都被找到的解滿足,但卻必須在能使目標函數(shù)存在可行解的情況下有盡可能多的這類約束條件被解滿足。這類約束條件被稱之為

2、弱約束條件。
　　這里用來求解帶弱約束條件的約束優(yōu)化問題方法采用的是文化算法框架,它是1994年Reynolds提出的,源于對文化傳播發(fā)展現(xiàn)象的研究,是一種多層結構的算法框架,在處理約束優(yōu)化問題時顯示出頗高的效率和良好的求解性能。
　　本文的主要研究工作如下:
　　1)研究并分析了帶弱約束條件的約束優(yōu)化問題的特性,給出了帶弱約束條件的約束優(yōu)化問題的相關定義。通過分析后,發(fā)現(xiàn)求解決此類問題的關鍵在于快速找到能被約束優(yōu)化問

3、題目標函數(shù)的可行解滿足的最大弱約束條件組合。
　　2)在文化算法框架的上層空間應用了能快速尋找到包含盡量多弱約束條件并能在這些弱約束條件制約下產(chǎn)生可行解的弱約束條件組合的剪枝法。在確定這些弱約束條件組合時,大量減少其他不符合要求的弱約束條件組合的干擾。并構建了幾個帶弱約束條件的約束優(yōu)化測試問題,然后利用這些測試問題,對提出的算法進行了測試與分析。
　　最后,介紹了文化算法在處理帶弱約束條件的約束優(yōu)化問題時的發(fā)展前景和主要研究