学位论文 > 优秀研究生学位论文题录展示
一类DC规划的全局优化算法
作 者: 刘东伟
导 师: 徐俊彦
学 校: 长春工业大学
专 业: 应用数学
关键词: DC规划 典范DC规划 实质ε-最优解
分类号: O221
类 型: 硕士论文
年 份: 2010年
下 载: 39次
引 用: 0次
阅 读: 论文下载
内容摘要
DC规划是非凸规划的重要组成部分之一,在科学、经济和工程中被广泛的应用。本文研究的是一类特殊DC规划的全局优化算法。论文首先介绍了DC规划的基本概念和理论。在第二章中针对目标函数是不定二次函数的情形,对其进行DC分解。在此基础上,运用ε一近似解的计算方法,计算约束条件是凸多边形的不定二次函数。引用线性下方估计量和误差界对原问题进行逼近,讨论了误差界的相关结论。当约束条件为凸集时,转化为典范DC规划,把典范DC规划等价于动态凹极小化问题,运用实质ε一最优解的方法求解DC规划的全局最优解。第三章针对的是一类DC规划,这类DC规划指的是目标函数能进行DC分解,同时满足可行域为无孤立点且为凸集的条件,将这样的DC规划转化为典范DC规划。运用实质ε一最优解的方法求这类DC规划的全局最优解。对于此算法给出了理论性的证明,并且数值试验也比表明此算法是可行的。比现有文献对这类DC规划的最优解更加稳定。对一类多目标DC规划进行讨论,先将其转化为单目标问题,用前面处理单目标方法求解多目标全局最优解。第四章讨论不等式约束无界集上DC优化问题解的存在性和一般约束无界集上DC优化问题解的存在性。
|
全文目录
摘要 2-3 ABSTRACT 3-5 第一章 绪论 5-8 1.1 本课题的来源及研究意义 5 1.2 DC函数的概述 5-6 1.3 研究背景与现状 6-7 1.4 本文的主要研究内容 7-8 第二章 不定二次函数的全局优化算法 8-24 2.1 约束条件为凸多边形的不定二次函数优化问题 8-20 2.2 约束条件为凸集的不定二次函数优化问题 20-24 第三章 一般DC规划和一类多目标DC规划的全局优化算法 24-41 3.1 约束条件为DC函数的一般DC规划 24-30 3.2 约束条件为凸集下一般DC规划 30-35 3.3 一类多目标DC规划 35-41 第四章 DC规划在无界凸集上解的存在性 41-50 4.1 不等式约束无界集上DC优化问题解的存在性 41-45 4.2 一般约束无界集上DC优化问题解的存在性 45-50 结论 50-51 致谢 51-52 参考文献 52-55 攻读硕士学位期间研究成果 55-56
|
相似论文
- 求解DC规划的全局收敛性算法和近似点算法,O241
- DC规划的线性化技术及全局收敛算法,O221
- 求解多层规划的模糊规划法,O221.2
- 弱伪法锥条件下非凸规划的同伦内点法,O221.2
- 具有不变广义B-凸函数的非光滑多目标规划的最优性条件和对偶性,O221.6
- 网络选址中的若干模型和算法研究,O221.4
- 一类互补问题基于核函数的原始—对偶大步—校正内点算法,O221.2
- 非线性双层规划的算法研究,O221.2
- 基于动态规划的应急资源运输调度研究,O221.3
- 多目标模糊项目调度优化方法研究,O221.6
- 弱拟法锥条件下非凸优化组合同伦算法,O221.2
- 求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法,O221.2
- 两类非线性二层规划的理论与算法研究,O221.2
- 几何规划的信赖域法,O221
- 求解非线性等式约束优化问题的新锥模型信赖域方法,O221.2
- 新锥模型二维子空间信赖域算法,O221.2
- 多目标二层规划问题的进化算法,O221.6
- 一种基于稳态的多目标进化算法的研究,O221.6
- 求解0-1非线性整数规划问题的非单调光滑牛顿算法,O221.4
- 不等式约束优化两个新的强次可行和拟强次可行算法,O221.2
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论(数学规划)
© 2012 www.xueweilunwen.com
|