计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
3期
45-46,50
,共3页
双层规划%二次规划%遗传算法%全局最有解
雙層規劃%二次規劃%遺傳算法%全跼最有解
쌍층규화%이차규화%유전산법%전국최유해
主要研究上层函数及其约束函数不要求具有凸性和可微性,下层是关于下层决策变量是凸二次规划的双层规划模型,通过Kamsh-Kuhn-Tucher条件转化为一个单层规划,利用下层是正定二次规划,将下层的决策变量表示为关于Lagrangian,乘子的表达式,从而降低了搜索空间的维数,设计了遗传算法,并通过数值实验表明该遗传算非常有效.
主要研究上層函數及其約束函數不要求具有凸性和可微性,下層是關于下層決策變量是凸二次規劃的雙層規劃模型,通過Kamsh-Kuhn-Tucher條件轉化為一箇單層規劃,利用下層是正定二次規劃,將下層的決策變量錶示為關于Lagrangian,乘子的錶達式,從而降低瞭搜索空間的維數,設計瞭遺傳算法,併通過數值實驗錶明該遺傳算非常有效.
주요연구상층함수급기약속함수불요구구유철성화가미성,하층시관우하층결책변량시철이차규화적쌍층규화모형,통과Kamsh-Kuhn-Tucher조건전화위일개단층규화,이용하층시정정이차규화,장하층적결책변량표시위관우Lagrangian,승자적표체식,종이강저료수색공간적유수,설계료유전산법,병통과수치실험표명해유전산비상유효.