• Journal of the Korean Society of Hazard Mitigation
• /
• v.11 no.3
• /
• pp.49-56
• /
• 2011

This paper deals with a methodology for searching optimal route of hazard material (hazmat) vehicles. When we make a decision of hazmat optimal paths, there is a conflict between the public aspect which wants to minimize risk and the private aspect which has a goal of minimizing travel time. This paper presents Efficient Vector Labeling algorithm as a methodology for searching optimal path of hazmat transportation, which is intrinsically one of the multi-criteria decision making problems. The output of the presented algorithm is a set of Pareto optimal paths considering both risk and travel time at a time. Also, the proposed algorithm is able to identify non-dominated paths which are significantly different from each other in terms of links used. The proposed Efficient Vector Labeling algorithm are applied to test bed network and compared with the existing k-shortest path algorithm. Analysis of result shows that the proposed algorithm is more efficient and advantageous in searching reasonable alternative routes than the existing one.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.229-229
• /
• 2023

강화학습은 에이전트(agent)가 주어진 환경(environment)과의 상호작용을 통해서 상태(state)를 변화시켜가며 최대의 보상(reward)을 얻을 수 있도록 최적의 행동(action)을 학습하는 기계학습법을 의미한다. 최근 알파고와 같은 게임뿐만 아니라 자율주행 자동차, 로봇 제어 등 다양한 분야에서 널리 사용되고 있다. 상수도관망 분야의 경우에도 펌프 운영, 밸브 운영, 센서 최적 위치 선정 등 여러 문제에 적용되었으나, 설계에 강화학습을 적용한 연구는 없었다. 설계의 경우, 관망의 크기가 커짐에 따라 알고리즘의 탐색 공간의 크기가 증가하여 기존의 최적화 알고리즘을 이용하는 것에는 한계가 존재한다. 따라서 본 연구는 강화학습을 이용하여 상수도관망의 구성요소와 환경요인 간의 복잡한 상호작용을 고려하는 설계 방법론을 제안한다. 모델의 에이전트를 딥 강화학습(Deep Reinforcement Learning)으로 구성하여, 상태 및 행동 공간이 커 발생하는 고차원성 문제를 해결하였다. 또한, 해당 모델의 상태 및 보상으로 절점에서의 압력 및 수요량과 설계비용을 고려하여 적절한 수량과 수압의 용수 공급이 가능한 경제적인 관망을 설계하도록 하였다. 모델의 행동은 실제로 공학자가 설계하듯이 절점마다 하나씩 차례대로 다른 절점과의 연결 여부를 결정하는 것으로, 이를 통해 관망의 레이아웃(layout)과 관경을 결정한다. 본 연구에서 제안한 방법론을 규모가 큰 그리드 네트워크에 적용하여 모델을 검증하였으며, 고려해야 할 변수의 개수가 많음에도 불구하고 목적에 부합하는 관망을 설계할 수 있었다. 모델 학습과정 동안 에피소드의 평균 길이와 보상의 크기 등의 변화를 비교하여, 제안한 모델의 학습 능력을 평가 및 보완하였다. 향후 강화학습 모델을 통해 신뢰성(reliability) 또는 탄력성(resilience)과 같은 시스템의 성능까지 고려한 설계가 가능할 것으로 기대한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1839-1842
• /
• 2010

등각사상은 함수론의 기본적인 문제로 2차원 Laplace방정식이 나타나는 열전도, 정전(靜電) potential, 유체의 문제에 이용되는 등 공학이나 물리학에서 그 응용분야가 넓다. 수치등각사상의 목적은 보다 빠르고, 보다 정확하며, 보다 적용범위가 넓은 계산법을 연구하는데 있다. 단위원 내부로부터 Jordan 영역 내부로의 등각사상을 구하는 문제는 비선형 방정식인 Theodorsen 방정식을 푸는 것으로 귀결된다. Theodorsen 방정식에 관해서는 여러 가지 수치해법이 제안되어 있는데 본 논문에서는 그 중 SOR 법인 Niethammer와 Newton법인 Vertgeim의 방법을 다루어 비교, 분석하였다. 이 2가지 방법을 실제 계산기상에 실현시켜 수치실험을 하여 그 유효성을 비교, 분석한 결과 난이도가 낮은 문제에서는 Niethammer의 방법이 난이도가 높은 문제에서는 Vertgeim이 제안한 방법이 유효함을 알게 되었다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2007.12a
• /
• pp.247-249
• /
• 2007

본 연구의 목적은 DEA를 사용하여 지방해양수산청의 생산효율성과 경쟁력을 측정하고자 하는 것이다. DEA를 사용한 분석 결과에 따라 비효율적 지방해양수산청은 항만행정과 공공기관의 생산 효율성을 강화하기 위하여 수범 지방해양수산청을 벤치마킹할 것이 권고된다. 생산효율성에 관한 자료는 모든 활용영역에서 정책 입안자에게 방법론을 제공하고 다양한 체제에서 운용할 수 있는 기초가 될 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.343-345
• /
• 2003

최근 소프트웨어 품질 보증 (SQA)의 중요성이 강조되면서, 그에 따른 방법론들에 관한 새로운 이론들이나 사례 연구가 활발히 진행되고 있다. 삼성전자에서 개발된 Samsung Universal Plug and Play (UPnP)의 SQA를 통해서 다음과 같은 새로운 사실을 발견할 수 있었다. Automated 테스트는 Manual 테스트와 비교해서 3차 테스트부터 이미 SQA의 Man/Month (MM)측면에서 효율성을 가지며 또한 Automated 테스트에 사용한 Tool은 재사용성의 이점을 가진다. 본 논문에서는 Manual 테스트와 Automated 테스트를 적용한 두 사례분석을 통하여 Automated 테스트가 가지는 이점을 제안한다.

• Annual Conference on Human and Language Technology
• /
• 2018.10a
• /
• pp.270-272
• /
• 2018

본 연구에서는 질의-본문 간 문장 비교 정보가 reading comprehension task 의 성능 향상에 도움이 되는지를 확인해 보았다. 기존의 reading comprehension 방법론이 질의-본문 간 의미 비교정보를 활용하지만, 본문 전체를 대상으로 한 비교이기 때문에 문장 단위의 정보가 활용되지 못하는 단점이 있었다. 실험에 사용한 데이터는 대표적인 RC 데이터 중 하나인 NewsQA[5] 를 이용하였으며, 질의-본문 문장 간 비교를 통한 성능 향상의 잠재력을 확인하였다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.11
• /
• pp.753-764
• /
• 2020

In this study, the plastic zone and internal earth pressure of the tunnel were calculated using the following three methods: metal plasticity to analyze the deformation of metal during plastic processing, Terzaghi's earth pressure theory from the geotechnical perspective and modified Terzaghi's earth pressure theory, and slip line theory using Mohr-Coulomb yield conditions. All three methods are two-dimensional mathematical analysis models for analyzing the plane strain conditions of isotropic materials. Using the theory of metallurgical plastics, the plastic zone and the internal earth pressure of the ground were obtained by assuming that the internal pressure acts on the tunnel, so different results were derived that did not match the actual tunnel site, where only gravity was applied. An analysis of the plasticity zone and earth pressure via the slip-line method showed that a failure line is formed in a log-spiral, which was found to be similar to the real failure line by comparing the results of previous studies. The earth pressure was calculated using a theoretical method. Terzaghi's earth pressure was calculated to be larger than the earth pressure considering the dilatancy effect.

• Proceedings of the Korean Statistical Society Conference
• /
• 2002.11a
• /
• pp.153-158
• /
• 2002

축점의 위치가 두 개의 수에 의하여 지정되는 변형된 중심합성계획을 제시하고 이 계획의 성질을 연구하였다. 이 계획이 직교계획이 되기 위한 조건과 회전계획이 되기 의한 조건을 구하였으며, 회귀계수들을 추정하는 관점에서 이 계획의 효율성을 다른 계획들과 비교하였다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.50
• /
• pp.75-90
• /
• 1999

이 논문은 전자 부품 조립산업에서의 통합 물류 시스템의 효율적인 선택과 최적의 설계를 위해 객체지향형 전문가 시스템과 해석적 모델을 결합한 방법론을 제시한다. 물류시스템의 선택과 설계 (마이크로로드 AS/)RS 선정)를 위해 지능형 물류시스템 (IMHSS:Intelligent Material Handling and Storage System)을 개발하여, 그 결과를 시뮬레이션 결과와 비교함으로써 지능형 물류시스템 모델의 적합성을 나타내고자 한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.437-444
• /
• 2008

최근 유비쿼터스 시대를 맞아 건설 분야에서 이용되는 CAD 자료에서 GIS 자료로의 변환 및 융복합에 대한 요구가 증대되면서 상호변환을 위한 연구가 활발하게 진행되고 있다. 본 연구에서는 건설도면 CAD 데이터를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 방법론의 일환으로 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 선형 단순화 알고리즘을 비교 분석하였다. 선형 단순화 알고리즘은 Douglas-Peucker 알고리즘, Lang 알고리즘, Reumann-Witkam, Opheim 알고리즘을 적용하였으며 분석방법으로는 시각적 분석, 절점 수, 총길이, 면적 변화율 분석 그리고 각 절점이 수치지도 작성내규를 만족하는 비율을 이용하였다. 분석 결과 Douglas-Peycker 알고리즘이 시각적 측면과 절점 수 감소율 측면에서 상대적으로 우수한 단순화 결과를 보여주었으나 수치지도 작성내규 만족도 측면에서는 공통적으로 $50{\sim}60%$ 수준의 만족도를 보이고 있어 국내의 수치지도의 건물데이터를 작성하기 위한 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 일반화 알고리즘의 개발이 필요하다고 판단된다.