多齐次同伦连续方法中的计算问题
| 摘要 | 第1-5页 |
| ABSTRACT(英文摘要) | 第5-9页 |
| 主要符号对照表 | 第9-10页 |
| 第一章 引言 | 第10-24页 |
| ·同伦连续方法 | 第10-13页 |
| ·多齐次同伦方法 | 第13-16页 |
| ·多齐次同伦方法的复杂性 | 第16-19页 |
| ·问题的研究现状 | 第19-21页 |
| ·精确算法 | 第19-20页 |
| ·启发式算法 | 第20-21页 |
| ·论文各部分的主要内容 | 第21-24页 |
| 第二章 算法理论基础 | 第24-38页 |
| ·启发式算法 | 第24-27页 |
| ·Monte Carlo方法 | 第27-29页 |
| ·生成伪随机数 | 第29-38页 |
| ·随机数生成器的一般算法 | 第29-32页 |
| ·基于Weyl序列的一类随机数生成器 | 第32-34页 |
| ·随机数生成器的检验 | 第34-38页 |
| 第三章 搜索最优分组的确定性近似算法 | 第38-48页 |
| ·现有的近似算法 | 第38-41页 |
| ·逐次最优选择算法 | 第41-46页 |
| ·逐次最优选择算法 | 第41-42页 |
| ·计算实例 | 第42-46页 |
| ·各种确定性近似算法的比较 | 第46-48页 |
| 第四章 搜索最优分组的随机性近似算法 | 第48-68页 |
| ·Nested Partition方法 | 第48-49页 |
| ·随机分裂算法 | 第49-59页 |
| ·随机二分搜索 | 第49-51页 |
| ·随机分裂算法 | 第51-52页 |
| ·算法分析 | 第52-55页 |
| ·计算实例 | 第55-59页 |
| ·随机多巢算法 | 第59-68页 |
| ·划分树 | 第60-63页 |
| ·随机多巢算法 | 第63-64页 |
| ·抽样策略 | 第64-66页 |
| ·计算实例 | 第66-68页 |
| 第五章 积和式的计算 | 第68-97页 |
| ·积和式的精确算法 | 第69-81页 |
| ·现有主要算法 | 第69-72页 |
| ·混合算法 | 第72-76页 |
| ·分子化学应用的计算实例 | 第76-81页 |
| ·积和式的随机路径算法 | 第81-94页 |
| ·随机路径算法 | 第81-86页 |
| ·算法分析 | 第86-91页 |
| ·数值结果 | 第91-94页 |
| ·积和式界的估计 | 第94-97页 |
| 第六章 随机整体算法 | 第97-102页 |
| ·数据结构 | 第97-99页 |
| ·随机整体算法 | 第99-102页 |
| 结论 | 第102-104页 |
| 参考文献 | 第104-109页 |
| 致谢及声明 | 第109-110页 |
| 个人简历、在学期间的研究成果及发表的论文 | 第110-112页 |
