-
题名t-分布扰动策略和变异策略的花授粉算法
被引量:22
- 1
-
-
作者
宁杰琼
何庆
-
机构
贵州大学大数据与信息工程学院
贵州大学贵州省公共大数据重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2021年第1期64-70,共7页
-
基金
贵州省科技计划项目重大专项项目(黔科合重大专项字[2018]3002,黔科合重大专项字[2016]3022)资助
贵州省公共大数据重点实验室开放课题项目(2017BDKFJJ004)资助
贵州省教育厅青年科技人才成长项目(黔科合KY字[2016]124)资助。
-
文摘
为了解决传统花授粉算法(FPA)收敛速度慢、易陷入局部最优、寻优精度低等缺陷,提出了一种t-分布扰动策略和变异策略的花授粉算法(t MFPA).首先利用混沌映射初始化花朵个体的位置,然后在全局授粉过程中,利用t-分布扰动的随机个体和莱维飞行共同实现个体位置更新,加快收敛速度的同时提高搜索空间的多样性;在局部授粉过程中,加入具有两个差分向量的变异策略和小概率策略,结合两种策略使算法能够跳出局部最优.实验结果表明,t MFPA相比于FPA和其他启发式智能算法具有更好的寻优精度和收敛速度,相对于其他改进算法具有更好的收敛性能.
-
关键词
花授粉算法
t-分布扰动策略
变异策略
-
Keywords
flower pollination algorithm
t-distribution perturbation
mutation strategy
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名多策略改进MPA在无线传感器网络中的应用
- 2
-
-
作者
彭铎
张倩
陈江旭
吴海涛
-
机构
兰州理工大学计算机与通信学院
-
出处
《仪表技术与传感器》
CSCD
北大核心
2024年第5期119-126,共8页
-
基金
国家自然科学基金项目(62265010,62061024)
甘肃省科技计划(23YFGA0062)
+1 种基金
甘肃省创新基金(2022A-215)
甘肃省教育厅:研究生“创新之星”项目(2023CXZX-481)。
-
文摘
针对无线传感器网络中非测距节点定位算法自身存在算法定位误差较大的缺陷,提出了一种MMPA-3DDV-Hop算法。该算法先利用多通信半径细化节点间的跳数,然后添加了修正因子修正平均跳距,接着采用多策略融合改进MPA算法计算待定位节点位置最优解。多策略改进MPA算法首先利用Singer混沌映射策略对种群进行初始化,克服种群初始化的盲目性。其次,采用t-分布扰动策略来提升算法的全局搜索能力,在增加搜索空间多样性的前提下,达到快速收敛;最后,引入变异策略和小概率策略,将二者相结合来避免该算法陷入局部最优,对改进算法在复杂度、收敛性和稳定性方面进行性能测试,测试结果表明改进后的MPA算法具有较好的收敛性和稳定性。仿真结果表明:相比3DDV-Hop算法、多通信半径算法以及3D-VNDV-Hop算法,MMPA-3DDV-Hop算法的归一化定位误差平均降低了21.3%、13%与5.7%左右,尽管算法的平均运行时间略有增加,但有效提高了算法的定位精度。
-
关键词
三维DV-Hop
修正因子
Singer映射
t-分布扰动策略
交叉变异策略
-
Keywords
3D DV-Hop
correction factor
Singer mapping
t-distributed perturbation strategy
cross-mutation strategy
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-