2018-4-17论文《狼群算法的研究与应用》笔记1 智能算法简介;狼群算法国内外研究现状以及参看文献

15人阅读 评论(0) 收藏 举报
分类:

本篇文章的内容来自阅读《狼群算法的研究与应用》的原文

摘自原文中的:

1.2智能算法简介  

(1)Hackwood 和Beni1992年提出群智能的概念,指出“所谓群体指的是一组仙湖之间可以进行直接或间接通信,协作进行分布式问题求解的主体”

(2)群智能指“不具备智能行为的主体通过相互协作表现出智能行为的特征”

(3)

20 世纪 60 年代,
Michigan 大学的 Holland 教授和他的学生、同事共同提出的遗传算法[15](Genetic  Algorithm,  GA)为最早的仿生智能算法。该算法模拟自然界生物自然选择和遗传机理,通过个体间的选择、交叉、变异等操作求解最优化问题。随后科研人员陆续提出了进化规划[16](Evolutionary Programming, EP)、演化策略[17](Evolution Strategies, ES)、遗传规划[18](Genetic Programming, GP)等相似算法。

例如:在现代神经科学研究基础上,通过模拟大脑神经网络处理、记忆信息等特点,Zeidenberg 提出了人工神经网络算法

[19](Artificial Neural Network, ANN);通过模拟蚂蚁分工与协作的特点,Dorigo 等提出了蚁群算法[20](ant colony optimization, ACO);通过模拟人类文化进化过程,Reynolds等提出了文化算法[21](Cutural Alogrithm, CA);通过观察鸟群捕食行为,Kennedy 等提出了粒子群优化算法[22](Particle   Swarm Optimization, PSO);在求解 Chebyshev 多项式拟合问题时,Storn 等提出了基于群体差异性的差分进化算法[23](Differential Evolution,  DE);利用 DNA 双螺旋结构和碱基互补配对的特点,将运算对象映射为DNA 分子链求解问题的 DNA 计算[24]方法;通过活细胞中以及组织、器官之间的协作关系衍生来的膜计算方法[25](Membrane Computing, MC,  也称为 P 系统);通过模拟大肠杆菌在食道内的觅食行为,Passino 等提出了细菌觅食优化算法[26](Bactering Foraging Optimization Alogirithm, BFOA);通过模拟鱼群捕食中的聚群、追尾行为,李晓磊等提出了人工鱼群算法[27](Artificial Fish-swarm Algorithm, AFSA);通过模仿青蛙觅食中群体信息的交流与共享的特点,Eusuff 等提出了人工混合蛙跳算法[28](Shuffled Frog Leaping Algorithm, SFLA);通过模拟人口随经济重心而转移、随人口压力增加而扩散机理,周勇华等提出了人工迁移算法[29](Population  Migration Algorithm,  PMA);仿真蜜蜂群体组织、繁殖及觅食行为的特点,Karaboga 等提出了人工蜂群算法[30](Artificial Bee Colony Algorithm, ABC);通过模拟萤火虫发光的特性,

Krishnanand 等提出了萤火虫算法[31](Glowworm Swarm Optimization, GSO);通过模拟布谷鸟的寄生育雏、微蝙蝠回声定位并采用不同的脉冲发射率和响度,Yang 等分别提出了布谷鸟搜索算法[32](Cuckoo  Search,  CS,也称作杜鹃搜索算法)和蝙蝠算法[33](Bat Algorithm,  BA);


1.3狼群算法的国内外研究现状

在算法研究方面,文献[41]在 WCA 算法中加入领导者策略,提出基于领导者策略的狼群算法(Leader Wolf Colony Algorithm,LWCA),使得算法一直由领导者领导,搜寻问题全局最优解,实验表明,在领导者带领下,算法寻优更精确,收敛速度更快。文献[42]将 WPA 算法融入文化算法的框架下,提出文化狼群优化算法(Cultural  Wolf Pack Algorithm, CWPA),算法将狼群置于种群空间,信仰空间依据头狼所在位置进行建立,实验表明算法收敛速度与寻优精度均得到加强。文献[43]在 WPA 的基础上增加随机生存更新规则,以保持算法的多样性,实验表明该算法收敛速度与收敛精度均得到加强,并将算法应用求解 PID 问题。文献[44]在 WSA 算法的基础上,融入非线性单纯形法(Nelder-Mead, NM),增强 WSA 算法的局部搜索能力,实表明该方法获得了较好的求解精度。文献[45]提出 CWCA 算法,该算法由头狼利用映射、扩展和收缩产生新的点,并由此点代替坏点,不断向最优点靠近,并成功应用于 UCAV 路径规划问题,取得较好的优化效果。 在算法应用方面,文献[46]将 WCA 算法应用于智能电网高精度时间同步控制中,并取得较好的效果。文献[47]成功将 WPA 算法应用于糖尿病外周血管阻塞的估计,并取得一定效果。文献[48]将 DE 算法与 WPA 算法融合,并应用于卫星导航欺骗干扰识别,实验结果表明算法具有更高的识别精度。文献[49]提出等级划分狼群算法(Hierarchic Wolf Algorithm, HWA),采用双重编码方式,克服 WCA 算法只能求解连续优化的弊端,将 HWA 算法应用于三维传感器优化布置中取得了较好的效果。文献[50]将敌方火力威胁和环境障碍处理成地图峰值点,建立 UVA 航迹模型,并用 WPA 应用求解 UVA 问题,实验表明了 WPA 比 PSO 更精确。文献[51]将 WPA 算法应用优化BP 神经网络算法的初始权值和阈值,使得算法收敛速度与精度得到提升。文献[52]将 LWCA 算法应用在光伏阵列 MPPT 中,有效进行全局最大功率点的跟踪,验证了算法的可行性。文献[53]改进 LWCA 算法的步长因子,提出 IWPS 算法,并应用在水电站水库优化调度中,实验表明狼群算法是求解该类问题的一种有效方法。文献[54]利用狼群算法处理神经网络学习训练后的权值矩阵,实验表明,具有狼群优化的自组织神经网络频谱感知算法具有更好的频谱感知能力。文献[55]在 WCA 算法中引入分组策略,提出分布式狼群算法(Distributed wolf  algorithm, DWA),并成功解决三维传感器优化布置问题。 在算法离散化理论研究方面,文献[56]提出离散狼群算法(Discrete  Wolf  Pack Algorithm, DWPA),该算法采用遗传算法实现编码,并对多选择背包问题进行求解,表明 DWPA 算法是求解组合优化问题的新方法。文献[57]提出二进制狼群算法(Binary Wolf Pack Algorithm,  BWPA),该算法引入运动算子,对狼群搜索行为进行二进制编码,并对 10 个经典的 0-1 背包问题进行仿真实验,表明算法具有更高的稳定性和全局寻优能力。文献[58]提出了改进二进制狼群算法(Improve  Binary  Wolf  Pack Algorithm, IB-WPA),该算法设计了试探装载式的修复机制,并对 19 组不同规模的多位背包问题进行求解,证明了算法的有效性和稳定性。文献[59]也提出一种 DWPA 算法,该算法通过定义反转算法,对狼群重新编码,并对多组 TSP 问题进行实验,验

证算法具有较高的精确性、稳定性等优势。






查看评论

狼群算法研究

  • 2017年12月03日 21:57
  • 3.56MB
  • 下载

2018-3-23论文一种新的群智能算法--狼群算法(框架结构+感想一点点)

一.文章的总体的结构中文摘要:  总体的说提出了一种算法,并应用与15个基准函数---得出结论英文摘要:0     引言------ 各个群智能算法的列举+解释群智能算法的好处,本质1    狼群系统...
  • luolang_103
  • luolang_103
  • 2018-03-23 11:19:56
  • 119

K-means算法研究综述

K-means算法研究综述 聚类被认为是机器学习中最常使用的技术之一, 它历史悠久、应用广泛,几乎应用于环境学、医学、生物学、天文学、经济学等各个领域。其中K-means是最为常用的聚类算法。现...
  • u013473512
  • u013473512
  • 2017-03-18 10:33:39
  • 13068

如何撰写国内外研究现状

文献综述      它是对某一方面的专题搜集大量情报资料后经综合分析而写成的一种学术论文,它是科学文献的一种。是反映当前某一领域中某分支学科或重要专题的最新进展、学术见解和建议,它往往能反映出有关问...
  • wearlee
  • wearlee
  • 2018-01-09 17:47:59
  • 950

GWO(灰色狼群优化)算法MATLAB源码详细中文注解

  • 2016年09月08日 10:20
  • 1.49MB
  • 下载

语音增强研究现状与趋势分析

本文主要的参考文献来自于语音及语言信息处理国家工程实验室的一篇演讲报告 1、语音增强的目标: 受体是机器,目标是提高语音的可懂度(intelligibility) 受体是人,目标是提高语音的质量(...
  • nl997566011
  • nl997566011
  • 2017-04-06 20:53:58
  • 2020

手写数字识别研究综述

手写数字识别目前研究的最新成果,以及所用的数据集等综述
  • ybdesire
  • ybdesire
  • 2016-08-13 10:07:58
  • 2636

室内定位综述

本篇文章是作者研究生毕设的前稿,每周更新补充,主要是中外关于室内定位的论文综述,偏向于TDOA方向,也会更新些其他的方向。-------有不当的地方欢迎有人指正♂^=^♀。 2016.7.20 ...
  • fao9001
  • fao9001
  • 2016-07-20 21:29:25
  • 1681

2018-3-20论文(一种新型的智能算法-狼群算法WPA)笔记二(狼群系统分析,算法步骤)

狼群系统分工:头狼: 狼群中最有智慧以及最凶猛的。它不断的根据狼群所感知的信息进行决策,身份:行动的指挥者探狼:负责侦查信息,感知猎物的气味。在进行实物搜寻的阶段,会派出一些探狼(只是一小部分)去侦测...
  • luolang_103
  • luolang_103
  • 2018-03-21 16:02:06
  • 356

人脸识别研究综述

摘要:在过去的20年里,研究者提出很多人脸识别的方法。大多数研究者运用了整张人脸来做识别,基本技术路线都是提取人脸特征然后并对。然而在实际的场景中,人脸可能被障碍物遮挡,那么我们就必须识别人的部分脸,...
  • hlx371240
  • hlx371240
  • 2015-08-27 10:58:15
  • 5322
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 6237
    积分: 1143
    排名: 4万+
    博客专栏
    文章存档
    最新评论