| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-19页 |
| §1.1 全局优化算法概论 | 第9-14页 |
| §1.1.1 确定性方法 | 第10-13页 |
| §1.1.2 随机性方法 | 第13-14页 |
| §1.2 本文的研究背景、现状及主要内容 | 第14-19页 |
| 第二章 线性比式和分式规划问题的全局多项式时间近似算法 | 第19-31页 |
| §2.1 引言 | 第19页 |
| §2.2 算法的理论基础 | 第19-22页 |
| §2.3 算法及其收敛性 | 第22-24页 |
| §2.3.1 算法步骤 | 第22-23页 |
| §2.3.2 算法的收敛性 | 第23-24页 |
| §2.4 算法的计算复杂性 | 第24-27页 |
| §2.5 数值实验 | 第27-31页 |
| 第三章 线性分式多乘积规划问题的全局多项式时间近似算法 | 第31-49页 |
| §3.1 引言 | 第31页 |
| §3.2 原问题的等价转化 | 第31-37页 |
| §3.3 算法过程及其理论分析 | 第37-44页 |
| §3.3.1 全局ε-近似算法及其收敛性 | 第37-40页 |
| §3.3.2 算法的计算复杂性 | 第40-44页 |
| §3.4 数值实验 | 第44-49页 |
| 结论 | 第49-51页 |
| 参考文献 | 第51-57页 |
| 致谢 | 第57-59页 |
| 攻读学位期间发表的学术论文目录 | 第59-60页 |