求解帶矛盾弱約束條件的約束優(yōu)化問題的折半動(dòng)態(tài)混合進(jìn)化算法.pdf

1、目前，對(duì)于帶矛盾弱約束條件的約束優(yōu)化問題的研究較少。求解帶矛盾弱約束條件的約束優(yōu)化問題有兩個(gè)重要的步驟：第一，求出最佳弱約束條件組；第二，求出最優(yōu)可行解。滿足以下兩點(diǎn)要求的弱約束條件組合稱為最佳弱約束條件組：第一，它盡可能多地包含弱約束條件；第二，在所有強(qiáng)約束條件和這些弱約束條件的同時(shí)約束下能產(chǎn)生可行解。針對(duì)帶矛盾弱約束條件的約束優(yōu)化問題，本文主要進(jìn)行了如下一些研究工作：
　　1)弱約束條件的處理是求解帶矛盾弱約束條件的約束優(yōu)化問

2、題的關(guān)鍵之一。如果直接忽略弱約束條件，將得不到真正的最優(yōu)可行解；如果直接將所有弱約束條件看作強(qiáng)約束條件，也許根本得不到最優(yōu)可行解，因?yàn)槿跫s束條件之間很可能存在矛盾。因此本文提出折半動(dòng)態(tài)混合進(jìn)化算法，以求出最佳弱約束條件組和最優(yōu)可行解；
　　2)目前，對(duì)于帶矛盾弱約束條件的約束優(yōu)化問題的研究較少，沒有經(jīng)典的測(cè)試函數(shù)。然而，這類問題不能直接用約束優(yōu)化問題的測(cè)試函數(shù)進(jìn)行測(cè)試，因?yàn)閭鹘y(tǒng)的約束優(yōu)化問題的測(cè)試函數(shù)沒有弱約束條件。因此，本文就如