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 data.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Jun INAGAKI, Miki HASEYAMA, Hideo KITAJIMA, "A New Fitness Function of a Genetic Algorithm for Routing Applications" in IEICE TRANSACTIONS on Information,
vol. E84-D, no. 2, pp. 277-280, February 2001, doi: .
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 data.
URL: https://global.ieice.org/en_transactions/information/10.1587/e84-d_2_277/_p
Copy
@ARTICLE{e84-d_2_277,
author={Jun INAGAKI, Miki HASEYAMA, Hideo KITAJIMA, },
journal={IEICE TRANSACTIONS on Information},
title={A New Fitness Function of a Genetic Algorithm for Routing Applications},
year={2001},
volume={E84-D},
number={2},
pages={277-280},
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 data.},
keywords={},
doi={},
ISSN={},
month={February},}
Copy
TY - JOUR
TI - A New Fitness Function of a Genetic Algorithm for Routing Applications
T2 - IEICE TRANSACTIONS on Information
SP - 277
EP - 280
AU - Jun INAGAKI
AU - Miki HASEYAMA
AU - Hideo KITAJIMA
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E84-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2001
AB - 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 data.
ER -