解非線性兩層規(guī)劃問題的遺傳算法.pdf

1、該文在利用遺傳算法解決非線性兩層規(guī)劃問題時,充分考慮了兩層規(guī)劃問題的結(jié)構(gòu)和特點,使得算法具有有效性和高效性.該文設計了兩種遺傳算法,一種是混合遺傳算法,把遺傳算法和梯度投影法相結(jié)合,充分發(fā)揮遺傳算法的全局搜索能力和梯度投影法的局部搜索功能,并使搜索始終在容許集中進行,而且使得后代有所改進.另一種是自適應遺傳算法,給出了一種基于上層目標函數(shù)的適應度函數(shù),它能有效辨別不同潛在解的質(zhì)量好壞,而且我們設計了一種有效的變異算子,它具有方向變異和邊

2、界變異的功能,使得后代能很快向全局最優(yōu)解靠近,這種自適應遺傳算法,使種群在開始時,從容許集內(nèi)部和外部進化,逐漸集中在容許集內(nèi)部進行全局搜索.第二章用所設計的混合遺傳算法求解了凸兩層規(guī)劃問題,包括二次/線性,及二次/二次兩層規(guī)劃,通過數(shù)值模擬,結(jié)果表明該算法是有效的.第三章對于一類特殊非線性兩層規(guī)劃,通過數(shù)值模擬,結(jié)果表明該算法是有效的.第三章對于一類特殊非線性兩層規(guī)劃問題,將下層規(guī)劃問題用與之等價的KKT最優(yōu)性條件來代替,給出了基于自適