搜索到285篇“ 组合同伦方法“的相关文章
- 无界区域非凸优化问题的组合同伦方法被引量:1
- 2018年
- 考虑带有不等式约束的优化问题,对此问题建立组合同伦方程,给出同伦路径存在的一个条件,此条件不需要可行域满足法锥条件,获得了优化问题的K—K-T点.
- 郭晗刘钢王秀玉
- 关键词:同伦方法非凸优化
- 解广义水平线性互补问题的组合同伦方法被引量:3
- 2012年
- 给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法,该方法初始点的选取只要求不可行内点即可.构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程,并在一定条件下,证明了同伦路径的存在性及所给算法的全局收敛性.数值结果表明,该算法行之有效.
- 徐俊彦苗壮刘庆怀
- 关键词:组合同伦方法全局收敛性
- 非凸域上函数极小化问题的组合同伦方法
- 2012年
- 对非凸域上函数极小化问题的同伦方法进行了讨论。首先,简述了其发展历程;其次,介绍了用组合同伦算法求解此类问题的有关非凸可行域的若干边界限制条件,重点阐述法锥条件和广义法锥条件,诸如弱法锥条件、拟法锥条件与伪锥条件等;最后,给出在这些边界条件下求解非凸规划问题的各类组合同伦方程。
- 刘庆怀
- 关键词:同伦方法非凸规划内点算法
- 组合同伦方法在非凸优化问题上的应用
- 2011年
- 借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法。证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的组合同伦方程,说明了同伦方法的可行性。
- 高云峰
- 关键词:非凸优化组合同伦方法拟法锥条件
- 解线性互补问题的组合同伦方法被引量:4
- 2010年
- 对线性互补问题LCP(M,q)给出了全局收敛的组合同伦方法,初始点的选取只要在可行域内即可。构造了线性互补问题LCP(M,q)的组合同伦方程,并证明同伦路径存在及其全局收敛性。通过数值例子对算法加以实现,表明算法是有效的。
- 徐俊彦苗壮谭佳伟刘庆怀
- 解多目标规划最小弱有效解的动约束组合同伦方法被引量:3
- 2010年
- 给出了解无界集上凸多目标规划问题最小弱有效解的动约束组合同伦方法,并证明了同伦路径的存在性和大范围收敛性。
- 何非商玉凤
- 关键词:多目标规划凸规划同伦算法弱有效解
- 容量制约下交通分配模型的组合同伦方法被引量:1
- 2008年
- 针对带容量制约的交通分配模型进行分析变形,对简化后的模型提出了一种新方法:基于预估-校正的组合同伦方法,给出了算法的实现过程,分析了算法的收敛性,并通过实际交通分配的算例说明了算法的可行性,为解决带容量制约的交通分配模型提出了一个有效方法。
- 罗艾花刘叶青谷明涛
- 关键词:交通分配模型
- 非凸优化问题的组合同伦方法
- 2008年
- 借鉴已有的理论结果,研究具体一类非凸约束区域上优化问题的组合同伦方法的实现。针对这类非凸约束区域,给出了拟法锥的构造方法,证明了所选映射关于约束梯度是正独立的、可行域关于所选映射是满足拟法锥条件的,构造了拟法锥条件下的组合同伦方程,给出了数值例子。
- 高云峰
- 关键词:非凸优化组合同伦方法拟法锥条件
- 一类部分反向凸约束优化问题的组合同伦方法被引量:6
- 2008年
- 研究一类部分反向凸约束可行域上函数极小化问题的组合同伦内点方法,针对这类部分反向凸约束区域,给出了拟法锥的构造方法,并证明了所选的映射关于约束梯度是正独立的及所构造的拟法锥满足拟法锥条件.
- 高云峰刘庆怀
- 关键词:拟法锥条件非凸优化问题
- 解一类双层规划问题的组合同伦方法被引量:1
- 2007年
- 通过构造组合同伦方程提出组合同伦方法解决一类双层规划问题,证明了组合同伦路径的存在性是平凡的,并且同伦路径全局收敛到双层规划问题的KKT点.
- 李佳民刘庆怀
- 关键词:同伦方法
相关作者
- 刘庆怀

- 作品数:83被引量:148H指数:7
- 供职机构:长春工业大学
- 研究主题:同伦方法 多目标优化 凝聚函数 同伦内点方法 拟法锥条件
- 高云峰

- 作品数:15被引量:15H指数:3
- 供职机构:吉林农业科技学院
- 研究主题:拟法锥条件 非凸优化问题 组合同伦方法 非凸优化 广告
- 商玉凤

- 作品数:24被引量:44H指数:4
- 供职机构:空军航空大学
- 研究主题:同伦方法 同伦算法 不动点 内点法 非线性规划
- 苗壮

- 作品数:10被引量:19H指数:3
- 供职机构:长春工业大学基础科学学院
- 研究主题:全局优化 组合同伦方法 全局最优解 线性互补问题 全局收敛性
- 徐俊彦

- 作品数:12被引量:14H指数:3
- 供职机构:长春工业大学基础科学学院
- 研究主题:全局优化 组合同伦方法 全局收敛性 全局优化问题 全局最优解