• Proceedings of the Korea Information Processing Society Conference
• /
• 2018.05a
• /
• pp.281-284
• /
• 2018

인터넷을 통해 정보를 쉽게 공유하게 되면서 소비자는 제품이나 서비스를 이용하기 전 효율적인 의사 결정을 위해 먼저 작성된 다른 사람의 의견을 참고한다. 또한 기업은 이러한 소비자의 의견을 수집하여 제품의 피드백이나 마케팅 등 비즈니스적인 측면으로 활용한다. 수많은 상품평과 후기에서 특정 제품 또는 서비스에 대한 감성을 식별할 수 있다는 점에서, 감성분석은 소비자와 기업 모두에게 주목받고 있는 기술이다. 합리적인 결정을 위해, 소비자는 해당 웹사이트에서 제공하는 데이터를 참고하며, 이 데이터는 웹사이트마다의 기준에 따라 필터링된다. 하지만 제품/서비스에 따라 개인이 중시하는 부분이 다르기 때문에, 실질적으로는 다른 사용자의 의견을 참고하여 합리적인 결정을 내린다. 본 논문은 호텔의 리뷰를 여덟 가지 특성으로 구분하고, 각 특성별로 극성을 분석한다. 또한 사용자가 선호하는 특성에 가중치를 부여하여 순위를 나타내는 시스템을 제안한다. 극성분석 단계에서는 주어진 리뷰를 여덟 가지 특성으로 분류하고, 긍정/부정의 극성으로 분류하는 기계학습 알고리즘을 사용한다. 각각의 특성에 대해 가중치를 적용하여 얻을 수 있는 순서는 기존에 제공되는 순서보다 사용자의 선호도를 정확히 반영한다, 또한 본 논문의 제안을 호텔뿐만 아니라 다양한 제품/서비스에 적용하여 선호도를 반영한 순위 정보를 제공한다면 소비자의 합리적인 의사 결정에 도움을 줄 것이다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.399-406
• /
• 2004

최근 급속한 도시의 팽창과 산업의 발전으로 인하여 가스시설은 급속히 확대되고 있는 실정이다. 이러한 가스시설물의 중요성을 인식하고 많은 도시가스업체에서는 가스관망 시설정보를 전산화하여 항상 최신의 현황을 유지할 수 있는 가스시설물관리시스템을 개발하여 사용하고 있다. 그러나 이러한 시스템은 가스시설물의 현황파악 및 유지관리를 위한 기본적인 기능만을 제공하는 관계로, 가스 누출사고 발생시 정확한 사태의 파악과 함께 신속한 대책 마련을 위한 의사결정 지원이 어려운 실정이다. 따라서 체계적인 가스사고관리를 수행할 수 있는 응용시스템의 필요성이 증대되고 있다. 이러한 시점에서 본 연구에서는 가스사고분석을 신속하고 체계적으로 수행할 수 있는 가스사고관리 적용알고리즘 분석 및 최적의 알고리즘을 정립하여 가스사고관리시스템을 구현하였다. 본 연구를 통한 결과는 1ㆍ2차 차단밸브의 산정이 가능해짐으로써 빈번한 가스 누출사고 발생시 실시간으로 적정대처방안의 제시가 가능하게 되었다. 또한, 누출 최대가스량을 제시함으로써 누출에 대한 피해예상 분석을 위한 정보 제공 및 가스의 신속한 재공급을 위해 필요한 의사결정 지원 정보의 제공이 가능하게 되었다. 아울러, 가스누출사고에 의한 가스공급중단 관로 및 수용가에 대한 속성현황의 파악은 물론 시각적인 도식을 통한 전체적 현황파악이 가능하였다. 이러한 가스사고관리시스템의 개발을 통하여 사고 발생시 신속한 사고방안 제시 및 사고피해의 최소화를 위해 필요한 의사결정 지원 정보의 제공이 가능하게 됨으로써 국민의 안전 및 복지와 도시가스업체의 업무 효율화로 인한 예산절감 효과를 기대할 수 있다. 가시권 분석기능을 이용하여 실제 지형공간상에서 전파경로 손실치를 도시화함으로써 전파관리자가 무선서비스지역 설계, 전파음영지역 판단, 최적 중계기와 기지국 위치 선정에 기여할 것으로 판단된다.하지 않은 지역과 서로 다른 분광특성을 나타내므로 별도의 Segment를 형성하게 된다. 따라서 임상도의 경계선으로부터 획득된 Super-Object의 분광반사 값과 그 안에서 형성된 Sub-Object의 분광반사값의 차이를 이용하여 임상도의 갱신을 위한 변화지역을 탐지하였다.라서 획득한 시추코아에 대해서도 각 연구기관이 전 구간에 대해 동일하게 25%의 소유권을 가지고 있다. ？스굴 시추사업은 2008년까지 수행될 계획이며, 시추작업은 2005년까지 완료될 계획이다. 연구 진행과 관련하여, 공동연구의 명분을 높이고 분석의 효율성을 높이기 위해서 시료채취 및 기초자료 획득은 4개국의 연구원이 모여 공동으로 수행한 후의 결과물을 서로 공유하고, 자세한 전문분야 연구는 각 국의 대표기관이 독립적으로 수행하는 방식을 택하였다 ？스굴에 대한 제1차 시추작업은 2004년 3월 말에 실시하였다. 시추작업 결과, 약 80m의 시추 코아가 성공적으로 회수되어 현재 러시아 이르쿠츠크 지구화학연구소에 보관중이다. 이 시추코아는 2004년 8월 중순경에 4개국 연구팀원들에 의해 공동으로 기재된 후에 분할될 계획이다. 분할된 시료는 국내로 운반되어 다양한 전문분야별 연구에 이용될 것이다. 한편, 제2차 시추작업은 2004년 12월에서 2005년 2월 사이에 실시될 계획이다. 수백만년에 이르는 장기간에 걸쳐 지구환경변화 기록이 보존되어 있는 ？스굴호에 대한

• Journal of Korean Society of Transportation
• /
• v.22 no.2 s.73
• /
• pp.145-154
• /
• 2004

The growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL(Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and-delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops. analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. In addition, various partitioning algorithms being able to deal with large fleet of vehicles are developed based on 'divided & conquer' technique. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.

• Journal of the Korea Society for Simulation
• /
• v.26 no.4
• /
• pp.1-9
• /
• 2017

The Genetic Algorithm(GA) is a global search algorithm based on biological genetics. It is widely used in various fields such as industrial applications, artificial neural networks, web applications and defense industry. However, conventional Genetic Algorithm has difficulty maintaining feasibility in complicated situations due to its fixed number of chromosomes. This study proposes the Genetic Algorithm using variable chromosome with chromosome attachment. And in order to verify the implication of changing number of chromosomes in the simulation, it applies the Genetic Algorithm using variable chromosome with chromosome attachment to antisubmarine High Value Unit(HVU) escort mission simulation. As a result, the Genetic Algorithm using variable chromosome has produced complex strategies faster than the conventional method, indicating the increase of the number of chromosome during the process.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1009-1012
• /
• 2000

본 논문은 현재 개발되고 있는 원격 중환자 관찰 시스템의 부 시스템인 호출 시스템의 호출 매체 결정 알고리즘에 대하여 기술한다. 이 호출 시스템은 중환자실에 입원중인 환자의 상태 변화에 따라 담당 의사나 환자 보호자를 신속하게 연락하는 역할을 담당한다. 전달되는 메시지는 연락 시점과 연락의 긴급성에 따라서 유선전화, 무선전화, 호출기, 전자우편, fax 등의 통신 매체를 한 개 또는 두 개 이상 이용하여 전달된다. 이러한 메시지의 효율적인 전달을 위하여 본 연구에서는 불확실성 추론 방법인 Dempster-Shafer 이론을 이용하여 주어진 상황에서 가장 효과적인 전달 매체를 선택하는 알고리즘을 개발하였다. Dempster-Shafer 이론을 사용함으로서, 불확실한 상황에서 효율적이고 합리적으로 메시지 전달 매체를 결정할 수 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1621-1626
• /
• 2009

유역 내 수문학적 조건은 변화하게 되고 이러한 변화에 대처해야만 하는 유역관리자는 적절한 수자원의 운용에 어려움을 느끼게 된다. 이러한 수문학적 조건 변화는 갑작스런 인구증가, 산업발전 등에 의해서도 발생될 수 있으며, 이 경우 용수공급, 수력발전, 그리고 환경용수 등 서로 상충되는 이해관계를 조정하여 물이용의 효율성 극대화하는 범 유역 단위의 수자원 평가 및 배분이 고려되어야 한다. 더불어 정치적, 경제적, 그리고 환경목적에 부합된 새로운 수자원 개발을 위해서도 지속적인 수자원 통합관리를 위한 의사결정지원시스템은 매우 중요하다. 복잡하고 다양한 요구를 만족하기 위해서는 유역관리 대상을 통합 관리할 수 있는 효과적인 운영 도구가 필요하다. 본 연구에서는 장기 수자원계획시 댐군의 연계운영을 위한 물수지분석 모형으로 KModSim 모형을 선정하고, 이에 대한 댐군의 연계운영 효과를 비교 및 평가를 수행하고자 한다. KModSim 모형은 수자원배분에 관련된 물리적, 수문학적, 제도적, 그리고 행정적인 요구들을 동시에 만족하도록 디자인된 범용 우선순위 목적 선형최적화 모형으로, 조절점 및 저수지조작에 대한 우선순위를 지정할 수 있을 뿐만 아니라 reservoir balancing 방법을 통하여 저수지별로 용수공급 분담률을 지정할 수 있어 보다 현실에 가까운 연계운영이 가능하다. 따라서 본 연구에서는 의사결정 지원 모형들 중 네트워크 알고리즘을 이용하는 KModSim 모형을 이용하여 낙동강권역에 대한 수자원평가시 댐간 연계운영을 하였을 경우와 하지 않았을 경우를 모두 수행하여 비교 분석함으로써 급속히 변화하고 있는 수자원 이용환경에서 보다 합리적인 댐군의 연계운영 방안을 제시하고자 한다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2016.05a
• /
• pp.285-286
• /
• 2016

We aim to propose the prediction modeling method of ship's position with extracting ship's trajectory model through pattern recognition based on the data that are being collected in VTS centers at real time. Support Vector Machine algorithm was used for data modeling. The optimal parameters are calculated with k-fold cross validation and grid search. We expect that the proposed modeling method could support VTS operators' decision making in case of complex encountering traffic situations.

• Journal of Industrial Convergence
• /
• v.20 no.8
• /
• pp.77-84
• /
• 2022

This study aims to present a method for implementing a decision support system that can be used for selecting emerging technologies by applying a machine learning-based automatic classification technique. To conduct the research, the architecture of the entire system was built and detailed research steps were conducted. First, emerging technology candidate items were selected and trend data was automatically generated using a big data system. After defining the conceptual model and pattern classification structure of technological development, an efficient machine learning method was presented through an automatic classification experiment. Finally, the analysis results of the system were interpreted and methods for utilization were derived. In a DTW-kNN-based classification experiment that combines the Dynamic Time Warping(DTW) method and the k-Nearest Neighbors(kNN) classification model proposed in this study, the identification performance was up to 87.7%, and particularly in the 'eventual' section where the trend highly fluctuates, the maximum performance difference was 39.4% points compared to the Euclidean Distance(ED) algorithm. In addition, through the analysis results presented by the system, it was confirmed that this decision support system can be effectively utilized in the process of automatically classifying and filtering by type with a large amount of trend data.

• Journal of the Korea Society for Simulation
• /
• v.17 no.4
• /
• pp.249-257
• /
• 2008

This paper shows the Applied Q-learning Algorithm which supports selecting the waiting position of a robot and the part serviced next in the Flexible Manufacturing Cell (FMC) that consists of one robot and various types of facilities. To verify the performance of the suggested algorithm, we design the general FMC made up of single transfer robot and multiple machines with a simulation method, and then compare the output with other control methods. As a result of the analysis, the algorithm we use improve the average processing time and total throughputs as well by increasing robot utilization, reversely, by decreasing robot waiting time. Furthermore, because of ease of use compared with other complex ways and its adoptability to real world, we expect that this method contribute to advance total FMC efficiency as well.

• Proceedings of the Safety Management and Science Conference
• /
• 2002.05a
• /
• pp.263-268
• /
• 2002

국내 공항에서 보유하고 있는 제한된 주기장에 대한 이용률과 주기되어 있는 항공기의 탑승에 소요되는 시간 및 도보거리는 공항의 운영 및 승객의 편리성 평가에 주요한 척도가 되고 있으며, 공항의 주요 운영 목표는 합리적인 항공기 주기장 배정을 통한 주기장 이용률의 최대화 및 터미널 이용 승객의 편리성 증대라 할 수 있다. 이에 본 연구에서는 대상 공항의 시설배치, 터미널 구조, 공항의 이용 승객 등을 고려하여 사용 가능한 주기장의 이용률의 최대화하고 터미널에서의 여객 이동거리를 최소화하는 주기장 배정 알고리즘의 개발과 그 결과를 국내 공항에 적용시키는 것을 그 목적으로 한다. 이를 위하여 기존의 GAP 정식화 모델을 최적화 소프트웨어인 LINGO를 활용하여 다중 시간 주기를 갖는 복잡한 문제를 단일 시간주기를 갖는 문제로 변환하기 위한 접근 방법을 제시함으로써 기존의 OR 접근 방법이 가지는 최적해 산출을 위한 긴 소요시간의 문제를 해결하고 실제 공항에 적용하여 실시간 의사결정을 위한 배정 결과를 제공하였다. 본 연구를 통하여 현재 발견적 기법에만 의존하여 수행되는 주기장 배정결과를 최적화 알고리즘을 통하여 산출함으로써 공항의 주요한 운영 목표인 항공사 및 여객의 시간 비용을 최소화할 수 있다. 또한 기상 악천후로 인한 항공기의 이착륙 지연이 발생할 경우 복잡한 문제를 배정 알고리즘에 의해 신속히 해결함으로써 공항 운영의 효율성뿐만 아니라 공항 안전에도 기여할 수 있을 것이다.