RWFOA: a random walk-based fruit fly optimization algorithm

被引:3
|
作者
Chen, Chong [1 ]
机构
[1] Shandong Polytech, Jinan, Peoples R China
关键词
Fruit fly optimization algorithm; Random work; Probability graph; Roulette scheme; Swarm intelligence algorithm; COLONY; MODEL;
D O I
10.1007/s00500-020-04830-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As one kind of the classic swarm intelligence (SI) algorithms, fruit fly optimization algorithm has been widely used in many aspects, such as multiple objective optimization and service computing. However, due to the limitation that introduced by the initial population location, its global optimization ability is limited. Therefore, we propose a random walk-based fruit fly optimization algorithm, namely RWFOA, to enhance its global optimization ability. RWFOA employs the random walk mechanism to dynamically adjust the position of the fruit fly population, which can reduce the impact of the initial population location and thus enhance the global optimization ability. We conduct a comprehensive experimental evaluation of RWFOA by comparing it with three representative algorithms, i.e., the OFOA, CFOA and IFFO, over 29 widely used benchmark functions published in CEC 2015. Experimental results demonstrate that RWFOA can find better solutions in most of the selected benchmark functions.
引用
收藏
页码:12681 / 12690
页数:10
相关论文
共 50 条
  • [1] RANDOM WALK-BASED SEGREGATION MEASURES
    Ballester, Coralio
    Vorsatz, Marc
    [J]. REVIEW OF ECONOMICS AND STATISTICS, 2014, 96 (03) : 383 - 401
  • [2] Discrete-time quantum walk-based optimization algorithm
    Liliopoulos, Ioannis
    Varsamis, Georgios D.
    Karafyllidis, Ioannis G.
    [J]. QUANTUM INFORMATION PROCESSING, 2024, 23 (01)
  • [3] Discrete-time quantum walk-based optimization algorithm
    Ioannis Liliopoulos
    Georgios D. Varsamis
    Ioannis G. Karafyllidis
    [J]. Quantum Information Processing, 23
  • [4] Estimating Walk-Based Similarities Using Random Walk
    Murai, Shogo
    Yoshida, Yuichi
    [J]. WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, : 1321 - 1331
  • [5] A novel improved chef-based optimization algorithm with Gaussian random walk-based diffusion process for global optimization and engineering problems
    Onay, Funda Kutlu
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2023, 212 : 195 - 223
  • [6] Collective entity linking: a random walk-based perspective
    Liu, Ming
    Zhao, Yanyan
    Qin, Bing
    Liu, Ting
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 60 (03) : 1611 - 1643
  • [7] A Random Walk-Based Model for Identifying Semantic Orientation
    Hassan, Ahmed
    Abu-Jbara, Amjad
    Lu, Wanchen
    Radev, Dragomir
    [J]. COMPUTATIONAL LINGUISTICS, 2014, 40 (03) : 539 - 562
  • [8] Collective entity linking: a random walk-based perspective
    Ming Liu
    Yanyan Zhao
    Bing Qin
    Ting Liu
    [J]. Knowledge and Information Systems, 2019, 60 : 1611 - 1643
  • [9] TagClus: a random walk-based method for tag clustering
    Jianwei Cui
    Hongyan Liu
    Jun He
    Pei Li
    Xiaoyong Du
    Puwei Wang
    [J]. Knowledge and Information Systems, 2011, 27 : 193 - 225
  • [10] Clustering Algorithm Based on Fruit Fly Optimization
    Xiao, Wenchao
    Yang, Yan
    Xing, Huanlai
    Meng, Xiaolong
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2015, 2015, 9436 : 408 - 419