| 摘要 | 第1-7页 |
| ABSTRACT | 第7-9页 |
| 目录 | 第9-12页 |
| 第1章 绪论 | 第12-38页 |
| ·演化算法 | 第13-19页 |
| ·经典演化算法 | 第14-16页 |
| ·其他演化算法 | 第16-19页 |
| ·演化算法的早期理论研究 | 第19-22页 |
| ·模式定理和积木块假设 | 第19-20页 |
| ·演化算法的收敛性 | 第20-21页 |
| ·没有免费午餐定理 | 第21-22页 |
| ·适应度地形 | 第22页 |
| ·演化算法的计算复杂性研究方法 | 第22-28页 |
| ·计算复杂性度量 | 第22-24页 |
| ·Markov链建模与分析 | 第24-26页 |
| ·转移分析 | 第26-27页 |
| ·尾概率不等式 | 第27-28页 |
| ·演化算法的计算复杂性研究成果 | 第28-35页 |
| ·(1+1)演化算法 | 第29-31页 |
| ·种群经典演化算法 | 第31-33页 |
| ·其它研究结果 | 第33-35页 |
| ·本文概述和主要贡献 | 第35-38页 |
| 第2章 种群经典演化算法 | 第38-70页 |
| ·基于接管时间和转移分析的新方法 | 第39-45页 |
| ·从算子到算法:接管时间的拓展 | 第39-42页 |
| ·从接管时间到首次到达时间 | 第42-45页 |
| ·求解单峰问题的(N+N)算法 | 第45-53页 |
| ·计算复杂性分析 | 第45-51页 |
| ·讨论与猜想 | 第51-53页 |
| ·求解多峰问题的(N+N)算法 | 第53-62页 |
| ·TRAPZEROS问题 | 第54-55页 |
| ·计算复杂性分析 | 第55-62页 |
| ·小结 | 第62-63页 |
| ·附录:部分数学证明 | 第63-70页 |
| 第3章 种群分布评估算法 | 第70-104页 |
| ·分布评估算法的隐概率定理 | 第71-76页 |
| ·分布评估算法的计算复杂性度量 | 第71-72页 |
| ·问题分类和隐概率定理 | 第72-76页 |
| ·分布评估算法的计算复杂性分析 | 第76-79页 |
| ·一种通用的分析思路 | 第76-78页 |
| ·分析独立边缘分布算法的具体方法 | 第78-79页 |
| ·独立边缘分布算法分析实例 | 第79-93页 |
| ·求解LEADINGONES问题 | 第79-89页 |
| ·求解BVLEADINGONES问题 | 第89-93页 |
| ·独立边缘分布算法的松弛策略 | 第93-94页 |
| ·小结 | 第94-95页 |
| ·附录:部分数学证明 | 第95-104页 |
| 第4章 自适应变异与动态优化问题 | 第104-144页 |
| ·动态优化问题的理论模型和算法 | 第106-110页 |
| ·动态优化问题的理论模型 | 第106-109页 |
| ·采用可变变异率的(1+1)经典演化算法 | 第109页 |
| ·计算复杂性度量 | 第109-110页 |
| ·可变变异率在BDOP类上的局限性 | 第110-115页 |
| ·迁移率为σ=ω(log n/n)的BDOP类问题 | 第110-112页 |
| ·更精确的结果 | 第112-115页 |
| ·在BITMATCHINGD问题上的结果 | 第115-117页 |
| ·小结 | 第117-118页 |
| ·附录:部分数学证明 | 第118-144页 |
| 第5章 结论 | 第144-148页 |
| ·结论与贡献 | 第144-146页 |
| ·未来工作展望 | 第146-148页 |
| 参考文献 | 第148-158页 |
| 致谢 | 第158-160页 |
| 作者简历 | 第160-162页 |