分布式约束优化算法若干问题研究
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第1章 引言 | 第11-17页 |
| ·研究背景与意义 | 第11-12页 |
| ·国内外研究现状 | 第12-13页 |
| ·研究目标及主要工作 | 第13-14页 |
| ·论文组织结构 | 第14-17页 |
| 第2章 研究基础 | 第17-29页 |
| ·分布式约束优化问题 | 第17-19页 |
| ·DCOP描述 | 第17页 |
| ·DCOP模型 | 第17页 |
| ·实例分析 | 第17-19页 |
| ·分布式约束优化算法 | 第19-21页 |
| ·约束问题的伪树 | 第20-21页 |
| ·完备算法 | 第21页 |
| ·非完备算法 | 第21页 |
| ·算法描述 | 第21-25页 |
| ·ADOPT | 第22页 |
| ·DPOP | 第22-23页 |
| ·BnB-ADOPT+-AC | 第23页 |
| ·ConcFB | 第23-24页 |
| ·MULBS | 第24-25页 |
| ·测试用例 | 第25-26页 |
| ·图着色问题 | 第25-26页 |
| ·会议排班问题 | 第26页 |
| ·资源分配问题 | 第26页 |
| ·FRODO框架 | 第26-27页 |
| ·本章小结 | 第27-29页 |
| 第3章 基于FRODO的策略自适应分析 | 第29-49页 |
| ·FRODO解决DCOP问题的过程分析 | 第29-30页 |
| ·支持策略自适应的DCOP算法框架 | 第30-31页 |
| ·算法扩展 | 第31-34页 |
| ·算法分析 | 第34-45页 |
| ·问题特征提取 | 第34页 |
| ·评价指标设置 | 第34-35页 |
| ·可行性分析 | 第35-36页 |
| ·性能分析 | 第36-45页 |
| ·算法分类 | 第45-46页 |
| ·本章小结 | 第46-49页 |
| 第4章 策略自适应机制 | 第49-57页 |
| ·策略的自适应选择过程 | 第49-50页 |
| ·问题与算法匹配计算方法 | 第50-52页 |
| ·算法描述 | 第52页 |
| ·实验分析 | 第52-55页 |
| ·实验数据集 | 第52-53页 |
| ·策略自适应测试 | 第53-55页 |
| ·本章小结 | 第55-57页 |
| 第5章 支持策略自适应的平台设计与实现 | 第57-69页 |
| ·APLODO设计 | 第57-61页 |
| ·APLODO层次结构 | 第57-58页 |
| ·APLODO模块设计 | 第58-60页 |
| ·核心类设计 | 第60-61页 |
| ·关键技术 | 第61-62页 |
| ·JaCoP | 第61-62页 |
| ·Graphviz | 第62页 |
| ·JDOM | 第62页 |
| ·APLODO接口实现 | 第62-63页 |
| ·平台测试 | 第63-68页 |
| ·DCOP问题描述 | 第63-65页 |
| ·算法配置 | 第65-66页 |
| ·算法测试 | 第66-68页 |
| ·本章小结 | 第68-69页 |
| 第6章 基于APLODO平台的算法改进 | 第69-79页 |
| ·MULBS算法分析 | 第69-70页 |
| ·MULBS算法改进策略 | 第70-71页 |
| ·MULBS~+算法 | 第71-77页 |
| ·算法描述 | 第71-73页 |
| ·实验与分析 | 第73-77页 |
| ·本章小结 | 第77-79页 |
| 第7章 总结与展望 | 第79-81页 |
| 参考文献 | 第81-85页 |
| 致谢 | 第85-87页 |
| 攻读硕士期间参加的项目及发表的论文 | 第87页 |
