PAGE |
1
粒
粒
子
子
群
群
算
算
法
法
Share Of The Particle Swarm Optimization In Action
PAGE |
2
利用数学方法研究各种
系统最优化问题的学科
局部优化算法(经典优化算法)
① 线型规划
② 整数规划
③ 非线性规划
④ 图与网络分析
⑤ 存储论
⑥ 决策论
⑦ 博弈论
⑧ 组合预测
⑨ ……
基于客观世界中的一些自然现象
建立在计算机迭代计算的基础上
具有普适性,可解决实际应用问题
特点
人工蜂群算法 2005
菌群优化算法 2002
蛙跳算法 2003
蚁群算法 1992
全局优化算法(现代优化算法)
① 遗传算法
② 模拟退火算法
③ 禁忌搜索算法
④ 神经网络算法
⑤ 微分进化算法
⑥ 群体智能算法
⑦ ……
运筹学
现代优化算法
Modern Optimization Algorithms
粒子群优化算法 1995
PAGE |
3
粒子群算法背景
Introduction of The
Particle Swarm Optimization
1
粒子群优化算法演示
Obstacle Avoidance
Algorithm of USV
2
单目标粒子群演示
Field Layout
Algorithm
3
粒子群算法总结
Comparison and Summary
of Three Kinds of Algorithm
4
—— Share Of The Particle Swarm Optimization In Action
CONTENTS
PAGE |
4
粒子群优化算法背景
Particle Swarm Optimization
Russ Eberhart James Kennedy
对鸟(鱼)群捕食的行为研究
社会行为 (Social-Only Model) 个体认知 (Cognition-Only Model)
1995
1995
基
基
于
于
群
群
体
体
智
智
能
能
的
的
演
演
化
化
计
计
算
算
技
技
术
术
操作流程简单 参数简洁 收敛效果好