求解二元约束满足问题的混合差分进化算法研究
| 提要 | 第5-6页 |
| 摘要 | 第6-9页 |
| Abstract | 第9-11页 |
| 第1章 绪论 | 第14-38页 |
| 1.1 研究背景和意义 | 第14-16页 |
| 1.2 约束满足问题 | 第16-27页 |
| 1.2.1 引言 | 第16-23页 |
| 1.2.2 二元约束满足问题 | 第23页 |
| 1.2.3 随机约束满足问题 | 第23-24页 |
| 1.2.4 求解约束满足问题的经典算法 | 第24-27页 |
| 1.3 计算智能与进化计算 | 第27-29页 |
| 1.4 差分进化算法 | 第29-35页 |
| 1.4.1 问题定义与研究现状 | 第29-30页 |
| 1.4.2 基本差分进化算法 | 第30-33页 |
| 1.4.3 改进的差分进化算法 | 第33-35页 |
| 1.4.4 混合差分进化算法 | 第35页 |
| 1.5 本文工作及组织结构 | 第35-38页 |
| 第2章 SADE算法求解二元约束满足问题 | 第38-52页 |
| 2.1 引言 | 第38-40页 |
| 2.2 性能度量标准 | 第40-41页 |
| 2.3 SADE算法实现 | 第41-43页 |
| 2.4 实验比较 | 第43-50页 |
| 2.4.1 测试数据集 | 第43-47页 |
| 2.4.2 实验设置 | 第47页 |
| 2.4.3 实验结果及讨论 | 第47-50页 |
| 2.5 本章小结 | 第50-52页 |
| 第3章 IMDE算法求解二元约束满足问题 | 第52-66页 |
| 3.1 引言 | 第52-54页 |
| 3.2 IMDE算法实现 | 第54-59页 |
| 3.3 实验比较 | 第59-65页 |
| 3.4 本章小结 | 第65-66页 |
| 第4章 EEMDE算法求解二元约束满足问题 | 第66-76页 |
| 4.1 引言 | 第66页 |
| 4.2 类电磁机制算法 | 第66-71页 |
| 4.3 EEMDE算法实现 | 第71页 |
| 4.4 实验比较 | 第71-75页 |
| 4.5 本章小结 | 第75-76页 |
| 第5章 SAPSO算法求解二元约束满足问题 | 第76-90页 |
| 5.1 引言 | 第76页 |
| 5.2 粒子群算法 | 第76-82页 |
| 5.3 SAPSO算法实现 | 第82-85页 |
| 5.4 实验比较 | 第85-87页 |
| 5.5 本章小结 | 第87-90页 |
| 第6章 结论与展望 | 第90-92页 |
| 6.1 结论 | 第90页 |
| 6.2 下一步工作 | 第90-92页 |
| 参考文献 | 第92-100页 |
| 作者简介及在学期间所取得的科研成果 | 第100-102页 |
| 致谢 | 第102页 |
