BSO:头脑风暴优化算法-综述
BSO:头脑风暴优化算法-综述
参考文献
《Brain storm optimization algorithm: a review》
一、介绍
群智能算法应具有两种能力:学习能力和开发能力。开发能力侧重于将算法的搜索移至可能存在更高搜索潜力的区域,而学习能力则侧重于从当前解中精确搜索基于单点的优化算法,并从当前种群中进行基于群体的群体智能算法的搜索。
- 开发能力是一种顶层学习或宏观学习方法。它描述了一种算法的学习能力,可以根据要解决的问题的搜索状态来自适应地更改其参数、结构和学习潜力。换句话说,开发能力是算法拥有的搜索强度。
- 学习能力是底层学习或微观学习。学习能力描述了算法从具有自己的学习能力的当前解中找到更好的解的能力。
BSO算法有两个主要的算子:收敛算子和发散算子。通过解在搜索空间中的收敛和发散,可以获得足够好的最优值。新的解是通过集群或现有解的变异生成的。开发能力是搜索过程中的适应性,是BSO算法中的另一个共同特征。
二、头脑风暴优化算法:发展史
1、基本头脑风暴优化算法
原始BSO算法概念简单、易于实现,由算法1给出,主要有三种策略:解集群、生成新个体和选择。
在BSO中,解分为几个集群,如果新生成的相同指标的解更好,则将保留总体最好的解。新个体可以基于集群中的一个或两个个体来生成。当新个体无限接近最优解时,开发能力得到提高,当新个体是随机生成的或由两个集群中的个体生成的,探索能力得到了提高。
BSO是一种搜索空间缩减算法,所有解最终都会进入几个集群,这些集群表明问题的局部最优值。一个区域的信息包含从一个集群到另一个集群传播的具有良好适应性值的解。该算法首先在决策空间中进行探索,迭代后可以将探索和开发达到一种平衡状态。
2、解集群
解集群的目的是将解收敛到较小的区域。在BSO中可以使用不同的聚类算法,原始的BSO中采用了基本的k-means聚类算法。
聚类是将相似对象分组在一起的过程,从机器学习的角度来看,聚类分析有时被称作无监督学习。给定n个点,可以通过点之间的相似度计算获得有用的模式。BSO中每个解都在搜索空间中传播。
3、新个体生成
新个体生成的过程在算法3中给出。可以基于一个或几个个体或集群来生成新个体。在原始的头脑风暴优化算法中,概率值pgeneration用于确定一个或两个“老”个体生成的新个体。从一个集群中生成一个个体可以优化搜索区域,并提高开发能力。相反,由两个或多个集群生成的个人可能离这些集群很远。在这种情况下,探索能力得到了增强。
用于确定聚类中心或另一个正常(或非聚类中心)个体的概率poneCluster和概率ptwoCluster将分别在一个聚类或两个聚类生成情况下选择。在一个集群生成的情况下,来自中心的新个体或正常个体可以控制开发区域。在几个集群的情况下,正常个体可以增加群体的种群多样性。
根据下式生成新个体。
其中,i表示维度;rand()生成[0, 1}之间的均匀分布随机数;xold由一个个体或两个个体组合形成;参数T是最大迭代次数,t是当前迭代次数,c是改变logsig()函数步长函数ξ(t)的斜率的系数,可以平衡算法的收敛速度。
BSO算法中的新个体生成,a从一个父代生成新个体,b从两个父代生成新个体
4、选择
选择策略可用于在所有个体中保持良好的解。每个新的个体生成后,选择策略都会保留更好的解,而聚类策略和新个体生成策略会将新的解添加到群体中,以保持整个种群的多样性。
BSO:头脑风暴优化算法-综述相关推荐
- 【优化求解】基于头脑风暴优化算法BSO求解最优目标matlab源码
1 简介 受人类创造性解决问题过程--头脑风暴会议的启发, 2011年史玉回老师 在第二次群体智能国际会议(The Second International Conference on Swarm I ...
- 头脑风暴优化算法(Brain Storming Optimization Algorithm, BSO)
头脑风暴优化算法(Brain Storming Optimization Algorithm, BSO) 一.算法灵感 二.算法介绍 2. 1 初始化 2. 2 聚类 2. 3 个体更新 2. 4 算 ...
- BSO-OS:目标空间中的头脑风暴优化算法
BSO-OS:目标空间中的头脑风暴优化算法 参考文献 <Brain Storm Optimization Algorithm in Objective Space> 要点 在原始的BSO中 ...
- MBSO:改进的头脑风暴优化算法
MBSO:改进的头脑风暴优化算法 参考文献 <A Modified Brain Storm Optimization> 要点 BSO通常使用分组,替换和创建来产生尽可能多的想法,以逐代解决 ...
- 【路径规划】基于头脑风暴优化算法求解带时间窗和同时取送货的车辆路径问题附matlab代码
1 内容介绍 本文主要研究广州番禺配送中心的车辆路径规划问题,首先针对之前车辆运行中的先送货后取货模式,产生车辆运行路线的迂回,以及车辆在回程中的空载,路径规划不合理,送货时间长的问题,采用集成的观点 ...
- dijkstra算法matlab代码_头脑风暴优化(BSO)算法(附MATLAB代码)
BSO讲解https://www.zhihu.com/video/1252605855767736320 B站搜索:随心390,同步观看视频 各位小伙伴可在闲鱼搜索 优化算法交流地,即可搜索到官方闲鱼 ...
- 基于matlab的头脑风暴优化(Brain Storm Optimization Algorithm,BSO)的多目标优化仿真
目录 1.算法概述 2.仿真效果 3.MATLAB仿真源码 1.算法概述 头脑风暴优化算法(Brain Storm Optimization Algorithm,简称 BSO 算法)作为一种新型的智能 ...
- 基于头脑风暴优化的多目标优化计算
1.问题描述: 头脑风暴优化算法是一种模拟人脑思维活动和头脑风暴会议所提出的新群智能优化算法,实验结果表明了其在单目标优化问题中的可行性和有效性.对于目前越来越受到人们关注的多目标优化问题,本毕业设计 ...
- MATLAB实战系列(二十九)-头脑风暴优化(BSO)算法求解旅行商问题(TSP)-交叉算子
前言 代码明细可参见 MATLAB实战系列(八)-头脑风暴优化(BSO)算法求解旅行商问题(TSP)(附MATLAB代码) 交叉算子的实现机制 我们还是以求解TSP问题为例,8个城市的坐标如下所示. ...
最新文章
- python中csv模块是自带的吗_python csv模块 Python的CSV模块,怎么新建为添加模式
- 要求员工自愿无偿加班 特斯拉真是拼...
- 计算机应用技术和信息化,浅析企业计算机应用技术和信息化建设
- Android自定义View【实战教程】1⃣️----attrs.xml详解
- 自然语言理解gpt_GPT-3:自然语言处理的创造潜力
- java的一些课程设计题目_Java课程设计
- 计算机九宫格游戏怎么玩,《九宫格数独》怎么玩 数独玩法介绍
- 地方时太阳时html源码,地方时、区时和世界时
- 看拉扎维《模拟CMOS集成电路设计》的一些总结和思考(十三)——非线性与不匹配
- 新城易居程伟健:民宿集群,正在走向产业标准化的趋势!
- 二值图像快速细化算法
- 弄明白HASH,你就弄明白区块链的一大半
- uniapp 微信小程序授权获取手机并绑定登录
- 美国加州华裔人口最多的32个城市排名(根据最新统计数字计算)
- spleeter分离伴奏和人声
- 一分钟了解“副词、系动词、情态动词、实意动词的先后位置关系”
- jeapedu 115 複習習題05
- redhat 7.4 安装php,在 CentOS 中安装 PHP 7.4 的方法
- 邂逅JVM中的Bug
- QPS从0到4000请求每秒,谈达达后台架构演化之路
热门文章
- HTML(网站搭建,标签,元素)
- Principle for Mac(交互原型设计工具)
- 六、肺癌检测-训练指标和数据增强
- 嵌入式C开发中编程模型——重点事件驱动和表驱动
- 资深技术官聊聊Java程序员三年这个“梗”,该如何突破自身瓶颈?
- 只要999,拍照不用修!雷军“死磕性价比”,为二儿子Redmi开怼友商...
- 数据中台最通俗的解释
- 【汇智学堂】-JS菜鸟版过河小游戏(之五---开船前的控制)
- DVWA--Insecure CAPTCHA(不安全的验证码)(全难度)
- 金山画王2006 官方零售版