论文部分内容阅读
本文对求解双层规划问题的动边界组合同伦法进行了探讨。文章指出，一般来说，求解双层规划问题是非常困难的，主要原因有两个方面．第一，双层规划问题是一个NP—hard问题；第二，双层规划的非凸性是造成求解复杂性的另一重要原因，即使能找到问题的解，通常也只能是一个局部最优解而非全局最优解。因此，求解双层规划的文章都是针对某一特殊结构的问题所进行的研究。对凸双层规划问题，林正华等构造出组合同伦内点法，并证明了同伦路径的存在性和收敛性。本文给出动边界组合同伦求解双层规划的方法，该方法减弱了对初始点的要求，并且在较弱条件下证明了同伦路径的存在性和收敛性，使得同伦方法在求解优化问题上更加方便有效。