| 【中文题名】 | 群体智能若干算法研究 |
| 【英文题名】 | Research on Some Swarm Intelligence Algorithms |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-1-4 |
| 【中关键词】 | 群体智能,进化计算,蚁群算法,微粒群算法,耗散结构,感觉模型 |
| 【英关键词】 | Swarm intelligence,Evolutionary computation,Ant colony system,Particle swarm optimization,Dissipative structure,Sensation model, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 | 群体智能是这样的系统所表现出的特性：低级个体与它们的环境局部交互所表现的集体行为形成了一致功能的整体模式。它为不需要集中控制或提供全局模型就能探索集体合作(或分布式)问题提供了基础。
一些群体智能算法，如蚁群算法和微粒群算法，同归于进化计算的范畴，因此在原理机制里隐藏着和进化算法相似的地方，也有着相同的缺陷：总是存在着收敛速度与收敛质量的矛盾。另外一方面，在它们的发展过程中，很多改善的思想也都来源于进化计算领域。
论文在讨论进化计算领域中各种典型方法的基础上，研究了了蚁群算法和微粒群算法，包括算法的原理机制，流程实现，优点缺陷，改进思想和方法，顺便介绍了蜂巢的路由与调度机制。
最后集中对微粒群算法作了深入的研究，包括对微粒群算法全局与局部搜索能力的缺点分析，各种改进的策略，心理学中的感觉规律与量化，提出了一种具有感觉特征的微粒群算法，将感觉模型引入了微粒群的开发部分中，以加强局部搜索的能力。通过仿真与遗传算法、基本的微粒群算法、耗散式微粒群算法的计算结果作对比，验证了具有感觉的微粒群算法优越的开发能力、全局局部搜索协调的能力。还对算法的重要参数作了讨论。 |
| 【论文题纲】 |
|
第1章 绪论 |
9-15 |
|
1.1 大自然中存在的智能 |
9-11 |
|
1.2 智能算法 |
11-13 |
|
1.3 论文的工作 |
13-15 |
|
1.3.1 研究内容 |
13-14 |
|
1.3.2 章节一览 |
14-15 |
|
第2章 进化算法 |
15-30 |
|
2.1 优化问题 |
15-18 |
|
2.1.1 优化问题定义 |
15-16 |
|
2.1.2 优化方法 |
16-18 |
|
2.2 进化算法 |
18-21 |
|
2.2.1 进化计算思想与算法 |
18-20 |
|
2.2.2 EA的特点 |
20-21 |
|
2.3 EA中的表示 |
21-22 |
|
2.3.1 二进制编码 |
21-22 |
|
2.3.2 实数编码 |
22 |
|
2.4 EA算子(Operator) |
22-27 |
|
2.4.1 选择(Selection) |
22-24 |
|
2.4.2 交叉(Crossover) |
24-25 |
|
2.4.3 变异(Mutation) |
25-27 |
|
2.5 对于约束的处理 |
27-29 |
|
本章小结 |
29-30 |
|
第3章 群体智能算法及其改进技术 |
30-53 |
|
3.1 蚁群算法 |
30-40 |
|
3.1.1 简单的蚂蚁算法 |
30-36 |
|
3.1.2 算法的改进 |
36-40 |
|
3.2 蜂巢 |
40-43 |
|
3.2.1 路由蜂群(Routing Wasps) |
41-42 |
|
3.2.2 调度蜂群(Scheduling Wasps) |
42-43 |
|
3.3 微粒群算法(PSO，Particle Swarm Optimization) |
43-52 |
|
3.3.1 标准PSO |
44-45 |
|
3.3.2 算法参数 |
45-47 |
|
3.3.3 算法的改进技术 |
47-52 |
|
本章小结 |
52-53 |
|
第4章 具有感觉的微粒群算法 |
53-69 |
|
4.1 耗散式微粒群算法(Dissipative PSO) |
53-57 |
|
4.1.1 耗散结构理论(Dissipative Structure) |
54-56 |
|
4.1.2 耗散式PSO |
56-57 |
|
4.2 具有感觉特征的PSO(Sentient PSO) |
57-60 |
|
4.2.1 DPSO中的开发(Exploitation) |
57-58 |
|
4.2.2 感觉模型(Sensation) |
58-59 |
|
4.2.3 有感觉特征的PSO |
59-60 |
|
4.3 实验设置 |
60-62 |
|
4.3.1 GA设置 |
61-62 |
|
4.3.2 各PSO设置 |
62 |
|
4.4 结果及讨论 |
62-68 |
|
本章小结 |
68-69 |
|
结论 |
69-70 |
|
参考文献 |
70-76 |
|
攻读硕士学位期间发表的论文和取得的科研成果 |
76-77 |
|
致谢 |
77 |
|
| 【DOI】 | LunWen.ID:2.2008.387218 |
