学位论文 > 优秀研究生学位论文题录展示
部分反向凸约束优化问题的组合同伦方法
作 者: 高云峰
导 师: 刘庆怀
学 校: 吉林大学
专 业: 计算数学
关键词: 非凸优化 同伦内点法 拟法锥条件 整体算法
分类号: O221
类 型: 硕士论文
年 份: 2006年
下 载: 61次
引 用: 0次
阅 读: 论文下载
内容摘要
本文主要研究用同伦方法求解非凸优化问题。借鉴已有的理论结果,即在拟法锥条件下,用组合同伦内点法求解这类问题具有整体收敛性,但如何构造拟法锥是实现该方法的关键。本文在已有的理论研究工作的基础上,研究具体两类部分反向凸约束可行域上组合同伦内点法的实现。这两类部分反向凸约束可行域所涉及的约束函数均为二次函数。针对这两类部分反向凸约束区域,给出了拟法锥的构造方法。证明了所选的映射关于约束梯度是正独立的、所构造的拟法锥满足拟法锥条件,构造了拟法锥条件下的组合同伦方程,给出了算法步骤和数值例子。通过本文的研究,进一步推广了组合同伦方法的使用范围。
|
全文目录
第一章 绪论 6-15 §1.1 最优化问题模型简介 6-7 §1.2 同伦内点法发展概况 7-10 §1.3 同伦算法的基本思想与理论 10-13 §1.4 本人研究内容与主要结果 13-15 第二章 预备知识 15-22 §2.1 基本问题及基本记号 15-18 §2.2 组合同伦方程的构造与同伦内点法的收敛性 18-20 §2.3 算法步骤 20-22 第三章 部分反向凸约束区域(Ⅰ)的拟法锥构造及数值例子 22-44 §3.1 问题提出及条件 22-25 §3.2 拟法锥的构造及相关证明 25-37 §3.3 算法程序与数值例子 37-44 第四章 部分反向凸约束区域(Ⅱ)的拟法锥构造及数值例子 44-52 §4.1 问题提出及条件 44-45 §4.2 拟法锥的构造及相关证明 45-50 §4.3 数值例子 50-52 第五章 总结及展望 52-55 §5.1 本文研究结果总结 52-54 §5.2 进一步的研究展望 54-55 参考文献 55-61 摘要 61-66 Abstract 66-72 致谢 72
|
相似论文
- 弱拟法锥条件下非凸优化组合同伦算法,O221.2
- 电力系统无功/电压分析,TM714.3
- 解非凸约束极小极大问题的凝聚同伦内点法,O221
- 分散自适应控制及其在热工控制中的应用,TP273.2
- 一类约束序列极大极小问题的凝聚同伦方法,O221
- 人工免疫系统架构及其在Modis数据分类中的应用研究,TP18
- 求解多层规划的模糊规划法,O221.2
- 弱伪法锥条件下非凸规划的同伦内点法,O221.2
- 网络选址中的若干模型和算法研究,O221.4
- 非线性双层规划的算法研究,O221.2
- 基于动态规划的应急资源运输调度研究,O221.3
- 多目标模糊项目调度优化方法研究,O221.6
- 弱拟法锥条件下非凸优化组合同伦算法,O221.2
- 一类DC规划的全局优化算法,O221
- 求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法,O221.2
- 两类非线性二层规划的理论与算法研究,O221.2
- 几何规划的信赖域法,O221
- 求解非线性等式约束优化问题的新锥模型信赖域方法,O221.2
- 新锥模型二维子空间信赖域算法,O221.2
- 多目标二层规划问题的进化算法,O221.6
- 一种基于稳态的多目标进化算法的研究,O221.6
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论(数学规划)
© 2012 www.xueweilunwen.com
|