几类全局优化问题的分支定界方法
作者简介 | 第1-4页 |
摘要 | 第4-5页 |
ABSTRACT | 第5-7页 |
目录 | 第7-9页 |
第一章 绪论 | 第9-25页 |
·确定性方法 | 第10-17页 |
·随机性方法 | 第17-20页 |
·本文研究工作的现状及内容安排 | 第20-25页 |
第二章 广义几何规划的全局优化 | 第25-37页 |
·线性松弛规划 | 第25-30页 |
·第一次松弛 | 第26-27页 |
·第二次松弛 | 第27-30页 |
·缩减技巧 | 第30-32页 |
·算法及其收敛性 | 第32-34页 |
·分支规则 | 第32-33页 |
·算法描述 | 第33页 |
·算法收敛性 | 第33-34页 |
·数值试验 | 第34-37页 |
第三章 广义几何分式规划的全局优化 | 第37-53页 |
·等价问题 | 第37-38页 |
·线性松弛规划及加速技巧 | 第38-47页 |
·算法及其收敛性 | 第47-50页 |
·分支规则 | 第47页 |
·算法描述 | 第47-48页 |
·收敛性分析 | 第48-50页 |
·数值实验 | 第50-53页 |
第四章 凹函数加上线性函数相乘和式规划的全局优化 | 第53-61页 |
·基本运算 | 第53-56页 |
·单纯形对分规则 | 第54页 |
·下界估计 | 第54-56页 |
·上界估计 | 第56页 |
·算法及其收敛性 | 第56-58页 |
·数值实验 | 第58-61页 |
第五章 广义线性比式和规划的全局优化 | 第61-73页 |
·问题(GLFP)的线性松弛 | 第61-67页 |
·第一次松弛 | 第62-64页 |
·第二次松弛 | 第64-67页 |
·算法及其收敛性 | 第67-71页 |
·分支规则 | 第68页 |
·算法描述 | 第68-70页 |
·算法收敛性 | 第70-71页 |
·数值实验 | 第71-73页 |
第六章 广义线性多乘积规划的全局优化 | 第73-95页 |
·第一种方法 | 第73-86页 |
·等价转换及其线性松弛 | 第73-77页 |
·删除规则 | 第77-79页 |
·算法及其收敛性 | 第79-86页 |
·分支规则 | 第80页 |
·分支定界算法 | 第80-81页 |
·收敛性分析 | 第81-83页 |
·数值实验 | 第83-86页 |
·第二种方法 | 第86-95页 |
·缩减技巧 | 第88-90页 |
·算法及其收敛性 | 第90-91页 |
·算法描述 | 第91页 |
·收敛性分析 | 第91-92页 |
·数值实验 | 第92-95页 |
第七章 总结和展望 | 第95-97页 |
致谢 | 第97-99页 |
参考文献 | 第99-107页 |
在学期间的研究成果 | 第107-109页 |
参加科研情况 | 第109-110页 |