A new fitness function of a genetic algorithm for routing applications

Authors
Inagaki, J Haseyama, M Kitajima, H
Citation
J. Inagaki et al., A new fitness function of a genetic algorithm for routing applications, IEICE T INF, E84D(2), 2001, pp. 277-280
Citations number
6
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
ISSN journal
09168532 → ACNP
Volume
E84D
Issue
2
Year of publication
2001
Pages
277 - 280
Database
ISI
SICI code
0916-8532(200102)E84D:2<277:ANFFOA>2.0.ZU;2-1
Abstract
This paper presents a method of determining a fitness function in a genetic algorithm for routing the shortest route via several designated points. We can search for the optimum route efficiently by using the proposed fitness function and its validity is verified by applying it to the actual map dat a.