演化计算的若干算法及其应用研究
| 中文摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第一章 绪论 | 第8-19页 |
| ·引言 | 第8页 |
| ·常用的演化计算方法 | 第8-15页 |
| ·引言 | 第8-9页 |
| ·遗传算法 | 第9-11页 |
| ·遗传算法的理论背景 | 第11-12页 |
| ·演化策略 | 第12-14页 |
| ·演化规划 | 第14-15页 |
| ·演化计算的一些新进展 | 第15-18页 |
| ·本文的组织结构 | 第18-19页 |
| 第二章 松弛互补的分布估计算法解多维背包问题 | 第19-31页 |
| ·引言 | 第19-21页 |
| ·分布估计算法 | 第21-23页 |
| ·引言 | 第21页 |
| ·基本概念 | 第21-22页 |
| ·算法描述 | 第22-23页 |
| ·松弛互补的分布估计算法 | 第23-25页 |
| ·互补机制 | 第23-24页 |
| ·松弛互补的概念 | 第24页 |
| ·松弛互补的分布估计算法 | 第24-25页 |
| ·求解MKP01问题的松弛互补的分布估计算法 | 第25-28页 |
| ·求解MKP问题的松弛互补概率图模型 | 第26-27页 |
| ·求解MKP问题EDAs的染色体编码 | 第27页 |
| ·其它问题 | 第27-28页 |
| ·实验结果及分析 | 第28-30页 |
| ·实验结果 | 第28-29页 |
| ·实验分析 | 第29-30页 |
| ·结语 | 第30-31页 |
| 第三章 基于MPI的并行GEP算法 | 第31-48页 |
| ·引言 | 第31-32页 |
| ·基本的GEP算法 | 第32-38页 |
| ·GEP的染色体与ORFs | 第32-35页 |
| ·GEP中的遗传算子 | 第35-36页 |
| ·GEP的算法流程 | 第36-38页 |
| ·基于MPI的并行GEP算法 | 第38-45页 |
| ·并行GEP的算法框架 | 第38-44页 |
| ·MPI实现的伪代码 | 第44-45页 |
| ·实验结果 | 第45-47页 |
| ·展望与改进 | 第47-48页 |
| 第四章 结语 | 第48-49页 |
| ·结语 | 第48-49页 |
| 参考文献 | 第49-50页 |
| 附录一 攻读硕士学位期间发表的学术论文 | 第50-51页 |
| 附录二 致谢 | 第51-54页 |
