Path Generation for a Given Performance Evaluation Value Interval by Modifying Bat Algorithm with Heuristic

Autor:	Fujun Wang, Zining Cao, Zhen Li, Chao Xing, Hui Zong
Rok vydání:	2023
Předmět:	Artificial Intelligence Computer Networks and Communications Computer Graphics and Computer-Aided Design Software
Zdroj:	International Journal of Software Engineering and Knowledge Engineering. 33:787-814
ISSN:	1793-6403 0218-1940
DOI:	10.1142/s0218194023500158
Popis:	Path generation means generating a path or a set of paths so that the generated path meets specified properties or constraints. To our knowledge, generating a path with the performance evaluation value of the path within a given value interval has received scant attention. This paper subtly formulates the path generation problem as an optimization problem by designing a reasonable fitness function, adapts the Markov decision process with reward model into a weighted digraph by eliminating multiple edges and non-goal dead nodes, constructs the path by using a priority-based indirect coding scheme, and finally modifies the bat algorithm with heuristic to solve the optimization problem. Simulation experiments were carried out for different objective functions, population size, number of nodes, and interval ranges. Experimental results demonstrate the effectiveness and superiority of the proposed algorithm.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::a2911e0fa5f110ee77d44608b338bac9 https://doi.org/10.1142/s0218194023500158 Zobrazit plný text záznamu