A General-Purpose Path Generation Method Using Genetic Algorithms

Jun INAGAKI  Toshitada MIZUNO  Tomoaki SHIRAKAWA  Tetsuo SHIMONO  

IEICE TRANSACTIONS on Information and Systems   Vol.E92-D   No.7   pp.1503-1506
Publication Date: 2009/07/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E92.D.1503
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Biocybernetics, Neurocomputing
genetic algorithm,  path generation,  grid square map,  mesh map,  

Full Text: PDF>>
Buy this Article

A method using genetic algorithms for path generation have been proposed; however, this method is limited to particular applications, and there are limitations on the types of paths that can be represented. This paper therefore proposes a path generation method that is applicable to more general-purpose applications compared to previous methods based on a new design of the genotype used in the genetic algorithm.