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

Autor:	Yingfei Zhang, Xiaobing Hu, Hang Li, Gongpeng Zhang, Chi Zhang, Mark S. Leeson
Jazyk:	angličtina
Rok vydání:	2024
Předmět:	k shortest paths problem ripple-spreading optimality computational efficiency fuzzy variable strategy HT Mathematics QA1-939
Zdroj:	Mathematics, Vol 12, Iss 23, p 3670 (2024)
Druh dokumentu:	article
ISSN:	2227-7390
DOI:	10.3390/math12233670
Popis:	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
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/116a6b2dc72f441b857598e9e50261a6 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.