非凸优化的凝聚动约束组合同伦算法

发布时间：2024-02-04 03:45

　　最优化问题是指,对一个给定的问题,可能有许多可行方案,在这些方案中,选择一个在某种意义下被认为是“最佳”方案。组合同伦算法解决了大量的优化问题,运用组合同伦算法来解决优化问题较其它算法来说有其独到的优越性。同时,为了研究非凸规划的整体求解问题,1993年,冯果忱、于波和林正华提出了利用牛顿同伦与不动点同伦的组合同伦内点法(Combined HomotopyInterior Point Method,简称CHIP方法)求解非凸规划问题,并且在可行域满足“外法锥”条件下,即当可行域的法锥不包含可行域的内点时,证明了该算法收敛于Kuhn-Tucke：点。并且对于可行域边界不光滑情形,利用凝聚函数技巧,同样证明了上述方法的整体收敛性。我们知道,外法锥条件是对非凸区域的一种限制,也是保证同伦映射具有可达性所需要的边界条件,减弱这种条件将会扩大算法的应用范围。 非凸区域上优化问题的组合同伦算法在近年来已有许多学者在研究,1—4研究了非凸、非线性规划的组合同伦内点方法,8和12研究了满足法锥和伪法锥条件下优化问题的组合同伦方法,5,10,11研究了解决变分不等式问题的组合同伦方法,9给出了无界区域上...

【文章页数】：41 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 最优化问题模型简介
    1.2 非凸区域上优化问题的组合同伦算法的发展概况
    1.3 研究的问题及主要成果
        1.3.1 同伦算法的基本思想
        1.3.2 凝聚函数的基本思想及若干性质
        1.3.3 解非凸规划问题的动约束组合同伦方法
第二章 非凸非线性优化问题的动约束组合同伦算法
    2.1 三种形式的动约束函数
    2.2 假设条件的证明
    2.3 非凸非线性优化问题的动约束组合同伦算法
    2.4 数值算例
第三章 非凸非线性优化问题的凝聚动约束组合同伦算法
    3.1 凝聚动约束函数的构造
    3.2 非凸非线性优化问题的凝聚动约束组合同伦算法
结论
致谢
参考文献



本文编号：3895154