KJCKorea
Journal Central

@article{ART001846817},
author={KIM JUNWOO},
title={Genetic Algorithm based Pathfinding System for Analyzing Networks},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2014},
volume={19},
number={1},
pages={119-130}

TY - JOUR
AU - KIM JUNWOO
TI - Genetic Algorithm based Pathfinding System for Analyzing Networks
JO - Journal of The Korea Society of Computer and Information
PY - 2014
VL - 19
IS - 1
PB - The Korean Society Of Computer And Information
SP - 119
EP - 130
SN - 1598-849X
AB - This paper proposes GAPS, a practical genetic algorithm based pathfinding system forconveniently analyzing various networks. To this end, the GAPS is developed through integrationof the intuitive graphic user interface for network modeling, the database management system formanaging the data generated in modeling and exploring procedures, and a simple genetic algorithmfor analyzing a wide range of networks. Especially, previous genetic algorithms are not appropriatefor analyzing the networks with many dead-ends where there are few feasible paths between thegiven two nodes, however, GAPS is based on the genetic algorithm with the fitness function appropriate for evaluating both feasible and infeasible paths, which enables GAPS to analyze awide range of networks while maintaining the diversity of the population. The experiment resultsreveal that GAPS can be used to analyze both networks with many dead-ends and networks withfew dead-ends conveniently, and GAPS has several advantages over the previous geneticalgorithms for pathfinding problems.
KW - Path planning;Pathfinding;Maze passing;Genetic algorithm;Database application
DO -
UR -
ER -

KIM JUNWOO. (2014). Genetic Algorithm based Pathfinding System for Analyzing Networks. Journal of The Korea Society of Computer and Information, 19(1), 119-130.

KIM JUNWOO. 2014, "Genetic Algorithm based Pathfinding System for Analyzing Networks", Journal of The Korea Society of Computer and Information, vol.19, no.1 pp.119-130.

KIM JUNWOO "Genetic Algorithm based Pathfinding System for Analyzing Networks" Journal of The Korea Society of Computer and Information 19.1 pp.119-130 (2014) : 119.

KIM JUNWOO. Genetic Algorithm based Pathfinding System for Analyzing Networks. 2014; 19(1), 119-130.

KIM JUNWOO. "Genetic Algorithm based Pathfinding System for Analyzing Networks" Journal of The Korea Society of Computer and Information 19, no.1 (2014) : 119-130.

KIM JUNWOO. Genetic Algorithm based Pathfinding System for Analyzing Networks. Journal of The Korea Society of Computer and Information, 19(1), 119-130.

KIM JUNWOO. Genetic Algorithm based Pathfinding System for Analyzing Networks. Journal of The Korea Society of Computer and Information. 2014; 19(1) 119-130.

KIM JUNWOO. Genetic Algorithm based Pathfinding System for Analyzing Networks. 2014; 19(1), 119-130.

KIM JUNWOO. "Genetic Algorithm based Pathfinding System for Analyzing Networks" Journal of The Korea Society of Computer and Information 19, no.1 (2014) : 119-130.