《新型粒子群算法理论与实践》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:刘衍民,牛奔著
  • 出 版 社:北京:科学出版社
  • 出版年份:2013
  • ISBN:9787030362926
  • 页数:189 页
图书介绍:粒子群算法是一个相对新的优化技术,它是通过模仿兽群、鸟群、鱼群等群体行为来进行搜索。它概念简单,控制参数少,易于实现,具有一定的并行性等特点,自提出以来便受到学术界广泛关注,大量的研究论文及成果不断出现,为古老的优化理论注入了新的生机和活力,推动了优化理论的发展。但是,由于粒子群算法是一种基于种群的随机搜索算法,在理论分析和应用研究等方面还处于初级阶段,有很多问题值得研究。本书针对这些问题,提出了相应的改进算法,对算法的性能进行了讨论和分析,并将改进算法用于实际问题。

第一部分 导引篇 3

第1章 绪论 3

1.1 问题的提出 3

1.2 优化算法及分类 4

1.3 关于优化理论的基本概念 6

1.3.1 优化问题的数学模型 6

1.3.2 全局最优解和局部最优解 7

1.4 本书的篇章结构 8

第2章 粒子群算法及其理论基础 11

2.1 PSO的研究现状 11

2.1.1 种群拓扑结构改进 11

2.1.2 粒子学习策略的研究 12

2.1.3 混合粒子群算法研究 12

2.1.4 PSO在多目标和约束优化问题中的研究 13

2.2 粒子群优化算法 15

2.2.1 原始粒子群算法 15

2.2.2 标准粒子群算法 17

2.2.3 两种经典的拓扑结构引申的粒子群算法 19

2.3 粒子群算法的理论分析 19

2.3.1 粒子的线性离散系统构建 19

2.3.2 粒子群算法的收敛性分析 21

第二部分 算法改进篇 27

第3章 基于动态邻居和广义学习的粒子群算法 27

3.1 引言 27

3.2 动态邻居拓扑结构的构建 27

3.2.1 动态邻居拓扑结构的提出 27

3.2.2 种群多样性的度量 28

3.2.3 粒子邻居的重建代数 30

3.3 广义学习策略及其搜索空间分析 31

3.3.1 广义学习策略 31

3.3.2 搜索行为分析 34

3.4 变异操作及其分析 36

3.5 仿真实验及其分析 40

3.5.1 检测函数 40

3.5.2 各种粒子群算法的参数设置 42

3.5.3 实验结果及分析 42

3.6 带有局部搜索的DNMPSO 47

3.6.1 拟牛顿算法 47

3.6.2 仿真实验及其分析 49

3.7 小结 52

第4章 基于K均值聚类的动态多种群粒子群算法 53

4.1 引言 53

4.2 基于K均值聚类的多种群构建 54

4.2.1 动态多种群构建 54

4.2.2 种群多样性分析 55

4.3 子群构建间隔代数(R)和子群数量(n)的确定 56

4.4 学习样本的选择 58

4.4.1 社会部分学习样本的选择 58

4.4.2 自知部分学习样本的选择 60

4.5 KDMSPSO与DNMPSO的比较 60

4.5.1 算法的收敛特征曲线比较 63

4.5.2 种群多样性比较 63

4.6 基于KDMSPSO求解约束优化问题 63

4.6.1 约束优化问题的数学描述 64

4.6.2 求解约束优化问题的方法分类 64

4.6.3 求解约束优化问题的DMCPSO 66

4.6.4 仿真实验及其分析 70

4.7 小结 75

第5章 多群体协同进化粒子群优化 76

5.1 引言 76

5.2 多群体协同进化 76

5.2.1 多群体协同进化的生物学基础 76

5.2.2 多群体协同进化的生物学基础 77

5.3 多群体协同进化粒子群优化算法 77

5.4 实验与结果分析 80

5.4.1 测试函数 80

5.4.2 实验设置 80

5.4.3 实验结果 80

5.4.4 实验讨论 87

5.5 小结 89

第6章 自适应网格和拥挤距离的多目标粒子群算法 90

6.1 引言 90

6.2 多目标优化算法 90

6.2.1 多目标优化问题的数学描述 90

6.2.2 传统多目标算法及其局限性 92

6.2.3 进化多目标优化算法 93

6.2.4 多目标粒子群算法 93

6.2.5 评价指标 94

6.3 粒子群算法处理多目标优化问题的关键点 96

6.3.1 学习样本的选取策略 96

6.3.2 外部存档规模控制策略 99

6.4 基于自适应网格和拥挤距离的多目标粒子群算法 99

6.4.1 非劣解的存储 99

6.4.2 基于自适应网格密度和拥挤距离估计 100

6.4.3 外部存档规模限制和gbest选取 101

6.4.4 实验结果及其分析 103

6.5 小结 106

第7章 基于ε占优的自适应多目标粒子群算法 108

7.1 引言 108

7.2 基于ε占优的外部存档更新策略 108

7.2.1 ε占优的定义 108

7.2.2 外部存档的更新 109

7.3 动态邻居和改进的广义学习策略 110

7.4 仿真实验及其分析 111

7.4.1 检测函数及算法的参数设置 111

7.4.2 收敛性和分布性仿真实验 112

7.4.3 计算复杂度仿真实验 118

7.5 几种策略在MOPSO中的应用 118

7.5.1 正交初始化 118

7.5.2 变异操作 121

7.5.3 基于均匀设计的交叉操作 124

7.5.4 仿真实验及其分析 128

7.6 小结 139

第三部分 算法应用篇 143

第8章 改进粒子群算法的应用研究 143

8.1 改进的粒子群算法在土壤水分运动曲线参数拟合中的应用 143

8.1.1 相关研究 143

8.1.2 Van Genuchten方程 143

8.1.3 改进PSO求解Van Genuchten方程参数 144

8.2 改进的PSO在CCMV投资组合模型中的应用 147

8.2.1 基于均值-方差模型的CCMV模型 148

8.2.2 CCMV模型的求解 149

8.3 改进的粒子群算法在CVaR模型中的应用 152

8.3.1 带有CVaR约束的投资组合模型 152

8.3.2 模型求解及其分析 154

8.4 基于MCPSO的模糊系统设计 156

8.4.1 问题背景 156

8.4.2 T-S模糊模型 157

8.4.3 基于MCPSO的T-S模糊系统优化设计 157

8.4.4 实例研究 159

第四部分 结论与展望 167

第9章 结论和对未来工作的展望 167

9.1 结论 167

9.2 未来工作展望 169

参考文献 170

附录A 无约束优化测试函数 182

附录B 多目标优化测试函数 183

附录C 约束优化测试函数 186