广义几何规划和分式规划问题的区间熵算法

发布时间：2021-12-19 08:24

　　本文简要介绍了广义几何规划和分式规划问题的研究现状和区间优化算法的发展概况,重点讨论了一些广义几何规划和分式规划问题的区间熵算法.对于带约束多项式规划问题,利用区间分析法、罚函数法和调节熵函数法,通过构造目标罚函数的区间扩张和无解区域删除原则,建立了其求解带约束多项式规划问题的区间调节熵算法;对于带约束二次分式规划问题,利用罚函数法和调节熵函数法,根据问题的特点,构造了求解带约束二次分式规划问题的区间调节熵算法.对于一类带约束广义分式规划问题,分别利用连续型极大熵函数法、连续型调节熵函数法,结合利用罚函数法,将其转化为无约束的可微规划问题,再利用区间分析方法,建立了其求解的区间极大熵算法、区间调节熵算法.论文对所建立的各种区间熵算法进行了相关的理论分析和证明,编制了相应的计算程序,进行了数值实验.理论证明和数值实验均表明算法是可靠且有效的. 

【文章来源】：中国矿业大学江苏省 211工程院校 教育部直属院校

【文章页数】：69 页

【学位级别】：硕士

【文章目录】：
致谢
摘要
abstract
1 绪论
    1.1 研究背景与意义
    1.2 研究历史与现状
    1.3 研究内容
    1.4 基本概念和符号
2 带约束多项式规划问题的区间调节熵算法
    2.1 问题描述
    2.2 罚函数和调节熵函数
    2.3 区间扩张
    2.4 区域删除原则
    2.5 算法
    2.6 数值结果
    2.7 小结
3 带约束二次分式规划问题的区间调节熵算法
    3.1 问题描述
    3.2 罚函数和调节熵函数
    3.3 区间扩张
    3.4 区域删除原则
    3.5 算法
    3.6 数值结果
    3.7 小结
4 带约束广义分式规划问题的区间极大熵算法
    4.1 问题描述
    4.2 罚函数和极大熵函数
    4.3 区间扩张
    4.4 区域删除原则
    4.5 算法
    4.6 数值结果
    4.7 小结
5 带约束广义分式规划问题的区间调节熵算法
    5.1 问题描述
    5.2 罚函数和调节熵函数
    5.3 区间扩张
    5.4 区域删除原则
    5.5 算法
    5.6 数值结果
    5.7 小结
6 结论与展望
参考文献
作者简历
学位论文数据集


【参考文献】：
期刊论文
[1]广义几何规划的加速全局优化算法[J]. 王开荣,马琳.  山东大学学报(理学版). 2013(01)
[2]求解带非凸二次约束的广义二次分式规划最小值的全局算法(英文)[J]. 张曙光,陈永强,贾利新.  河南科学. 2010(06)
[3]求解线性规划问题的区间调节熵方法[J]. 李苏北.  系统工程与电子技术. 2007(06)
[4]一类线性规划问题的区间调节熵算法[J]. 李苏北,姜建国.  运筹与管理. 2006(05)
[5]非光滑半无限规划调节熵函数法[J]. 陈宇.  怀化学院学报. 2005(02)
[6]求一类多目标规划弱有效解的极大熵算法[J]. 王海军,曹德欣,邓喀中.  系统工程. 2004(05)
[7]l1模极小化问题的区间极大熵方法[J]. 李阿然,曹德欣.  中国矿业大学学报. 2004(03)
[8]混合约束下广义几何规划的一种全局收敛算法[J]. 张可村,王燕军.  计算数学. 2002(01)
[9]熵函数法中的计算技巧[J]. 杨庆之.  数值计算与计算机应用. 2000(04)
[10]一类约束不可微优化问题的区间极大熵方法(英文)[J]. 曹德欣,叶帅民,王海军.  运筹学学报. 1999(04)

硕士论文
[1]广义几何规划的全局优化算法研究[D]. 马琳.重庆大学 2013



本文编号：3544089