基于维度加权的改进萤火虫算法-计算机科学.PDFVIP

第 44 卷第6A 期 Vo l. 44 No. 6A 计算机科学 2017 年 6 月 CO岛1PUTER SCIENCE June 2017 基于维度加权的改进萤火虫算法 服睿李晶 (东北林业大学理学院 哈尔滨 150040) 摘 要 安火虫算法是一种基于生物群智能的仿生优化算法，具有概念简明、需要设置的参数少、容易实现等特点。 但标准萤火虫算法容易陷入局部最优，尤其是针对高维优化函数时更甚。文献[lJ提出了一种基于对偶和维度的改进 算法，在种群初始化和算法迭代等方面给出了改进。基于维度加权的方法对文献[lJ 中提出的算法给出新的改进。算法 综合考虑了当前最优萤火虫信息和部分萤火虫信息。实验结果的比较表明，改进后的算法体现了较为突出的优越性。 关键词 萤火虫算法，加权，全局最优，维度 中图法分类号 TP18 文献标识码 A Improved Firefly Algorithm Based on Weighted Dimension ZANG Rui LI Jing (College of Science ,Northeast Forestry University ,Harbin 150040 ,China) Abstract Firefly algorithm is a bionic optimization algorithm based on biological swarm Intelligence which has the ad vantages 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 functio n. In literature [口， an improved algorithm based on opposi tion 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 opti mal firefly information and part of firefly information. Through the comparison of the experimental results ,the improved algorithm embodies the superiority. Ke归lords Firefly algorithm ,Weight ,Global optimum ,Dimension 有 3 点理想化准则[3J : 引言 (1)在算法中，所有的萤火虫不分雌雄，且萤火虫总会向 标准萤火虫算法(Firefly Algorithm , FA) 由 Yang[2J 于 着亮度较大的萤火虫移动，亮度最大的萤火虫则在搜索空间