본문 바로가기
  • Home

Genetic Algorithm based Pathfinding System for Analyzing Networks

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2014, 19(1), pp.119-130
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

KIM JUNWOO 1

1동아대학교

Accredited

ABSTRACT

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.

Citation status

* References for papers published after 2022 are currently being built.