Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025360202> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2025360202 endingPage "130" @default.
- W2025360202 startingPage "119" @default.
- W2025360202 abstract "본 논문은 다양한 네트워크를 편리하게 분석할 수 있는 실용적인 유전 알고리즘 기반 경로탐색 시스템인 GAPS를 제안하고자 한다. 이러한 목적을 위해 GAPS는 네트워크 모델링을 위한 직관적인 그래픽 사용자 인터페이스와 모델링 및 탐색 과정에서 발생하는 데이터들을 관리하기 위한 데이터베이스 관리 시스템, 다양한 네트워크를 분석하기 위해 개발된 간단한 유전 알고리즘을 결합하여 개발되었다. 특히, 기존의 유전 알고리즘들이 단락이 많고 두 개 노드 간 실행가능 경로 수가 많지 않은 네트워크를 분석하는데 적합하지 않았던 반면, GAPS는 실행가능 경로와 실행불가능 경로를 모두 적절히 평가할 수 있는 적합도 함수를 사용하는 유전 알고리즘에 기반하고 있어 해 집단의 다양성을 유지하면서 다양한 네트워크들을 분석할 수 있다. 실험결과, GAPS를 통해 단락이 많은 네트워크와 단락이 적은 네트워크를 모두 편리하게 분석할 수 있다는 점과, GAPS가 기존의 경로탐색문제를 위한 유전 알고리즘들과 대비되는 장점을 갖고 있음을 확인할 수 있었다. This paper proposes GAPS, a practical genetic algorithm based pathfinding system for conveniently analyzing various networks. To this end, the GAPS is developed through integration of the intuitive graphic user interface for network modeling, the database management system for managing the data generated in modeling and exploring procedures, and a simple genetic algorithm for analyzing a wide range of networks. Especially, previous genetic algorithms are not appropriate for analyzing the networks with many dead-ends where there are few feasible paths between the given 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 a wide range of networks while maintaining the diversity of the population. The experiment results reveal that GAPS can be used to analyze both networks with many dead-ends and networks with few dead-ends conveniently, and GAPS has several advantages over the previous genetic algorithms for pathfinding problems." @default.
- W2025360202 created "2016-06-24" @default.
- W2025360202 creator A5007969873 @default.
- W2025360202 date "2014-01-29" @default.
- W2025360202 modified "2023-09-27" @default.
- W2025360202 title "Genetic Algorithm based Pathfinding System for Analyzing Networks" @default.
- W2025360202 cites W128245317 @default.
- W2025360202 cites W1509050436 @default.
- W2025360202 cites W1537556316 @default.
- W2025360202 cites W1597052546 @default.
- W2025360202 cites W1824688947 @default.
- W2025360202 cites W1969081883 @default.
- W2025360202 cites W1979473849 @default.
- W2025360202 cites W1992106482 @default.
- W2025360202 cites W1996183429 @default.
- W2025360202 cites W2010327686 @default.
- W2025360202 cites W2017694061 @default.
- W2025360202 cites W2018699505 @default.
- W2025360202 cites W2024688851 @default.
- W2025360202 cites W2042515557 @default.
- W2025360202 cites W2052819251 @default.
- W2025360202 cites W2103020051 @default.
- W2025360202 cites W2107199004 @default.
- W2025360202 cites W2108123427 @default.
- W2025360202 cites W2117473144 @default.
- W2025360202 cites W2119926658 @default.
- W2025360202 cites W2132985387 @default.
- W2025360202 cites W2151094870 @default.
- W2025360202 cites W3144017517 @default.
- W2025360202 cites W811802873 @default.
- W2025360202 doi "https://doi.org/10.9708/jksci.2014.19.1.119" @default.
- W2025360202 hasPublicationYear "2014" @default.
- W2025360202 type Work @default.
- W2025360202 sameAs 2025360202 @default.
- W2025360202 citedByCount "1" @default.
- W2025360202 countsByYear W20253602022014 @default.
- W2025360202 crossrefType "journal-article" @default.
- W2025360202 hasAuthorship W2025360202A5007969873 @default.
- W2025360202 hasBestOaLocation W20253602021 @default.
- W2025360202 hasConcept C11413529 @default.
- W2025360202 hasConcept C119857082 @default.
- W2025360202 hasConcept C127413603 @default.
- W2025360202 hasConcept C132525143 @default.
- W2025360202 hasConcept C146978453 @default.
- W2025360202 hasConcept C176066374 @default.
- W2025360202 hasConcept C204323151 @default.
- W2025360202 hasConcept C22590252 @default.
- W2025360202 hasConcept C25321074 @default.
- W2025360202 hasConcept C41008148 @default.
- W2025360202 hasConcept C80444323 @default.
- W2025360202 hasConcept C8880873 @default.
- W2025360202 hasConceptScore W2025360202C11413529 @default.
- W2025360202 hasConceptScore W2025360202C119857082 @default.
- W2025360202 hasConceptScore W2025360202C127413603 @default.
- W2025360202 hasConceptScore W2025360202C132525143 @default.
- W2025360202 hasConceptScore W2025360202C146978453 @default.
- W2025360202 hasConceptScore W2025360202C176066374 @default.
- W2025360202 hasConceptScore W2025360202C204323151 @default.
- W2025360202 hasConceptScore W2025360202C22590252 @default.
- W2025360202 hasConceptScore W2025360202C25321074 @default.
- W2025360202 hasConceptScore W2025360202C41008148 @default.
- W2025360202 hasConceptScore W2025360202C80444323 @default.
- W2025360202 hasConceptScore W2025360202C8880873 @default.
- W2025360202 hasIssue "1" @default.
- W2025360202 hasLocation W20253602021 @default.
- W2025360202 hasOpenAccess W2025360202 @default.
- W2025360202 hasPrimaryLocation W20253602021 @default.
- W2025360202 hasRelatedWork W1985011620 @default.
- W2025360202 hasRelatedWork W1986958725 @default.
- W2025360202 hasRelatedWork W2088505938 @default.
- W2025360202 hasRelatedWork W2362295904 @default.
- W2025360202 hasRelatedWork W2363955296 @default.
- W2025360202 hasRelatedWork W2367176150 @default.
- W2025360202 hasRelatedWork W2373057837 @default.
- W2025360202 hasRelatedWork W2385500201 @default.
- W2025360202 hasRelatedWork W2392872329 @default.
- W2025360202 hasRelatedWork W3136952529 @default.
- W2025360202 hasVolume "19" @default.
- W2025360202 isParatext "false" @default.
- W2025360202 isRetracted "false" @default.
- W2025360202 magId "2025360202" @default.
- W2025360202 workType "article" @default.