• 한국시뮬레이션학회논문지
• /
• 제10권1호
• /
• pp.13-24
• /
• 2001

We propose a divide-conquer method of Petri nets under the condition of one-boundedness for all the Petri nets. We introduce the P-invariant transitive matrix of Petri nets and relationship between them. The feature of the P-invariant transitive matrix is that each element stands for the transitive relationship between input place and output place through the firing of the enable transition.

• 한국시뮬레이션학회논문지
• /
• 제11권4호
• /
• pp.57-68
• /
• 2002

The analysis of the cyclic scheduling problem in FMS using the transitive matrix has been proposed. Since the transitive matrix may explain all the relations between the places and transitions, we propose an algorithm to get good solution after slicing off some subnets from the original net based on machines operations. For analyzing the schedule problem, we considered two time functions such as produce time and waiting time using the P-invariant. In addition, we are shown the effectiveness of proposed algorithm after comparing with unfolding algorithms.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.24-29
• /
• 2008

여러 개의 작업이 동시에 작동 할 때 서로 다른 작업에서 특정한 로봇이나 장치를 사용하기 위하여 상대방의 작업이 끝나기를 기다리는 상태를 교착상태라 하며 생산공정에서는 효율성과 경제성 제고에 가장 중요한 문제 중 하나다. 지금까지 이러한 교착상태 확인은 도달성(reachability)기법이나 서브넷(Subnet)으로 분리하여 분석하는 기법 등이 가장 많이 사용 되었으나, 분석에 필요한 시간과 노력, 복잡성과 효율성에 있어서 효과적이지 못한 단점을 가지고 있다. 본 연구는 페트리넷(Petri Net)에서 모든 플레이스(Place) 간의 관계를 나타내는 추이(Transitive)행렬을 이용하여 교착상태가 나타날 가능성이 있는 자원공유 플레이스(Place)를 분석하여 교착상태를 검증하는 정책을 제시한다. 이를 위하여 교착상태를 확인할 수 있는 자원공유 플레이스의 관계를 정의하고, FMS(Flexible Manufacturing System) 모델을 이용하여 제안한 알고리즘의 성과를 검증한다.

• 대한공간정보학회지
• /
• 제8권1호
• /
• pp.105-110
• /
• 2000

고해상도 위성영상의 출현으로 인해 인간이 사용하는 다양한 판독기재를 영상판독에 적용할 가능성이 넓어졌고, 컴퓨터비전, 패턴인식, 인공지능, 원격탐사 등 많은 분야에서 이런 가능성들을 연구해왔다. 이중 질감은 '영상의 밝기와 색조간의 공간적 분포와 관계'된 양으로 영상판독에 중요한 역할을 한다. 특히 통계적 모델을 기초로 질감정보을 얻는 방법이 많이 연구되어 왔고, 이러한 기법 중 공기행렬을 이용하여 질감을 측정한 연구는 다른 기법에 비해 계산이 간편하며 위성영상과 항공사진에 적용되어 높은 분류정확도를 나타내어 좋은 질감측정치로 평가되었다 하지만 기존의 논문들에서 특성치의 선택에 관한 연구 없이 임의적으로 특성치가 선택되었고, 또한 공기행렬이 질감을 잘 표현할 수 있는 적정해상도에 판한 연구가 부족했다. 따라서 본 연구에서는 첫째, 질감측정의 방법으로 공기행렬의 개념을 소개하고, 둘째, 위성영상으로부터 도출된 공기행렬로부터 얻어질 수 있는 여러 가지 특성치들의 유용성을 평가하여 컴퓨터를 이용한 분류 시 적절한 특성치를 선정할 수 있는 근거를 마련하며, 셋째, 여러 특성치들의 공간해상도에 따른 변화추이를 조사하여 공기행렬이 적용될 수 있는 적정해상도를 제시하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
• /
• pp.1697-1700
• /
• 2003

유연생산 시스템에서 스케줄링 문제는 기본적으로 조합 최적화 문제로서 NP-hard problem 으로 알려져 있으며 문제의 크기에 따라 복잡도가 지수적으로 증가하게 된다. 이러한 복잡도를 줄이기 위해 우리는 넷의 행위적인 속성에 따른 제어 흐름들의 집합을 병행적 기본 단위(BUC)로 정의하고, 이들을 종합화함으로 최종적인 스케즐링을 얻게 된다. 본 연구에서는 이러한 병행적 기본 단위로 넷을 분할하여 스케줄링을 분석하는 알고리즘을 제안한다.

• 대한교통학회지
• /
• 제19권3호
• /
• pp.101-113
• /
• 2001

지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

• 제어로봇시스템학회논문지
• /
• 제8권4호
• /
• pp.292-298
• /
• 2002

We focus on the slicing off some sub-nets using the transitive matrix. Control flows in the Petri nets is done based on the token flows. One control f]ow explains the independent tokens status and if the token-in divides into several tokens after firing a transition then the control flow divides to several flows, as well. Accordingly, we define that the basic unit of concur-rency (short BUC) is a set of the executed control flows based on the behavioral properties in the net. The BUC is S-invariant which has one control flow. We show the usefulness of transitive matrix to slice off some subnets from the original net based on BUC-through on an example.

• 임산에너지
• /
• 제22권3호
• /
• pp.1-10
• /
• 2003

본 연구는 점봉산 일대 천연활엽수림에서 산림 천이 경향과 잠재 산림 식생을 검토 분석한 것이다. 106개의 20m×20m 정방형 표본구를 설치하여 중ㆍ상층목의 아래에서 생육하는 하ㆍ중층목에 의해서 세대 교체되는 과정을 바탕으로 천이 경향을 평가하였다. 조사 대상 산림의 천이 경향분석은 Markov chain의 수학적 이론에서 변형된 추이 행렬 모델을 사용하였다. 본 연구 결과가 시사하는 바는 조사 산림은 천이의 중간 단계에 있으며, 수종 구성상 극성상림에 도달하려면 500년 이상의 기간이 소요될 것으로 나타났다. 현재 42.6%와 8.1%의 높은 상대밀도를 유지하고 있는 신갈나무와 음나무는 극성상의 안정상태가 되면 각각 13.3%와 0.5% 이하로 수종 구성비율이 감소하리라 예상된다. 반면에 전나무, 고로쇠나무, 물푸레나무, 피나무, 당단풍의 구성 비율은 증가할 것으로 사료된다. 미래 수종 구성 비율의 증감은 내음성 지수를 바탕으로 연구 모델을 검토한 결과와 대체로 일치하였다. 추이행렬 모델의 실제 상황에 대한 적용성을 평가하기 위하여 연구 모델의 가정과 민감도 역시 고찰하였다. 전반적인 연구 결과가 지적하는 바에 의하면 조사 산림의 현재 생태적 동태는 인간에 의한 방해와 교란이 있은 후 천이가 진행 중임을 반영한다.

• 한국산림과학회지
• /
• 제94권6호
• /
• pp.387-396
• /
• 2005

이 연구는 점봉산 일대 천연활엽수림의 군집 유형별 천이 경향을 보다 합리적으로 추정하기 위하여 Markov chain의 이론을 응용한 추이확률 모델을 이용하여, 중층의 수종구성으로부터 상층의 수종 구성을 추정하였고, 하층의 수종구성으로부터 중층의 수종 구성을 추정하였다. 개체수 비율로 작성된 대치확률행렬에 개개 수종의 광선 흡수 요인, 번식 요인 및 목재의 이학적 성질을 종합적으로 평가한 극성상지수의 제곱을 가중치로 주어 대치확률행렬을 재구성하여 임분의 천이경향을 예측하였다. 분석된 결과에 의한 각 군집별 안정상태 시기와 상층 및 중층 예측 우점수종을 요약하면 다음과 같다. 당단풍과 까치박달은 생활형의 특성 때문에 상층으로 도약하기는 어렵지만, 높은 구성 비율을 유지할 것으로 예측됨으로서 연구대상 산림생태계에서 생태학적으로 차지하는 비중은 대단히 큰 것으로 평가되었다.

• 정보관리연구
• /
• 제20권1호
• /
• pp.66-85
• /
• 1989

본(本) 논문(論文)에서는 다음 두가지 가설들을 검증하기 위해서 1967~83년 동안에 화학분야(化學分野) 학술지(學術誌)들에 실린 3,815편의 논문(論文)들을 분석(分析)하였다. 첫번째 가설은 마코브체인을 이용하여 특정한 주제 분야의 연구자(硏究者)들의 하위주제간(下位主題間) 이동과정(移動過程)을 기술하고 예측(豫測)할 수 있다는 것이며, 두번째 가설(假說)은 마코브체인의 추이확율행렬(推移確率行列)을 이용하여 해당 주제분야의 지적(知的) 구조(構造)를 다차원(多次元) 공한상(空閒上)에 나타낼 수 있다는 것이다. 연구(硏究)의 결과(結果)는 마코브체인이 한국(韓國) 화학자(化學者)들의 7 개(個) 하위주제간의 이동과정을 연구하는데는 물론 화학분야(化學分野)의 지적구조(知的構造)를 2 차원(次元) 지도상에 규명하는 데에도 응용(應用)될 수 있음을 보여주고 있다.