一类非线性二层规划的一种求解方法.pdfVIP

第 26卷 第 1期 福建师范大学学报 (自然科学版) Vo1．26 No．1 2010年 1月 JournalofFujianNormalUniversity (NaturalScienceEdition) Jan．2010 文章编号：1000—5277(2010)01—0013—05 一 类非线性二层规划的一种求解方法 黄银珠 ，张圣贵 (福建师范大学数学与计算机科学学院，福建 福州 350007) 摘要 ：研究了一类非线性二层规划的求解方法．该二层规划的第一层 的 目标函数是DC函数 ，下层是求 一 个二次规划问题的 KKT点．将DC规划 中的DCA 与Zoutendijk可行方 向法相结合 ，提 出一种简单有效 的 算法来解这个非线性二层规划 问题 ，并通过数值算例 的计算结果说明了该算法的可行性和有效性． 关键词 ：二层规划 ；DC规划 ；DCA；Zoutendijk可行方 向法 中图分类号 ：O．221 文献标识码 ：A A M ethodforaClassofNonlinearBilevelPrograms HUANG Yin—zhu，ZHANG Sheng—gui (SchoolofMathmaticsandComputerScience，FujianNormalUniversity，Fuzhou350007，China) Abstract：BycombiningDCAandZoutendijkfeasibledirectionmethod，arlalgorithm is givenforaclassofnonlinearbilevelprogramsinwhichtheobjectivefunctioninthefirstlevel isaDC functionandthesecondlevelconsistsofasetofKKT pointsofaquadraticprogram— uring，andthecomputationalresultsoftheexamplesshow thefeasibilityandefficiencyofthe algorithm ． Keywords：bilevelprogramming；DCprogramming；DCA；Zoutendijkfeasibledirection method 二层规划是二层决策问题的数学模型，它是一种具有二层递阶结构的系统优化问题．在二层规划 模型中，上层问题和下层问题有各 自的 目标函数和约束条件．随着二层规划在工程设计，经济分析，运 输 ，信号优化，网络设计，管理制度等方面的广泛应用，对其最优条件和算法的研究越来越多．二层 规划问题具有极其复杂的几何性质 ，即使是形式最为简单的线性二层规划也是Np一难问题[1]，然而，对 一 些特殊形式的二层规划已经提出不少近似或启发算法，取得不少好的结果．文献 [2]通过在非线性 规划的内点算法的线性搜索阶段增加一个测试来解一类下层是凸的二层规划．文献 [33将 DC规划中 的局部算法DCA与全局优化 中的分枝定界法相结合，解决了一类 目标 函数是 DC函数的二层规划． 本文讨论一种特殊的非线性二层规划 ，其数学模型为： minf(x，) · L Ax+ B 。’ ㈩ z z≥ 0，， ≥ 0， … ≥ Y ∈ ()． 其