• 한국정보과학회논문지:시스템및이론
• /
• 제36권1호
• /
• pp.40-51
• /
• 2009

그래프 G의 쌍형 다대다 k-서로소인 경로 커버(쌍형 k-DPC)는 k개의 서로 다른 소스-싱크 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합이다. 이 논문에서는 재귀원형군 G($cd^m$,d), $d{\geq}3$과 토러스에서 서로소인 경로 커버를 고려하여, 이분 그래프가 아니고 분지수가 $\delta$인 재귀원형군과 토러스는 고장 요소(정점이나 에지)가 f개 이하일 때 $f+2k{\leq}{\delta}-1$을 만족하는 임의의 f, $k{\geq}1$에 대하여 쌍형 k-DPC를 가짐을 보인다.

• 자연과학논문집
• /
• 제8권2호
• /
• pp.101-109
• /
• 1996

이 논문에서는 기하광학과 회절이론을 통하여 이론적으로 경로손실을 나타내는 식을 유도하였다. 이식을 이용하여 동일 층내에 위치한 안테나간의 전파 특성을 살펴보기 위하여 Bertoni가 사용한 건물과 같은 구조에 대하여 이전의 연구 결과와 비교하였다.

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제2권2호
• /
• pp.103-110
• /
• 1995

In their recent paper[2], they show that the existence theory for the analytic operator-valued Feynman path integral can be extended by making use of recent developments in the theory of Dirichlet forms and Markov process. In this field, there is the necessity of studying certain generalized functionals of the process (of Feynman-Kac type). Their study have been concerned with Feynman-Kac type functionals related with smooth measures associated with the classical Dirichlet form (associated with the Laplacian).(omitted)

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.2325-2330
• /
• 2005

A potential field method for solving the problem of path planning based on global and local information for a mobile robot moving among a set of stationary obstacles is described. The concept of various method used path planning is used design a planning strategy. A real human living area is constructed by many moving and imminence obstacles. Home service mobile robot must avoid many obstacles instantly. A path that safe and attraction towards the goal is chosen. The potential function depends on distance from the goal and heuristic function relies on surrounding environments. Three additional combined methods are proposed to apply to human living area, calibration robots position by measured surrounding environment and adapted home service robots. In this work, we proposed the application of various path planning theory to real area, human living. First, we consider potential field method. Potential field method is attractive method, but that method has great problem called local minimum. So we proposed intermediate point in real area. Intermediate point was set in doorframe and between walls there is connect other room or other area. Intermediate point is very efficiency in computing path. That point is able to smaller area, area divided by intermediate point line. The important idea is intermediate point is permanent point until destruction house or apartment house. Second step is move robot with sensing on front of mobile robot. With sensing, mobile robot recognize obstacle and judge moving obstacle. If mobile robot is reach the intermediate point, robot sensing the surround of point. Mobile robot has data about intermediate point, so mobile robot is able to calibration robots position and direction. Third, we gave uncertainty to robot and obstacles. Because, mobile robot was motion and sensing ability is not enough to control. Robot and obstacle have uncertainty. So, mobile robot planed safe path planning to collision free. Finally, escape local minimum, that has possibility occur robot do not work. Local minimum problem solved by virtual obstacle method. Next is some supposition in real living area.

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

최단 경로 탐색 알고리즘 (Shortest Path Algorithm)은 출발지에서 목적지에 이르는 여러 경로 중에서 가장 경제적이고 효율적인 경로를 찾는 알고리즘으로 레이블링 기법에 기초하고 있다. 레이블링 기법에는 레이블 고정(Label-Setting) 기법과 레이블 수정 (Label-Correcting) 기법이 있다. One-to-One 최단 경로 탐색 알고리즘에서 레이블 고정 기법이 빠르다고 알려져 왔으나 최근 연구에서 대용량 도로 데이터에 대한 실험을 통해 레이블 수정이 레이블 고정보다 탐색 씨간이 빠름을 보였다[1,2]. 레이블 수정 기법 중에서 가장 속도가 빠른 것은 그래프 성장 (Graph Growth) 알고리즘인데, 이 알고리즘은 One-to-All 방식을 사용하고 있으므로 One-to-One 최단 경로 탐색에는 적합하지 않다. 본 논문에서는 One-to-One 방식을 사용하는 새로운 알고리즘을 제안하였고, 실험결과 그래프 성장 알고리즘의 성능에 비해 새로 제안된 알고리즘의 성능이 30~40 향상되었음을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제25권12호
• /
• pp.135-144
• /
• 2020

그래프 이론에서 최소비용 경로는 시작 노드와 도착 노드 사이의 최단 경로를 탐색하여 구한다. 최소비용은 두 노드 사이의 거리나 가격의 차이를 1차원 값으로 계산하며 연결된 노드 사이의 최소비용의 합을 구성하는 노드와 간선이 최단 경로다. 그러나 각 노드가 다중속성을 갖는 경우에는 경로에서 나타날 수 있는 비용의 종류 또한 속성의 개수만큼이므로 최단 경로를 판단하기에는 어려움이 있다. 본 논문에서는 사용자의 다양한 요구사항을 만족할 수 있도록 유클리드 거리를 사용하여 다중속성을 반영한 최단 경로 탐색 기법을 제안한다. 실험에서는 1차원 값에 대한 최단 경로와 2차원 속성에 대한 유클리드 거리를 이용한 최단 경로가 다르게 탐색 되었다. 다중 속성에서도 단일 속성과 차별화된 사용자의 선호 속성이 반영된 것으로 나타났다. 결과적으로 다중속성이 반영됨으로써 사용자의 다양한 요구사항을 만족시킬 수 있게 되었다.

• 반도체디스플레이기술학회지
• /
• 제9권4호
• /
• pp.45-50
• /
• 2010

This paper explores a new approach for modeling of decision-making problems that involve uncertain, time-dependent and sequence-dependent processes which can be applied to semiconductor industry. In the proposed approach, which is based on probability theory, approximate sample paths are required to be specified by probability and statistic characteristics. Completely specified sample paths are seen to be elementary and fundamental outcomes of the related experiment. The proposed approach is suitable for modeling real processes more accurately. A case study is applied to a single item production planning problem with continuous and uncertain demand and the solution obtained by the approximate path specification method shows less computational efforts and practically desirable features. The application possibility and general plan of the proposed approach in semiconductor manufacturing process is also described in the paper.

• 한국표면공학회지
• /
• 제36권4호
• /
• pp.347-355
• /
• 2003

Roughening of metal surfaces frequently enhances the adhesion strength of metals to polymers by mechanical interlocking. When a failure occurs at a roughened metal/polymer interface, the failure prone to be cohesive. In a previous work, an adhesion study on a roughened metal (oxidized copper-based leadframe)/polymer (Epoxy Molding Compound, EMC) interface was carried out, and the correlation between adhesion strength and failure path was investigated. In the present work, an attempt to interpret the failure path was made under the assumption that microvoids are formed in the EMC as well as near the roots of the CuO needles during compression-molding process. A simple adhesion model developed from the theory of fiber reinforcement of composite materials was introduced to explain the adhesion behavior of the oxidized copper-based leadframe/EMC interface and failure path. It is believed that this adhesion model can be used to explain the adhesion behavior of other similarly roughened metal/polymer interfaces.

• 대한간호학회지
• /
• 제32권1호
• /
• pp.16-27
• /
• 2002

This study was conducted to develop and test the hypothetical model which explains smoking cessation behavior was established based on the Triandis' interpersonal behavior theory. Method: The data were collected from the 400 university student smokers enrolled in the universities located in Seoul and Kyung-In province. The study was analyzed by path analysis with LIESREL 8 program. Results: All of the fit statistics, except the Chi-square value, it showed the hypothetical model was well fitted to the data. Benefit, affect, and social influences related to smoking cessation behavior had significant direct effect on intention to smoking cessation as shown in the study of the hypothetical model. Perceived barrier and the physiologic arousal related to smoking cessation had significant direct effects on performing smoking cessation behavior, whereas numbers of previous attempts to quit smoking and intention to smoking cessation did not.

• 대한한의학원전학회지
• /
• 제21권3호
• /
• pp.69-81
• /
• 2008

Gwae(卦氣) theory was one of the main theoretical foundation of yiology in the Han(漢)-dynasty. It was based on the concept that the trigram or hexagram of the book of change corresponds to the seasonal point such as 24 solar terms in one year, so there was so much influence from astronomy and divination system of that time in the development of theoretical principle of Gwae(卦氣) theory. Since Han(漢) Dynasty, the theoretical method such as Gwae(卦氣) theory that correlates the astronomy and divination system with the book of change, had become one of the main academic thoughts throughout the entire history in China, and it was also like that in medicine. Nevertheless there still exists the skeptical sights that Gwae(卦氣) theory was not a part of orthodox yiology, that had been developed by Confucian scholar and had also been recognized as the right path to the study of the book of change. Nowadays because of the new opportunity such as the excavation of the ancient silk script, this kind of controversy has moved on its another step. With regard to this problem, this article will treat the current thoughts about the Gwae(卦氣) theory and think about the substantial basis of each point of view.