| 摘要 | 第1-5页 |
| ABSTRACT | 第5-11页 |
| 1 绪论 | 第11-17页 |
| ·研究背景和意义 | 第11-12页 |
| ·研究现状与展望 | 第12-13页 |
| ·论文主要研究内容及创新点 | 第13-15页 |
| ·本文的主要研究内容 | 第13-15页 |
| ·本文的创新点 | 第15页 |
| ·论文组织结构 | 第15-17页 |
| 2 优化问题和粒子群优化算法 | 第17-39页 |
| ·引言 | 第17页 |
| ·最优化问题 | 第17-19页 |
| ·局部优化和全局优化 | 第18-19页 |
| ·无免费午餐定理(No Free Lunch Theorem) | 第19页 |
| ·群智能概述 | 第19-25页 |
| ·群智能 | 第19-21页 |
| ·群智能的基本原则与特点 | 第21-22页 |
| ·蚁群算法（ACO） | 第22-23页 |
| ·粒子群优化算法（PSO） | 第23-24页 |
| ·鱼群算法（AFSA） | 第24-25页 |
| ·群智能的展望 | 第25页 |
| ·粒子群优化算法（PSO） | 第25-33页 |
| ·粒子群优化算法的基本原理 | 第25-26页 |
| ·通用粒子群优化算法 | 第26-27页 |
| ·通用粒子群优化算法的流程和特点 | 第27-28页 |
| ·粒子群优化算法的研究现状 | 第28-31页 |
| ·粒子群优化算法的实际应用现状 | 第31-33页 |
| ·基准测试函数与评价标准 | 第33-38页 |
| ·无约束优化问题的基准测试函数 | 第33-37页 |
| ·算法测试性能评价标准 | 第37-38页 |
| ·本章小结 | 第38-39页 |
| 3 静态邻居拓扑结构的分析与改进 | 第39-66页 |
| ·引言 | 第39页 |
| ·静态邻居拓扑结构分析 | 第39-45页 |
| ·图论的基本概念 | 第39-40页 |
| ·典型静态邻居拓扑结构 | 第40-41页 |
| ·静态邻居拓扑结构的图属性特征 | 第41-43页 |
| ·图属性特征与性能分析 | 第43-45页 |
| ·无团邻居拓扑结构 | 第45-53页 |
| ·无团邻居拓扑结构 | 第45-46页 |
| ·基于无团邻居拓扑结构的PSO 算法（NCPSO） | 第46-47页 |
| ·实验一与结论 | 第47-50页 |
| ·实验二与结论 | 第50-53页 |
| ·局部精英信息共享策略 | 第53-64页 |
| ·现有的信息共享机制 | 第54-55页 |
| ·粒子群中的“富人俱乐部”现象 | 第55-57页 |
| ·局部精英信息共享策略 | 第57-58页 |
| ·局部精英PSO 算法（LEPSO） | 第58-59页 |
| ·实验与结论 | 第59-64页 |
| ·本章小结 | 第64-66页 |
| 4 基于动态邻居拓扑结构的粒子群优化算法 | 第66-80页 |
| ·引言 | 第66页 |
| ·基于自适应动态邻居结构的PSO 算法（PSOSADN） | 第66-69页 |
| ·扩充概率 | 第67页 |
| ·扩充策略 | 第67-68页 |
| ·基于自适应动态邻居结构的PSO 算法（PSOSADN） | 第68-69页 |
| ·受约束的动态邻居扩充PSO 算法（PSODNE） | 第69-71页 |
| ·邻居扩充 | 第69-70页 |
| ·邻居约束 | 第70-71页 |
| ·受约束的动态邻居扩充PSO 算法（PSODNE） | 第71页 |
| ·实验 | 第71-79页 |
| ·实验配置 | 第71-72页 |
| ·实验一 | 第72-76页 |
| ·实验二 | 第76-78页 |
| ·实验小结 | 第78-79页 |
| ·本章小结 | 第79-80页 |
| 5 基于动态子群的混合粒子群优化算法 | 第80-97页 |
| ·引言 | 第80页 |
| ·高斯分布、分段线性混沌映射和种群熵 | 第80-83页 |
| ·高斯分布 | 第80-81页 |
| ·分段线性混沌映射(PWLCM) | 第81-82页 |
| ·种群熵 | 第82-83页 |
| ·基于动态子群的混合粒子群优化算法（HPSODS） | 第83-87页 |
| ·动态子群生成算法 | 第83-84页 |
| ·种群熵控制子群生成间隔 | 第84页 |
| ·进化策略 | 第84-86页 |
| ·基于动态子群的混合粒子群优化算法（HPSODS） | 第86-87页 |
| ·实验 | 第87-96页 |
| ·实验配置 | 第87-88页 |
| ·实验一 | 第88-91页 |
| ·实验二 | 第91-94页 |
| ·实验三 | 第94-95页 |
| ·实验小结 | 第95-96页 |
| ·本章小结 | 第96-97页 |
| 6 求解集合组合问题的离散粒子群优化模型 | 第97-106页 |
| ·引言 | 第97页 |
| ·二进制粒子群优化算法（BPSO） | 第97-98页 |
| ·求解集合组合问题的离散粒子群优化模型（SDPSO） | 第98-100页 |
| ·变长集合搜索空间 | 第98页 |
| ·集合空间中的速度和位置 | 第98-99页 |
| ·集合空间中的速度与位置更新公式 | 第99-100页 |
| ·求解集合组合问题的离散PSO 算法 | 第100页 |
| ·SDPSO 模型在背包问题中的测试 | 第100-105页 |
| ·问题描述 | 第101页 |
| ·背包问题的评价函数 | 第101-102页 |
| ·实验与结论 | 第102-105页 |
| ·本章小结 | 第105-106页 |
| 7 总结 | 第106-108页 |
| ·主要结论 | 第106-107页 |
| ·后续研究工作的展望 | 第107-108页 |
| 致谢 | 第108-109页 |
| 参考文献 | 第109-118页 |
| 附录1 | 第118-119页 |
| A. 作者在攻读博士学位期间发表的论文 | 第118页 |
| B. 作者在攻读博士学位期间参与的科研项目 | 第118-119页 |
| 附录2 | 第119-123页 |
| A. 环形结构和冯诺依曼结构图属性推算 | 第119-123页 |
| A.1 环形结构的直径与平均路径长度 | 第119页 |
| A.2 冯诺依曼结构的直径与平均路径长度 | 第119-123页 |
