A genetic algorithm for generating multiple paths on mesh maps

説明

Path generation is an optimization problem mainly performed on grid square maps that combines generation of paths with minimization of their cost. Several methods that belong to the class of exhaustive searches are available; however, these methods are only able to obtain a single path as a solution for each iteration of the search. Hence, this paper proposes a new method using genetic algorithms for this problem with the goal of simultaneously searching for multiple candidate paths.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ