| 【中文题名】 | 人工鱼群算法的改进研究 |
| 【英文题名】 | Research of Artificial Fish Swarm Algorithm Improvement |
| 【学科专业】 | 管理科学与工程 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-2 |
| 【中关键词】 | 人工鱼群算法,网格划分策略,逃逸行为,繁殖能力,行为改进, |
| 【英关键词】 | AFSA,Gridding method,Escape acts,Propagate ability,Actions Improvement, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
人工鱼群算法是一种新型的群智能随机优化算法，本质上是一个复杂的智能系统，它具有较强的鲁棒性、优良的分布式计算机制、易于和其他方法结合等优点。目前对该算法的研究、应用已经渗透到多个应用领域，并由解决一维静态优化问题发展到解决多维动态组合优化问题。人工鱼群算法已经成为交叉学科中一个非常活跃的前沿性研究课题。
本论文首先简单阐述人工鱼群算法的基本思想、特点和研究现状，论述对其进行改进研究的意义；接着讨论了几种对算法进行改进的方法，其中包括：基于网格划分策略的算法改进、具有逃逸行为的改进算法EAFSA、加入繁殖能力的改进算法PAFSA和基于多个算子的人工鱼行为改进算法。在基于网格划分策略的算法改进中，使用网格划分策略对连续域的优化问题离散化，提高了算法对精确解的获取能力，同时禁忌搜索思想的引入也加快了算法的收敛速度；在改进的EAFSA算法中，对人工鱼群进行了种群划分，在普通行为种群的人工鱼进行正常寻优的同时，加入的具有逃逸行为的人工鱼群进行全局最优解域的寻找，有助于引导普通鱼群跳出局部最优解域，增强了算法的收敛性；在改进的PAFSA算法中，对人工鱼群进行基于相似性的级别划分，不同级别的人工鱼，其在算... |
| 【论文题纲】 |
|
摘要 |
3-4 |
|
Abstract |
4-8 |
|
1. 绪论 |
8-13 |
|
1.1 引言 |
8-9 |
|
1.2 人工鱼群算法的研究现状与现实需求 |
9-10 |
|
1.3 研究的实际背景 |
10-11 |
|
1.4 论文研究的目的和意义 |
11 |
|
1.5 研究的难度 |
11-12 |
|
1.6 研究结果的评价 |
12 |
|
1.7 研究的主要内容 |
12-13 |
|
2. 基于网格划分策略的算法改进 |
13-24 |
|
2.1 引言 |
13 |
|
2.2 网格划分策略 |
13-14 |
|
2.3 禁忌搜索思想 |
14-17 |
|
2.3.1 邻域 |
15-17 |
|
2.3.2 藐视准则 |
17 |
|
2.4 改进算法描述 |
17-21 |
|
2.4.1 人工鱼模型 |
17-18 |
|
2.4.2 一些定义 |
18 |
|
2.4.3 单条鱼的个体行为描述 |
18-20 |
|
2.4.4 最优解的获取 |
20-21 |
|
2.5 算法实现步骤 |
21 |
|
2.6 仿真实现 |
21-22 |
|
2.7 算法比较 |
22-23 |
|
2.8 结论 |
23-24 |
|
3. 具有逃逸行为的算法改进 |
24-37 |
|
3.1 引言 |
24 |
|
3.2 具有逃逸行为的人工鱼群算法 |
24-31 |
|
3.2.1 人工鱼模型 |
25 |
|
3.2.2 人工鱼强壮度的定义 |
25 |
|
3.2.3 具有逃逸行为的人工鱼种群 |
25-28 |
|
3.2.4 普通行为的人工鱼种群 |
28-30 |
|
3.2.5 移动步长缩减策略 |
30-31 |
|
3.3 算法实现步骤 |
31-32 |
|
3.4 仿真实现 |
32-33 |
|
3.5 算法比较 |
33-36 |
|
3.6 结论 |
36-37 |
|
4. 具有繁殖能力的算法改进 |
37-50 |
|
4.1 引言 |
37 |
|
4.2 具有繁殖能力的人工鱼群算法 |
37-44 |
|
4.2.1 人工鱼模型 |
37-38 |
|
4.2.2 人工鱼的分级 |
38 |
|
4.2.3 人工鱼个体行为描述 |
38-42 |
|
4.2.4 移动步长动态调整策略 |
42-44 |
|
4.3 算法实现步骤 |
44-46 |
|
4.4 仿真实现 |
46-49 |
|
4.5 结论 |
49-50 |
|
5. 人工鱼的行为改进 |
50-58 |
|
5.1 引言 |
50 |
|
5.2 BUMP问题 |
50-51 |
|
5.3 改进的人工鱼群算法描述 |
51-55 |
|
5.3.1 人工鱼模型 |
51-52 |
|
5.3.2 人工鱼的觅食行为 |
52 |
|
5.3.3 人工鱼的聚群行为 |
52-54 |
|
5.3.4 人工鱼的追尾行为 |
54-55 |
|
5.3.5 比例系数ε的动态确定 |
55 |
|
5.4 算法实现步骤 |
55-56 |
|
5.5 仿真实现 |
56-57 |
|
5.6 结论 |
57-58 |
|
6. 结论 |
58-60 |
|
参考文献 |
60-63 |
|
致谢 |
63-64 |
|
作者简介及硕士生期间发表的学术论文 |
64 |
|
| 【DOI】 | LunWen.ID:2.2008.388762 |
