http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Graph Theory를 활용한 서울도시철도 Network의 특성변화 분석
김명재(Myoung-Jae Kim),정성봉(Sung-Bong Chung),이부원(Boo-Won Lee),조문석(Moon Suk Joe) 한국철도학회 2017 한국철도학회 학술발표대회논문집 Vol.2017 No.05
과거 교통네트워크 분석은 새로운 교통수단도입 및 신규노선 계획단계에서 이용자의 Mobility와 Accessibility 향상과 경제성 및 효율성 확보를 목표로 수행되었다. 이는 대다수 경제개발도상국의 대중교통 확대가 거시적인 도심성장계획을 바탕으로 이루어진 것이 아닌 직면한 문제해결에 중점을 두고 이루어졌기 때문이며, 이러한 상황은 대한민국의 수도인 서울시에도 동일하게 적용되었다. 본 논문에서는 서울시 도시철도 Network를 건설단계별로 분류하고 각 단계별 Network의 특성변화를 Centrality개념으로 분석하였다. 이러한 연구는 Graph Theory의 개념이 실제 Network특성을 표현할 수 있는가에 대한 검증의 역할을 할 수 있을 것이며, 나아가 도시철도건설계획 수립 시 Centrality 개념을 도입한 효율적인 Network구축에도 도움이 될 것으로 기대한다. In the past, Traffic Network Analysis had the purposes to enhance Mobility and Accessibility of users when made a plan for New Transportation or Line. The major reasons were to solve facing traffic problems without a macroscopic plan for enlarged cities especially in economically developing countries. And Seoul Metropolitan was similar to them. This paper classified the Seoul Metropolitan Railway by construction steps and analyzed its Network characteristic based on Centrality concept. Theses attempts will be able to make a verification about Graph Theory in application for expression of traffic Network characteristics. Furthermore, it will help to make an efficient Network when establish plan for New Metropolitan Railway based on Centrality concept.
김명재(Kim Myoung Jae),정태충(Chung Tae Choong) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.10
Best-first heuristic search algorithm, such as A* algorithm, are one of the most important techniques used to solve many problems in artificial intelligence. A common feature of heuristic search is its high computational complexity, which prevents the search from being applied to problems is practical domains such as route-finding in road map with significantly many nodes. In this paper, several heuristic search algorithms are concerned. A new dynamic weighting heuristic method called the pat-sensitive heuristic is proposed. It is based on a dynamic weighting heuristic, which is used to improve search effort in practical domain such as admissible heuristic is not available or heuristic accuracy is poor. It's distinctive feature compared with other dynamic weighting heuristic algorithms is path-sensitive, which means that %u03C9(weight) is adjusted dynamically during search process in state-space search domain. For finding an optimal path, randomly scattered road-map is used as an application area.
김명재(Myoung Jae Kim),정태충(Tae Choong Chung) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.1
본 연구에서는, 휴리스틱 탐색에서 최적화를 완화하여 탐색효율을 높이는 dynamic weighting 기법의 한 방법이며, 탐색과정중 지나온 arc정보를 이용하여 쉽게 휴리스틱을 구할 수 있는 path sensitive 휴리스틱 방법을 제안, 논의해보고, 그 성능을 실험을 통하여 다른 nonadmissible 휴리스틱 알고리즘들과 비교 분석해 본다. 또한 기존의 대표적인 ordered state-space 탐색 방법들을 구현, 그 성능을 비교해보고, A*와 bidirectional A*의 효과적인 구현기법을 소개한다.
벡트래킹 방법과 분기 및 한계 방법의 성능 비교 : O/1 Knapsack 문제를 대상으로
김명재,정태충 慶熙大學校 1990 論文集 Vol.19 No.-
Many Al problems have a common property of NP-complexity. Such problem can be solved effectively using the heuristic knowledges of the problem. There are two typical algorithmic methods to deal with Al problem, i.e. backtracking method and Branch-and-bound method. In this paper, the methods are compared using the developed programs when to solve a NP problem, such as O/I Knapsack problem. As a result, The least cost branch-and-bound method is prefer to backtracking method except for some simple and best cases.