Convergence analysis of flow direction algorithm in continuous search space and its improvement

Wenwen Ye and Shengping Li

Mathematics and Computers in Simulation (MATCOM), 2023, vol. 212, issue C, 91-121

Abstract: The flow direction algorithm (FDA) is a new physics-based meta-heuristic optimization algorithm that is being used successfully in a variety of applications. However, FDA lacks theoretically rigorous convergency analysis and suffers from several drawbacks, such as premature convergence, lack of population diversity, and imbalance between exploitation and exploration. In this paper, the supermartingale convergence theorem is used to analyse the global convergence of FDA in a continuous search space. We first demonstrate that FDA’s global convergence is determined by the accumulation of the minimum probability (Pt∗) that the flow swarm fall into the global optimal region in each iteration. Then, an improved flow direction algorithm, namely, guided flow direction algorithm (GFDA), is proposed to increase the minimum probability by making full use of the neighbourhood information. Comprehensive experimental studies were conducted to test and validate the proposed GFDA. Twenty competitive meta-heuristic optimization algorithms, twenty-three classical benchmark functions, ten recently single objective bound constrained numerical optimization problems(CEC2020), and four constrained engineering problems were used. Finally, the experimental results and statistical tests (Friedman test and Wilcoxon test) demonstrate the superiority of GFDA compared to other algorithms.

Keywords: Flow direction algorithm (FDA); Supermartingale; Information utilization; Guiding flow (GF) (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475423001751
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:212:y:2023:i:c:p:91-121

DOI: 10.1016/j.matcom.2023.04.020

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().