集群智能-蚁群优化算法
群体智能
1.集群智能
众多无智能的个体,通过相互之间的简单合作所表现出来的智能行为
2.博弈
具备一定智能的理性个体,按照某种机制行动,在群体层面体现出的智能
3.众包
设计合适的机制,激励个体参与,从而实现单个个体不具备的社会智能
集群智能是分布式、 自组织的(自然/人造)系统表现出的一种群体智能
集群智能系统一般由一群简单的智能体构成,智能体按照简单的规则彼此进行局部交互,智能体也可以环境交互,灵感通常来自生物系统
集群智能
特点
分布式:无中心控制
随机性:非确定性
自适应:个体根据环境进行策略调整
正反馈:好的尝试会对个体产生正反馈
自发涌现:会在群体层面涌现出一种智能
代表性方法
蚁群优化算法
粒子群优化算法
蚁群优化算法
旅行商问题的蚁群优化求解
⑴初始化 随机放置蚂蚁
⑵迭代过程
iter =1
while iter =< ItCount do (执行迭代)
for i = 1 to m do (对m只蚂蚁循环)
for j = 1 to n - 1 do (对n个城市循环)
根据式(1),采用轮盘赌方法在窗口外选择下一个城市j;
将j置入禁忌表,蚂蚁转移到j;
end for
end for
计算每只蚂蚁经过的路径长度;
根据式(2)更新所有蚂蚁路径上的信息量;
iter = iter + 1;
end while
⑶输出结果,结束算法
蚁群大小
一般情况下,蚁群中的蚂蚁个数不超过TSP图中节点的
个数
终止条件
设定迭代轮数
设定最优解连续保持不变的迭代轮数
思想
局部随机搜索+正反馈(自增强)
个体通过释放信息素改变环境,个体能够感知环境
的实时变化,个体间通过环境实现间接通信
缺点
收敛速度慢 |
对于解空间为连续的优化问题不适用 |
集群智能-蚁群优化算法相关推荐
- 基于群智能的路径规划算法(三)------遗传算法
本系列文章主要记录学习基于群智能的路径规划算法过程中的一些关键知识点,并按照理解对其进行描述和进行相关思考. 主要学习资料是来自 小黎的Ally 的 <第2期课程-基于群智能的三维路 ...
- 基于群智能的路径规划算法(四)------人工蜂群算法
本系列文章主要记录学习基于群智能的路径规划算法过程中的一些关键知识点,并按照理解对其进行描述和进行相关思考. 主要学习资料是来自 小黎的Ally 的 <第2期课程-基于群智能的三维路 ...
- 混合粒子群的混沌蝴蝶优化算法
文章目录 一.理论基础 1.基本蝴蝶优化算法(BOA) 2.基本粒子群优化算法(PSO) 3.混合粒子群的混沌蝴蝶优化算法(HPSOBOA) (1)Cubic映射 (2)非线性参数控制策略 (3)混合 ...
- DL之NN/CNN:NN算法进阶优化(本地数据集50000张训练集图片),六种不同优化算法实现手写数字图片识别逐步提高99.6%准确率
DL之NN/CNN:NN算法进阶优化(本地数据集50000张训练集图片),六种不同优化算法实现手写数字图片识别逐步提高99.6%准确率 目录 设计思路 设计代码 设计思路 设计代码 import mn ...
- 粒子群与蚁群算法的区别
作者:莫石 链接:http://www.zhihu.com/question/30326374/answer/59884351 来源:知乎 著作权归作者所有,转载请联系作者获得授权. 群体智能算法家族 ...
- 【路径规划-TSP问题】基于粒子群结合蚁群算法求解旅行商问题附matlab代码
1 内容介绍 一种基于粒子群优化的蚁群算法求解TSP问题的方法.该方法在求解TSP问题时,利用粒子群优化的思想,对蚁群算法的参数取值进行优化并选择.在粒子群算法中,将蚁群算法的5个参数(q,α,β,ρ ...
- 各种智能优化算法比较与实现(matlab版)
各种智能优化算法比较与实现(matlab版) 一. 方法介绍 1免疫算法(Immune Algorithm,IA) 1.1算法基本思想 免疫算法是受生物免疫系统的启发而推出的一种新型的智能搜索算法.它 ...
- 【智能优化算法】蚁群算法ACO
文章目录 [智能优化算法] 蚁群算法 1. 简介 1.1 简介 1.2 蚁群流程图 1.3 分类(可以不看) 2. 算法 2.1 参数讲解 2.2 计算公式 1) 转移概率公式 2) 启发式因子计算公 ...
- Python实现ACO蚁群优化算法优化支持向量机回归模型(SVR算法)项目实战
说明:这是一个机器学习实战项目(附带数据+代码+文档+视频讲解),如需数据+代码+文档+视频讲解可以直接到文章最后获取. 1.项目背景 蚁群优化算法(Ant Colony Optimization, ...
最新文章
- 随风迎 jmeter下TPS插件的安装(转)
- 4-1 图像特效介绍
- retinaface mnn
- Sword STL迭代器prev,next相关函数
- Linux下系统函数open,read,write,lseek函数
- Android开发(五)——计时器
- 第二次作业python
- bzoj4503: 两个串
- 随机生成A~Z的字母CharDemo
- python中类的实例化_python类的实例化
- 求教务排课系统(eclipes和MSQL)!
- 一种低成本动态扩展 Java API 的解决方案 - Ricequant米筐量化
- java手游服务开发_jforgame,一个用java编写的轻量级手游服务端框架
- SpringBoot2.x系列教程84--SpringBoot中整合日志功能
- fetch bulk collect limt 学习
- 借助传感器用计算机测速度实验题,甘肃高考改革后备考注意事项
- Bootstrap相关优质项目必备网址
- 树莓派读写单总线设备DS2431
- 使用 GNU Parallel 提高 Linux 命令行执行效率
- 小寒也会写程序(三) .