学位论文 > 优秀研究生学位论文题录展示
非线性规划的一类全局收敛算法
作 者: 山文绪
导 师: 景书杰
学 校: 河南理工大学
专 业: 基础数学
关键词: 全局优化 分枝定界算法 正定几何规划 广义几何规划 非凸多项式规划
分类号: O221.2
类 型: 硕士论文
年 份: 2011年
下 载: 39次
引 用: 0次
阅 读: 论文下载
内容摘要
?最优化是一门应用性很强的学科,在经济领域、工程领域、管理领域都有广泛的应用,但随着研究的不断深入以及实际问题的需要,我们对求解问题的最优值的精度要求越来越高,因此,求全局优化问题就特别受人关注,全局优化在最近几十年已经发展成为最优化的一个重要的分枝,同时,由于在一个全局优化问题中存在多个局部最优解,这就使得研究此类问题的解法的挑战性很大.本文对几类几何规划的全局优化算法进行了深入的研究,提出了一种有效的算法——分枝定界算法,本文主要工作包含以下三个方面:第一,针对几何规划的特殊形式——正定几何规划问题,首先通过等价转化,将原问题转化为等价问题,然后对等价问题进行一系列的变换并通过下界估计,将原问题转化为松弛的线性规划问题,最后对这些松弛的线性规划问题求解,使其解逼近问题的最优解,并在理论上证明了它的收敛性.第二,针对箱式约束下的广义几何规划问题,我们充分利用了几何规划的特点,通过转化把它转化为松弛的线性规划问题,并利用新的分枝定界算法求得它的全局最优解,并在理论上证明了它的收敛性.第三,针对带有有理指数的非凸多项式规划问题,我们通过两次的松弛把它转化为只包含整数指数的松弛的线性规划问题,并对出现的变量合并使得问题更容易解决且提高了计算机的运算效率,并减少了迭代的次数,同时,利用分枝定界算法对得到的一系列松弛线性规划求解,最后用它的解去逼近原问题的最优解,理论上证明了它的可行性.
|
全文目录
相似论文
- 比式和问题的全局优化算法,O224
- 求解广义几何规划问题的两种全局优化方法,O224
- 全局优化理论几种算法的改进与研究,O224
- 基于遗传算法的组卷系统的研究与应用,O224
- 基于食物链生态进化算法的输电网扩展规划,TM715
- 融合粒子群的全局优化混合智能算法研究,TP18
- 功率半导体器件版图拼接技术研究,TN303
- 基于视觉认知的全局优化算法,TP301.6
- 基于待消解项识别的全局优化共指消解方法研究,TP391.1
- 新一代电梯的调度算法研究,TU857
- 改进的差异进化算法求解高维全局优化问题研究,TP18
- 全局优化中辅助函数法的研究,O224
- 照明不均匀条件下光流计测的研究,TP391.41
- 带参非线优化问题的上下界估计,O224
- 约束全局优化问题的填充函数法,O221.4
- 基于人工鱼的全局优化文化算法及其应用,TP18
- 基于模糊聚类的入侵检测算法研究,TP393.08
- 求解全局优化问题的动态填充算法,O224
- 求解连续型无约束全局优化问题的新型混合算法,TP18
- 混合差分进化算法及应用研究,TP18
- 60GHz毫米波功率源关键技术研究,TN40
中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论(数学规划) > 非线性规划
© 2012 www.xueweilunwen.com
|