Work

A Fuzzy Variable H Strategy Based Ripple-Spreading Algorithm to Find the k Shortest Paths

Year: 2024

Type: article

Abstract: Ripple-spreading Algorithm (RSA) is a relatively new, nature-inspired, multi-agent based method for path optimization. This paper demonstrates that by modifying the micro-level behaviors of nodes and ripples, RSA achieves good scalability for solving the k shortest paths problem (k−SPP). Initially, each node may generate k or more ripples to guarantee optimality. To improve computational efficiency for large-scale problems, we propose an approximate RSA (ARSA), where nodes generate no more than h ripples (1≤h

Source: Mathematics

DOI: 10.3390/math12233670

Authors: Yingfei Zhang, Xiaobing Hu, Hang Li, Gongpeng Zhang, Chi Zhang, Mark S. Leeson

Institutions: Civil Aviation University of China, Beijing Union University, University of Warwick, Beijing College of Politics and Law

Language: English

Topic: Metaheuristic Optimization Algorithms Research

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,955

OpenAlex ID: W4404669479

FWCI:

Cites: 42

Cited by:

Related to: 10