福建师范大学学报(自然科学版)
福建師範大學學報(自然科學版)
복건사범대학학보(자연과학판)
JOURNAL OF FUJIAN TEACHERS UNIVERSITY(NATURAL SCIENCE)
2010年
1期
13-17
,共5页
二层规划%DC规划%DCA%Zoutendijk可行方向法
二層規劃%DC規劃%DCA%Zoutendijk可行方嚮法
이층규화%DC규화%DCA%Zoutendijk가행방향법
bilevel programming%DC programming%DCA%Zoutendijk feasible direction method
研究了一类非线性二层规划的求解方法.该二层规划的第一层的目标函数是DC函数,下层是求一个二次规划问题的KKT点.将DC规划中的DCA与Zoutendijk可行方向法相结合,提出一种简单有效的算法来解这个非线性二层规划问题,并通过数值算例的计算结果说明了该算法的可行性和有效性.
研究瞭一類非線性二層規劃的求解方法.該二層規劃的第一層的目標函數是DC函數,下層是求一箇二次規劃問題的KKT點.將DC規劃中的DCA與Zoutendijk可行方嚮法相結閤,提齣一種簡單有效的算法來解這箇非線性二層規劃問題,併通過數值算例的計算結果說明瞭該算法的可行性和有效性.
연구료일류비선성이층규화적구해방법.해이층규화적제일층적목표함수시DC함수,하층시구일개이차규화문제적KKT점.장DC규화중적DCA여Zoutendijk가행방향법상결합,제출일충간단유효적산법래해저개비선성이층규화문제,병통과수치산례적계산결과설명료해산법적가행성화유효성.
By combining DCA and Zoutendijk feasible direction method,an algorithm is given for a class of nonlinear bilevel programs in which the objective function in the first level is a DC function and the second level consists of a set of KKT points of a quadratic programming, and the computational results of the examples show the feasibility and efficiency of the algorithm.