• 한국정보통신학회논문지
• /
• 제24권1호
• /
• pp.44-49
• /
• 2020

최근 조선해양의 주요 이슈 중 하나는 선박의 대기 및 해양 오염 배출량 감소 문제이다. 이에 대하여 국제해사기구(IMO)에서는 선박으로 부터의 오염방지를 위한 국제협약(MARPOL)을 체결하고, 부속서 6을 통해 선박의 배기가스에 포함된 대기와 해양의 오염을 제한하고 규제하고 있다. 이를 위해 조선사의 신규 선박 건조에 대해서는 에너지 효율 설계 지수(EEDI)를 적용하고, 운항중인 선박에 대해서는 에너지 효율 운항 지표(EEOI)를 적용을 권고함으로써 환경오염물질의 배출을 최소화하도록 하고 있다. 이에 본 연구는 운항중인 선박의 실제 항해 데이터를 기반으로 선박의 운항 효율 등급(EG)을 산출하고, 해양환경 데이터 분석을 통해 에너지 효율적인 최적항로 탐색 정보를 제안하고자 한다.

• 대한화학회지
• /
• 제57권1호
• /
• pp.147-158
• /
• 2013

본 연구는 화학교육의 동기전략에 영향을 끼치는 학습관련 변인들의 인과관계에 대한 최적 모형을 찾고자 한다. 이를 위하여 광주광역시 소재 G와 I 고등학교에서 화학교육에 참여한 487명을 대상으로 하였다. 동기전략에 영향을 주는 학습관련 변인들의 경로모형을 탐색하기 위해, '자기효능감, 성취욕구, 지능신념'이 목표지향성을 매개로 하여 동기전략인 자기핸디캡경향과 학습전략으로 가는 모형을 Model I로 설정했다. 그리고 목표지향성을 근본 동기변인으로 하고 '자기효능감, 성취욕구, 지능신념'을 매개로 하여 '자기핸디캡경향과 학습전략'에 이르는 모형을 Model II로 설정했다. 이들 기본모형들을 기반으로 하여, 목표지향성(숙달목표, 수행접근목표 및 수행회피목표), 자기효능감, 성취욕구, 지능신념, 자기핸디캡경향 및 학습전략 간에 경로모형을 알기위해 통계분석을 통해 단계적으로 살펴보았다. 그 결과 Model I과 Model II 중에서 Model II가 선택되었고, 이 모형의 주요한 통계적 적합도 지수들을 확인하고 분석하면서 경로의 추가 및 삭제를 했고, 5차 수정한 결과, Model II-5의 경로모형이 본 연구의 최적 모형으로 채택되었다. 이 최적 모형을 분석한 결과, ${\chi}^2$의 p값도 0.267를 보임으로써 Model II-5가 측정자료와 아주 잘 일치한 모형임을 알 수 있었다. 본 연구에서는 15개의 경로들이 통계적으로 p <.05에서 유의미하게 학습전략에 영향을 주고 있음을 알 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권1호
• /
• pp.358-377
• /
• 2015

In this paper, we propose a novel approach for trajectory recovery. Our system uses a triangulation procedure for skeletonization and graph theory to extract the trajectory. Skeletonization extracts the polyline skeleton according to the polygonal contours of the handwritten characters, and as a result, the junction becomes clear and the characters that are touching each other are separated. The approach for the trajectory recovery is based on graph theory to find the optimal path in the graph that has the best representation of the trajectory. An undirected graph model consisting of one or more strokes is constructed from a polyline skeleton. By using the polyline skeleton, our approach accelerates the process to search for an optimal path. In order to evaluate the performance, we built our own dataset, which includes testing and ground-truth. The dataset consist of thousands of handwritten characters and word images, which are extracted from five handwritten documents. To show the relative advantage of our skeletonization method, we first compare the results against those from Zhang-Suen, a state-of-the-art skeletonization method. For the trajectory recovery, we conduct a comparison using the Root Means Square Error (RMSE) and Dynamic Time Warping (DTW) in order to measure the error between the ground truth and the real output. The comparison reveals that our approach has better performance for both the skeletonization stage and the trajectory recovery stage. Moreover, the processing time comparison proves that our system is faster than the existing systems.

• 한국측량학회지
• /
• 제28권2호
• /
• pp.189-196
• /
• 2010

공간정보기술과 스마트폰의 발전으로 인하여 위치를 기반으로 하는 인간생활이 획기적으로 향상되고 있다. 공간정보 및 지리정보는 여러 분야에서 활용되고 있으며, 특히 정보통신기술(IT)과 접목하여 다양한 콘텐츠와 실생활에 편리한 서비스를 제공하고 있다. 최근 공간정보기술은 단순히 위치와 속성데이터를 획득하고 제공하는 수준에서 벗어나 사용자가 의사결정에 필요한 정보와 지식을 체계적으로 생성하고 이를 서비스할 수 있는 기능을 포함하고 있다. 특히 생활 지리정보의 요구분야가 확대되면서, 실내공간의 다양한 응용분야가 창출되고 있다. 본 논문은 실내공간에서 행하지는 상품 구매활동에 요구되는 의사결정을 지원하기 위하여 공간정보기술을 활용하는 것이 목적이다. 연구의 주요 내용은 상품의 유용한 정보를 포함하는 상품 데이터베이스 구축, 상품 구매의 최적 이동경로 결정 및 구매시간 예측, 구매상품 자동기록 및 분석이다. 특히 식품에 대한 영양성분을 분석할 수 있는 기능을 제공함으로써 식생활 개선과 웰빙을 추구할 수 있으며, 소비성향을 분석하여 과소비 및 충동구매를 방지하여 경제적이고 효율적인 소비생활에 도움이 될 수 있을 것으로 기대한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
• /
• pp.671-674
• /
• 2000

In this paper, we present a robust global registration algorithm for multi-frame image mosaics. When we perform a pair-wise registration recovering a projective transformation between two consecutive frames, severe mis-registration among multiple frames, which are not consecutive, can be detected. It is because the concatenation of those pair-wise transformations leads to global alignment errors. To overcome those mis-registrations, we propose a new algorithm using multiple frames for constructing image mosaics. We use a graph to represent the temporal and spatial connectivity and show that global registration can be obtained through the search for an optimal path in the constructed graph. The definition of an adequate objective function characterizing the global registration provides a direct manipulation of the graph. In the presence of moving objects, especially large ones compared with low texture backgrounds, by using the likelihood ratio as the objective function, we can deal with some of the most challenging videos like basketball or soccer Moreover, the algorithm can be parallelized so it can be more efficiently implemented. Finally, we give some experimental results from real videos.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
• /
• pp.2900-2902
• /
• 2005

본 논문에서는 환경과 시스템의 상호작용을 통한 경험에 의해 습득된 정보를 개체간 네트워크를 통하여 갱신하는 과정을 구성하는 연구를 하였다. 기존의 연구에서는 강화학습 알고리즘을 이용하여 임의의 구역에 대한 지도 정보를 습득하고 이를 바탕으로 개체들 각각의 최적의 행동 정책을 구성하는 바 이 때 각각의 체개체가 가지고 있는 최단경로에 대한 정보의 우위를 결정하는 과정을 추가하였다. 이를 바탕으로 최종적으로 선택된 경로에 대한 정보를 업데이트하여 구성 된 네트워크를 통한 개체간 데이터를 동시에 공유하는 과정을 거쳐서 각각의 시스템이 스스로 정보를 갱신하는 방법을 제안하였다 또한 이 제안한 개념의 적합성을 입증하기 위하여 개체간의 정보를 통합하고 비교하는 실험을 수행하여 성공적인 결과를 얻었다.

• 산업기술연구
• /
• 제28권B호
• /
• pp.15-25
• /
• 2008

This paper is to develop a network reorganization method to consider the constraints which are turn restrictions, U-turns, and P-turns in two way traffic network for Intelligent Transport System(ITS). Several kinds of traffic constraints can be represented in reorganized network using virtual nodes and arc values. The evolution program is also developed to search the multiple shortest paths in this reorganized traffic network within limited time.

• 지능정보연구
• /
• 제2권1호
• /
• pp.93-107
• /
• 1996

A flexible flow line(FFL) consists of several groups of identical machines. All work-orders flow along the same path through successive machine groups. Thus, we emphasized the balancing of workloads between machine groups in order to maximize total productivity. On the other hand, many different types of work-orders, in varying batch or lot sizes, are produced simultaneously. The mix of work-orders, their lot sizes, and the sequence in which they are produced affect the amount of workload. However, the work-orders and their lot sizes are prefixed and cannot be changed. Because of these reasons, we have developed an optimal route selection model using heuristic search and Min-Max algorithm for balancing the workload between machine groups in the FFL.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.886-889
• /
• 2014

본 논문에서는 사용자로부터 실시간으로 전송 받은 교통정보 이용하여 강화학습에 의한 최적 경로탐색을 제안한다. ITS(Intelligent Transportation Systems)를 서비스하기 위한 시스템을 구축하기에는 많은 시간적 비용과 물질적 비용이 소모된다. 이를 보완하기 위해 사용자의 단말기로부터 실시간으로 수집한 교통 정보를 이용하여 강화학습기법을 적용한다. 강화학습의 목표는 환경 내에서의 에이전트가 행동에 대한 보상의 총합을 최대화 하는 것이다. 본 논문에서는 실시간으로 사용자의 단말기로부터 획득한 교통 정보를 이용하여 강화학습기법을 적용하고, 최단경로탐색 알고리즘을 분석하여 비교한다.

• 전자공학회논문지
• /
• 제51권10호
• /
• pp.109-117
• /
• 2014

내비게이션 경로탐색 시스템에서 A* 알고리즘을 사용할 경우 경로거리가 멀수록 Open 리스트(최적의 경로를 선택하기 위해 탐색된 예비경로들의 집합)의 크기가 증가하며, 이로 인해 비교연산이 증가하게 된다. 본 논문에서는 Dijkstra의 알고리즘과 A* 알고리즘을 주기적으로 교체 적용하여 Open 리스트의 크기를 줄일 수 있는 검색 방법을 제안한다. 여기서 두 알고리즘을 교체 적용하기 위하여 Level이라는 이름의 파라미터를 사용한다. 미리 정해진 레벨(깊이)만큼 Dijkstra의 알고리즘으로 탐색한 다음 A* 알고리즘으로 교체되도록 한다. 이 때 Dijkstra 알고리즘의 Open 리스트에 있는 노드들을 A* 알고리즘의 평가함수로 적합도를 평가하여 가능성이 있는 노드만을 A* 알고리즘의 Open 리스트로 전달한다. 따라서 계속되는 검색과정에서 Open 리스트의 크기가 불필요하게 증가되는 것을 억제할 수 있다. 또한 Dijkstra와 A* 알고리즘을 번갈아 적용하기 때문에 A* 알고리즘으로는 찾지 못할 최적 또는 준 최적 경로를 Dijkstra의 알고리즘으로 탐색한 결과와 비슷한 수준으로 찾을 수 있게 된다. 제안한 하이브리드 검색 알고리즘을 인공 및 실제의 지도 데이터를 이용하며 실험한 결과, 기존의 탐색 알고리즘과 비슷한 수준의 최단경로거리를 유지하면서 비교연산의 수를 더 줄일 수 있었다. 이 실험에서는 Level 값은 임의로 선정하였다. 따라서 실제의 도로 상황에서 최적 Level 값을 자동 선정하는 연구는 앞으로의 과제이다.