• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.605-607
• /
• 2021

본 논문에서는 지형 API를 활용해 사용자와 병원들의 위치를 들로네 삼각화로 그래프를 구성하고, 교통정보를 기반으로 사용자에게 최적의 경로를 알려주는 새로운 길 찾기 알고리즘을 제안한다. 경로를 분석하는 과정에서 교통정보를 활용하여 최단 시간이 걸리는 구간을 알려주어 전체적인 처리 시간을 최소화한다. 또한, 본 논문에서는 교통정보와 지형 API를 기반으로 들로네 삼각화를 구성하고, 구성된 간선을 기반으로 최적화 문제를 풀어냄으로써, 사용자에게 최적의 경로를 알려준다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.01a
• /
• pp.265-267
• /
• 2021

본 논문에서는 코로나바이러스(COVID-19)와 같은 응급상황에서 필요한 환자의 이동 및 검사 경로 등을 MCMF(Min-cost Max-flow, 최소-비용 최대-유량) 알고리즘 기반의 에이전트 이동을 활용하여 효율적으로 푸는 방법에 대해 살펴본다. 환자의 수가 유동적으로 변화하기 때문에 고정된 경로가 아닌 매번 최적화시킬 수 있는 경로는 요즘 같은 COVID-19 시대에 필요한 기술이며, 이와 같은 응급상황에서는 이른 시일 내에 대처하고 조치하는 것이 피해를 최소화할 수 있다. 이러한 상황에서는 응급상황에 대처하기 위한 정보들을 어떻게 사용하는지에 따라 상황에 대한 처리 시간이 달라질 수 있다. 본 논문에서는 응급상황에 대한 처리 시간을 최소한으로 하기 위해 MCMF 알고리즘을 적용하고 지도 API와 실제 병원 위치 등을 이용하여 실제로 시간을 단축할 수 있는지 연구하고 분석한다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2019.11a
• /
• pp.185-186
• /
• 2019

카캐리어선에 화물을 선적하기 위해서는 각 화물의 선적 순서와 위치를 결정해야 하며, 이를 선적 계획이라 한다. 선적 계획은 선박의 무게 중심과 공간 손실률, 화물 재취급(re-handling) 횟수를 최소화하도록 수립된다. 최적의 선적 계획을 수립하기 위해서는 여러 후보 선적 계획들을 평가하여 적합도(fitness)가 가장 높은 것을 탐색하여야 한다. 하지만 화물 종류의 수와 도착지의 수가 증가할수록 후보 선적 계획의 수가 증가하게 되어, 탐색 시간과 계산 비용이 커지는 문제가 발생한다. 본 논문에서는 탐색 공간이 매우 큰 환경에서 최적의 선적 계획을 효율적으로 탐색하기 위해 유전 알고리즘(genetic algorithm)을 사용한다. 또한, 선박의 무게 중심과 공간 손실률, 화물 재취급 횟수로 목적 함수(objective function)를 구성하여 최적 선적 계획을 탐색한다. 실험 결과, 휴리스틱(heuristic) 방식보다 공간 손실률과 재취급 횟수가 향상되었으며, 특히 재취급 횟수는 70% 감소하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.01a
• /
• pp.361-364
• /
• 2023

볼륨 렌더링은 3D 밀도 데이터를 가시화 할 때 활용되는 기술로써 이 알고리즘에서 중요한 것은 렌더링 시간 단축이며, 본 논문에서는 이 계산시간을 효율적으로 개선시킬 수 있는 방법을 제시한다. 렌더링의 처리시간은 탐색하는 횟수에 따라 결과 차이가 발생하지만, 탐색 횟수가 적을 경우 렌더링의 품질이 저하되고 반대인 경우에는 화질의 표현력은 높으나 많은 처리시간이 소요된다. 따라서 화질이 떨어지지 않는 최소의 탐색 방법이 요구되므로 본 논문에서는 밀도의 탐색 최적화와 시간별 밀도가 존재하는 위치를 예측하여 계산을 효율적으로 처리 할 수 있는 PyCUDA 프레임워크에 대해서 소개한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.1088-1089
• /
• 2023

컨테이너선의 컨테이너 유실이 빈번한 상황 속에서 이를 방지하고자 유실에 영향을 미칠 수 있는 분야 3 가지를 선정했다. 센서 최적화 알고리즘, 턴버클 회전 감시, 컨테이너 외부에 작용하는 힘의 합이 3 가지를 합하여 컨테이너 유실 방지를 위한 연구를 진행했다. 센서 위치의 최적화를 통해 총 컨테이너의 20%만 센서만 부착하여도 모니터링이 가능하여지도록 만들어 물리적, 경제적 비용을 절감할 수 있다. 이를 토대로 부착된 카메라를 통해 턴버클의 풀림을 관측하여 선원의 감시구역을 35% 정도 줄여주며, 라싱에서 지탱할 수 있는 상태의 범위를 넘어서는 식을 통해서 컨테이너의 유실 가능성이 어느 정도인지 확인이 가능해지도록 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2024.05a
• /
• pp.440-443
• /
• 2024

한의학의 증상을 파악하는 한의 변증 진단에서 혀의 형태와 색상을 파악하는 것에서 설질과 설태의 색상을 파악하는 것이 핵심이다. 혀 촬영 장치로 촬영하더라도 조명의 빛 종류와 빛 강도, 위치에 따라 컬러가 변환됨에 따라 혀 취득장치의 컬러교정이 필요하다. 컬러교정을 하지만, 오버피팅, 측정 오류와 노이즈 또는 색상 공간의 불균형으로 컬러의 왜곡이 발생할 수 있다. 이 연구에서는 24개의 patch 중에서 오류를 최소화할 수 있는 patch를 선정하는 최적화의 방법을 제시하려 하였다. 24개 patch 중 몇 개의 선택한 patch의 평균값을 구하여, 기준 값으로 변환시키는 변환 행렬을 구하고, 교정 값을 구하고, 교정된 24 patch 값의 평균과 기준 값과의 오차를 구하여 최소가 되는 변환 행렬을 구하였다. 이 방법은 컬러 챠트의 개수를 줄여 장치의 부피를 줄이는데 활용될 수 있다. 또한 이 방법은 외부의 빛이 차단된 촬영장치에서 활용되었지만, 조명조건이 안정된 개방된 공간에서도 스마트폰을 이용하여 촬영하는데 활용 가능할 것으로 예상된다.

• The Journal of Korean Academy of Prosthodontics
• /
• v.52 no.4
• /
• pp.366-375
• /
• 2014

Surgical guide not only provide diagnosis and treatment plan, but even location and direction of implantation. Surgical guide could be divided into non-limited design, partially limited design, and completely limited design. Partially limited design is easily manufactured and inexpensive but less accuracy, compared to completely limited design. From this approach, partially limited design may be particularly effective in patients who present with a single missing tooth or partially edentulous teeth. Completely limited design is anatomically accuracy, esthetical and functional, optimized treatment for prosthetic and biomechanical perspective, and also minimizes discomfort for post-treatment. The purpose of this study is to review previous studies of various surgical guides and applying in clinic.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.36 no.10
• /
• pp.979-987
• /
• 2008

In aerospace structural design, the position of lightening hole is often required to be optimized from the initial design in order to avoid an excessive stress concentration. To remodel the updated configuration in optimization procedure, re-meshing procedure is conventionally adopted. However, this approach is time-consuming, and has limitations especially in handling hexahedral or quadrilateral meshes, which are preferred because of their good numerical performances. To attenuate these disadvantages, new optimization scheme is proposed by combining the MLS(Moving Least Squares) based overset method and the genetic algorithm in this work. To test the validity of the proposed optimization scheme, optimizations of positions of lightening holes in 2D structures have been carried out.

• Journal of Korean Society of Transportation
• /
• v.27 no.4
• /
• pp.103-113
• /
• 2009

Quick accident spot reaching of 119ERU is the most important role in decrease of accident depth. If 4 minutes of wounded person pass after cardiac arrest, brain damage is begun. and If 10 minutes of wounded person pass after cardiac arrest, possibility to die rises. Accordingly, when establish 119ERU, need to consider travel time to traffic accidents spot. This treatise groped a facility location problem using SCLM and minisum location problem mutually. And existent minisum location problem has a problem that maximum travel time exceed $\lambda$. ERU to need in present situation and also can reduce average travel time. so this treatise propose modified minisum location problem. In case applying modified minisum location theory, 119ERU can arrive all demand and that is optimized about demand and travel time. Can minimise figure of 119 first aids to need in present situation applying this way, and also can reduce average passing time. Finally, this way can minimise figure of 119ERU to need in present situation and also can reduce average travel time.

• Journal of Digital Contents Society
• /
• v.11 no.4
• /
• pp.433-443
• /
• 2010

In this paper, we provide a comprehensive overview and classification on a wide range of the existing location management schemes which have been reported for wireless cellular networks and Mobile IP-based networks, respectively. In addition, from the various previous literature, we derive common key conceptual techniques, their main design goals and performance considerations on them, which can provide a useful guidance for understanding location management schemes regardless of network types. The aim of this paper is not to propose a new scheme for location management, but to highlight the various key design features involved in the design of the existing location management schemes, and to enhance an insight into the fundamental principles and techniques for designing more efficient and optimized location management scheme in future wireless mobile networks. We expect that regardless of network types, these underlying fundamental principles and conceptual techniques could be also easily tailored for more efficient mobility/QoS support in future mobile computing environments.