2018-4-17论文《狼群算法的研究与应用》笔记2 ：高维复杂单目标连续优化问题的改进狼群算法

高维复杂单目标函数优化问题之所以难的原因：

（1）维度的增加，搜索空间的呈现指数级的增加，即使在算法的种群规模确定的情况下，优质可行解的比例也是相对比较小的吧，从而使得获得有直接的概率减小（自己是这样理解的。总感觉维度的增加的目的是获得更好的解，也就是说随着纬度的增加解得约束更多，获得优质解的概率更小）

（2）群体智能算法的寻优时间相对比较长，也就是寻优精度会受到进化次数的影响。在时间的制约下，即使算法可以面面俱到，但是现实的结果可能也会促使放弃。贴上实用性不高的标签（比如网页中的3秒，通常是客户等待的最大阈值）

（3）随着维度的增加，算法的收敛速度会降低，使得算法不能再有限的时间完成操作

（4）有多局部最优解的存在

逻辑模式：

****算法也不可避免上述问题，通过实验与分析发现，造成算法易陷入局部最优的原因有两个：第一，整个狼群的搜索行为过度依赖头狼的位置，容易造成猎物群多样性下降；第二，狼群算法的参数设置较多，不易控制，如果参数设置不当，容易造成算法寻优精度不高或不收敛的情况。造成算法收敛速度慢的原因有两点：第一，算法的寻优过程分为游走、奔袭和围攻，但人工狼之间缺少必要的信息交流，造成算法全局性不高，过于分散；第二，围攻行为步长恒定，如果步长设置不当，会造成算法无法准确围攻目标，导致算法收敛性下降。基于上述原因...........+设计思想

设计了1.交互游走行为与交互召唤行为，使得探狼、猛狼进行信息交流，有助于人工狼更好的掌握全局信息，保证狼群多样性，提高狼群寻优能力；为了加速收敛速度，为狼群围攻行为设计了自适应围攻行为，根据狼群离猎物的远近，自适应的调节围攻步长，使得算法调节能力强

改进的主要的策略（1）游走行为交互策略（2）奔袭行为的交互策略（3）狼群围攻的自适应策略

交互游走行为

（1）探狼是随机进行选择h个方向然后进行的，但是互相之间并没有交流，会不会之间就是存在的重复？可以记录自己找过的方向和位置。在文章中使用gbest导向作用。公式：

在最初的游走是为了获得猎物，所以在游走的过程是根据气味浓度，会得到看到猎物，然后根据猎物

伪代码：

交互奔袭行为

自适应围攻行为

总体论文在ch

在看到论文的改进的时候，觉的很有道理。到后来的虽然看完了，但是不在状态，有些理解不了。在交互游走的时候，那个获得就是交互的猎物？以及产生h+1猎物。目前不懂

2018-4-17论文《狼群算法的研究与应用》笔记2 ：高维复杂单目标连续优化问题的改进狼群算法相关推荐

单目标跟踪小结（2）：算法
内容主要提取自 edX 平台上Chalmers的micromaster项目:Emerging Automotive Technologies: Sensor Fusion and Non-linear ...
【优化求解】改进灰狼算法求解重油热解模型matlab源码
Grey Wolf Optimizer是Seyedali Mirjalili受大灰狼捕食策略的启发,于2014年提出的一种元启发式算法,主要模拟了搜索猎物.包围猎物和攻击猎物,源代码关注公众号后,回复 ...
全基因组关联分析中上位性检测算法的研究
全基因组关联分析中上位性检测算法的研究前言这个项目主要是分享一些全基因组关联分析中上位性检测算法的研究经验,算是,怎么入门,写这么个东西,一是做总结,二是咱实验室估计以后还会有做这个方向的,备着吧 ...
R-Tree空间索引算法的研究历程和最新进展分析
摘要:本文介绍了空间索引的概念.R-Tree数据结构和R-Tree空间索引的算法描述,并从R-Tree索引技术的优缺点对R-Tree的改进结构--变种R-Tree进行了论述.最后,对R-Tree的最新 ...
android 双缓冲地图,卡马克卷轴算法的研究地图双缓冲.doc
卡马克卷轴算法的研究地图双缓冲第 PAGE 12 页共 NUMPAGES 25 页卡马克卷轴算法研究摘要与关键词卡马克卷轴算法研究中文摘要对于J2ME框架下的手机游戏程序的开发,其地图滚动 ...
论文研读-基于种群分布的两阶段自适应知识迁移多目标进化多任务
论文研读-基于种群分布的两阶段自适应知识迁移多目标进化多任务 Multiobjective Evolutionary Multitasking With Two-Stage Adaptive Know ...
【优化预测】粒子群算法优化BP神经网络预测温度matlab源码
一.粒子群算法及RBF简介 1 粒子群算法简介 1.1 引言自然界中的鸟群和鱼群的群体行为一直是科学家的研究兴趣所在.生物学家Craig Reynolds在1987年提出了一个非常有影响的鸟群聚集模 ...
推荐算法炼丹笔记：科学调参在模型优化中的意义
作者:九羽 ,公众号:炼丹笔记基于Embedding的推荐算法模型一直是近几年研究的热门,在各大国际会议期刊都能看到来自工业界研究与实践的成果.MF(Matrix Factorization)作为传 ...
一种点到特定高维平面的距离的优化算法
一种点到特定高维平面的距离的优化算法文章目录一种点到特定高维平面的距离的优化算法 step1 step2 step3 step4 该算法来自于Efﬁcient Projections onto t ...

2018-4-17论文《狼群算法的研究与应用》笔记2 ：高维复杂单目标连续优化问题的改进狼群算法

2018-4-17论文《狼群算法的研究与应用》笔记2 ：高维复杂单目标连续优化问题的改进狼群算法相关推荐

最新文章

热门文章