• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1483-1492
• /
• 1996

본 논문에서는 지리정보시스템을 적용하는 우편 업무와 관련하여, 우편 경로에 대한 관리 및 의사 결정을 수행하는 우편 경로 최적화 시스템을 구성하는 주요 모듈 인 최단 경로 생성 알고리즘에 대한 설계 및 구현에 대하여 다루었다. 최단 경로 생 성 알고리즘 개발을 통하여 효율적인 우편 경로 최적화 시스템을 제시하기 위해 경로 최적화 시스템에 대한 사례 조사와 요구 사항을 분석하였다. 우편 경로 최적화 시스 템의 주요 모듈인 최단 경로 생성 알고리즘은 기존의 그래프 이론에서 제시된 Dijkstra알고리즘뿐 아니라 방향성을 고려한 탐색 방법을 적용하여 시스템이 빠르고 효과적인 경로 탐색을 할 수 있도록 하였다. 우편 경로 최적화 시스템은 최단 경로 생성기, 등거리 생성기, 경로 재배치 생성기의 주요 모듈로 이루어져 있고, 좌표 처 리를 위한 지리정보시스템 엔진과 지형 데이터를 취급하기 위해 공간 데이터베이스를 이용하였다. 이 시스템은 우편 배달 업무의 관리, 배달 구역 및 경로 관리, 경로 재 배치 등에 이용될 수 있으며, 향후에 택배 시스템, 도로 및 교통 정보 안내 등과, GPS(Global Positioning System)와의 연계를 통해 위치 추적 및 자동 운항 시스템에 도 적용될 수 있다.

• 동의생리병리학회지
• /
• 제23권6호
• /
• pp.1241-1246
• /
• 2009

It has been suggested that Tae-Eum peoples are prone to obesity. Although extensive clinical observations have shown this tendency in Sasang Constitutional Medicine (SCM), no scientific hypothesis has been proposed to delineate its mechanism. According to SCM theory, Tae-Eum peoples have a hypoactive lung system and a hyperactive liver system. In this paper we propose a new hypothesis explaining the tendency of obesity in Tae-Eum people in the viewpoint of cell physiology. The hypoactive lung system might imply an attenuated 'respiration' at the cell/subcell level, namely mitochondrial oxygen consumption. Because a functional weakness in mitochondria energy metabolism indicates intrinsic hypo-activity in the consumption (or production) of metabolic energy, we deduced that the tendency can easily induce body weight gain via an increase in anabolism. This relation is also introduced in the graph of cellular metabolic power against body weight. To test this hypothesis, we analyzed the clinical data with 863 subjects. Statistical analysis of the data showed that Tae-Eum peoples had relatively a lower cellular metabolic power, and that the percentage of peoples with BMI>25 was significantly higher than that of the other constitutional types.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.315-323
• /
• 2001

사용자의 질의 요청을 보다 빨리 지원하고 시스템 전체 처리량을 증가시키기 위한 하나의 방법으로 데이터 스키마의 수직 분할 문제가 많이 연구되어 왔다. 수직 분할의 대표적인 응 용 예로는 중앙 집중 시스템에서의 파일 분할, 분산 데이터베이스에서의 데이터 분산, 메모 리 계층사이의 데이터 분할 등이 있다. 일반적으로 수직 분할 알고리즘은 모든 유용한 단편 들의 생성과 임의 분할 지원 등의 두가지 기능을 효율적으로 지원할 수 있어야 한다. 그러 나, 기존의 제안된 방법들은 대부분 첫 번째 기능에 중점을 두고 있어 임의 분할 기능을 지 원하는데 많은 제한이 있다. 그리고 수직 분할 알고리즘에서 데이터 속성들이 포함될 단편 을 결정할 때 기본적으로 모호성 문제를 가지고 있기 때문에 이에 대한 효과적인 처리가 필 요하다. 본 논문에서는 퍼지 이론에 기반한 효율적인 수직 $\alpha$-분할 알고리즘을 제안한다. 이 방법은 퍼지 그래프 이론을 바탕으로 수직 분할에서의 모호성 문제를 해결하여 복잡한 수학적 계산 없이 모든 유용한 단편들을 생성할 수 있다. 또한, 범용 임의 분할 기능도 효과 적으로 지원할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권12호
• /
• pp.665-679
• /
• 2002

그래프 G의 고장지름이란 임의의 연결도-1 개 이하의 정점들에 고장이 났을 경우, 모든 두 정점사이의 최단경로 길이의 최대 값을 말한다. 본 논문에서는 $k{\geq}3$인 재귀원형군 $G(2{\leq}m,2{\leq}k)$의 고장 지름을 분석한다. $ dia_{m.k}$를$ G(2^m,2^k)$의 지름이라 하자. $G(2{\leq}m,2{\leq}k/)$일 때, $G(2{\leq}m,2{\leq}k)$의 고장지름은 $2^m-2이고$, m=k+1일 때, 고장지름은 $2^k-1$임을 보인다. 그리고 m>k+1인 재귀원형군 $G(2{\leq}m,2{\leq}k)$에서, m=1 (mod 2k)이면 고장지름은 $dia_{m.k+1}$과 같고, $m{\neq}1$ (mod 2k)이면 고장지름은 $dia_{m.k+2}$ 이하임을 보인다.

• 대한공간정보학회지
• /
• 제24권1호
• /
• pp.69-80
• /
• 2016

재난 발생 시, 실내 공간에서의 신속한 대피를 위해 총 대피시간 최소화를 목적으로 일부 연구들이 진행되었다. 하지만 대부분의 연구가 총 대피시간이 최소화되는 최적 대피경로를 산출하는데 오랜 연산시간이 소요되어 실제 재난 상황에 적용하기 어렵다는 한계를 가지고 있다. 이에 본 연구는 짧은 연산시간으로 총 대피시간을 단축시킬 수 있는 대피경로 할당 알고리즘을 제안하고자 한다. 대피경로 할당 알고리즘은 다수의 출구가 존재하는 건물에서 대규모 인원 대피 시, 각 출구에 적절하게 대피인원을 할당하여 출구들의 교통 정체 상황을 균형적으로 유지함으로써 총 대피시간을 단축시키는 알고리즘이다. 각 출구에 대피인원을 할당하는 방법은 그래프 이론을 기반으로 탐욕 알고리즘의 접근방식을 활용하였다. 본 연구에서는 알고리즘의 검증을 위해 cellular automata 기반 대피 시뮬레이터를 이용하였으며 실제 건물과 유사한 구조에서 다양한 인원분포를 적용한 뒤 실험을 수행하였다. 결과적으로 최단거리 출구 대피보다 알고리즘을 적용하였을 때 총 대피시간이 감소되었고 대형 건물 구조에서도 짧은 연산시간이 소요되는 것을 확인하였다.

• 한국산학기술학회논문지
• /
• 제16권2호
• /
• pp.1426-1433
• /
• 2015

CCTV를 이용한 감시는 범죄를 억제하고 공적관계를 기록할 수 있는 효율적인 방법으로 활용도가 높아지고 있지만, 이를 정량적으로 비교평가 할 수 있는 방법론은 부재한 상황이다. 이에 본 연구의 목적은 3차원 가상모델 시뮬레이션 기술을 이용하여 카메라의 설치대안에 따른 카메라의 공간적 대응성능 변화를 측정할 수 있는 방법론과 분석어플리케이션을 구축하는 것이다. 분석방법은 래스터기반의 ISOVIST분석방법론을 3차원적으로 확장하여, 각 시점에 입사되는 시선량을 누적시키고, 동시에 각 측정지점에 연결되는 카메라의 중복감시량을 누적시켜 교차분석하는 것이다. 충돌감지모델을 이용한 분석어플리케이션을 구축하고, 예시를 적용하여 분석한 결과 카메라의 배치대안별로 감시성능의 변화를 정량화시킬 수 있었으며, 가시음영지역을 그래프로 재현하여 직관적인 검토와 보완이 가능하도록 하였다.

• Journal of Information Science Theory and Practice
• /
• 제9권1호
• /
• pp.24-34
• /
• 2021

The popularity of social networking sites (SNS) has facilitated communication between users. The usage of SNS helps users in their daily life in various ways such as sharing of opinions, keeping in touch with old friends, making new friends, and getting information. However, some users misuse SNS to belittle or hurt others using profanities, which is typical in cyberbullying incidents. Thus, in this study, we aim to identify profane words from the ASKfm corpus to analyze the profane word distribution across four different roles involved in cyberbullying based on lexicon dictionary. These four roles are: harasser, victim, bystander that assists the bully, and bystander that defends the victim. Evaluation in this study focused on occurrences of the profane word for each role from the corpus. The top 10 common words used in the corpus are also identified and represented in a graph. Results from the analysis show that these four roles used profane words in their conversation with different weightage and distribution, even though the profane words used are mostly similar. The harasser is the first ranked that used profane words in the conversation compared to other roles. The results can be further explored and considered as a potential feature in a cyberbullying detection model using a machine learning approach. Results in this work will contribute to formulate the suitable representation. It is also useful in modeling a cyberbullying detection model based on the identification of profane word distribution across different cyberbullying roles in social networks for future works.

• 한국시뮬레이션학회논문지
• /
• 제27권4호
• /
• pp.9-18
• /
• 2018

본 논문에서는 우리나라 고속도로의 교통망의 연결성을 분석하기 위하여 새로운 접근성 지표의 알고리즘을 제안한다. 먼저 2011년과 2017년 우리나라의 고속도로 교통망을 그래프로 나타낸 운송네트워크를 구한다. 그리고 그래프 이론의 연결수, 비교거리, 접근지표, 연결도, 산포지수, 지름 등의 개념을 이용하여 2011년과 2017년 우리나라의 고속도로 교통망을 분석하고 비교한다. 이를 위하여 주어진 운송네트워크로부터 다양한 접근성 지표를 쉽게 얻을 수 있는 알고리즘을 제시한다. 본 연구의 시뮬레이션 결과를 이용하여 고속도로의 운송네트워크에서 교통의 중심이 되는 도시를 찾을 수 있다. 또 네트워크에는 편입되어 있지만 상대적으로 교통이 낙후된 도시를 찾아, 향후 전국의 교통의 연결성을 높이는 기초자료로 사용할 수 있도록 한다. 더욱이 고속도로 교통망을 모델로 하는 접근성 지표의 알고리즘을 제안하면 각 도시들의 접근성 공간구조를 파악할 수 있고, 교통을 포함한 각종 지역계획과정에서 효율적이고 합리적인 대안선정을 위한 기준을 제공할 수 있을 것이다.

• 디지털융복합연구
• /
• 제19권6호
• /
• pp.293-297
• /
• 2021

본 논문은 과학관의 자연사 콘텐츠를 응용하여 게슈탈트 이론을 접목하여 나비표본상자의 나비배열 구조와 표본상자에 필요한 나비 표본정보를 AR(Augmented Reality)로 개발하고 표본정보에 필요한 채집날짜, 채집자, 채집장소, 나비정보, 그래프등을 접목하여 기존 아날로그 표본정보를 디지털정보로 표현하여 디지털 디오라마 전시효과를 극대화하였다. 디지털 자연사 정보를 증감시키고 실물표본과 최적화된 환경을 구성하고, 자연사 콘텐츠 배열은 게슈탈트 시지각 원리를 활용하여 집단성, 폐쇄성, 단순성, 연속성등의 원리로 배열하여 주목성을 높히고 나비 채집정보를 AR의 활용방안으로 응용하였다. 나비의 생태계환경을 연출하고 디지털 디오라마와 나비의 배열구조, 나비 정보를 응용하여 자연사 표본상자의 활용방안에 대한 가능성을 제시하였다. 실물 나비표본과 유니티, MAYA, 안드로이드 기반 환경에서 프로그램을 개발하고 여러각도에서 Camera Tracking을 셋팅하여 다각도뷰에서 나비와 나비표본정보를 안드로이드기반 AR정보로 관찰할수 있도록 응용하였다.

• Journal of Astronomy and Space Sciences
• /
• 제39권1호
• /
• pp.1-10
• /
• 2022

The universe is thought to be filled with not only Standard Model (SM) matters but also dark matters. Dark matter is thought to play a major role in its construction. However, the identity of dark matter is as yet unknown, with various search methods from astrophysical observartion to particle collider experiments. Because of the cross-section that is a thousand times smaller than SM particles, dark matter research requires a large amount of data processing. Therefore, optimization and parallelization in High Performance Computing is required. Dark matter in hypothetical hidden sector is though to be connected to dark photons which carries forces similar to photons in electromagnetism. In the recent analysis, it was studied using the decays of a dark photon at collider experiments. Based on this, we studies double dark photon decays at lepton colliders. The signal channels are e⁺e^- → A'A' and e⁺e^- → A'A'γ where dark photon A' decays dimuon. These signal channels are based on the theory that dark photons only decay into heavily charged leptons, which can explain the muon magnetic momentum anomaly. We scanned the cross-section according to the dark photon mass in experiments. MadGraph5 was used to generate events based on a simplified model. Additionally, to get the maximum expected number of events for the double dark photon channel, the detector efficiency for several center of mass (CM) energy were studied using Delphes and MadAnalysis5 for performance comparison. The results of this study will contribute to the search for double dark photon channels at lepton colliders.