基于维度加权的改进萤火虫算法

doi:10.11896/j.issn.1002-137X.2017.6A.027

计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 123-125.doi: 10.11896/j.issn.1002-137X.2017.6A.027

基于维度加权的改进萤火虫算法

臧睿,李晶

东北林业大学理学院哈尔滨150040,东北林业大学理学院哈尔滨150040

出版日期:2017-12-01 发布日期:2018-12-01
基金资助:
本文受中央高校基本科研业务费专项资金(DL09BB40)资助

Improved Firefly Algorithm Based on Weighted Dimension

ZANG Rui and LI Jing

Online:2017-12-01 Published:2018-12-01

摘要/Abstract

摘要： 萤火虫算法是一种基于生物群智能的仿生优化算法,具有概念简明、需要设置的参数少、容易实现等特点。但标准萤火虫算法容易陷入局部最优,尤其是针对高维优化函数时更甚。文献[1]提出了一种基于对偶和维度的改进算法,在种群初始化和算法迭代等方面给出了改进。基于维度加权的方法对文献[1]中提出的算法给出新的改进。算法综合考虑了当前最优萤火虫信息和部分萤火虫信息。实验结果的比较表明,改进后的算法体现了较为突出的优越性。

关键词: 萤火虫算法,加权,全局最优,维度

Abstract: Firefly algorithm is a bionic optimization algorithm based on biological swarm Intelligence which has the advantages of simple concept,few parameters to adjust and easy to realize.However,it can easily get trapped in the local optima especially for high-dimensional optimization function.In literature [1],an improved algorithm based on opposition and dimension was proposed,which is improved in population initialization and algorithm iteration.In this paper,we proposed a new algorithm based on the dimension-weighted method.The algorithm takes into account the current optimal firefly information and part of firefly information.Through the comparison of the experimental results,the improved algorithm embodies the superiority.

Key words: Firefly algorithm,Weight,Global optimum,Dimension

臧睿,李晶. 基于维度加权的改进萤火虫算法[J]. 计算机科学, 2017, 44(Z6): 123-125. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.027

ZANG Rui and LI Jing. Improved Firefly Algorithm Based on Weighted Dimension[J]. Computer Science, 2017, 44(Z6): 123-125. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.027

参考文献

[1] VERMA O P,AGGARWAL D,PATODI T.Opposition and dimensional based modified firefly algorithm[J].Expert Systems with Applications,2016(44):168-176.
[2] YANG X S.Nature-Inspired Metaheuristic Algorithms[M].Frome:Luniver Press,2008:83-96.
[3] 赵玉新,YANG X S,刘利强.新兴元启发式优化方法[M].北京:科学出版社,2013:148-170.
[4] 李瑞青.改进的萤火虫算法及应用[D].长春:吉林大学,2015.
[5] 王沈娟,高晓智.萤火虫算法研究综述[J].微型机与应用,2015,4(8):8-11.
[6] SENTHILNATH J,OMKAR S N,MANI V.Clustering Usingfirefly Algorithm:Performance Study[J].Swarm & volutionary EComputation,2011,1(3):164-171.
[7] ZAMAN MA,MATIN A.Nonuniformly Spaced Linear Antenna Array Design Using Firefly Algorithm[J].International Journal of Microwave Science and Technology,2012,8(36):40-48.
[8] 王吉权,王福林.萤火虫算法的改进分析及应用[J].计算机应用,2014,4(9):2552-2556.
[9] YU S H,SU S B,LU Q P,et al.A novel wise step strategy for firefly Algorithm[J].International Journal of Computer Mathematics,2014,1(12):2507-2513.
[10] 李一玄.萤火虫算法参数研究[J].物流工程与管理,2015,(9):195-197.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于维度加权的改进萤火虫算法

Improved Firefly Algorithm Based on Weighted Dimension

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0