• 한국정보과학회논문지:시스템및이론
• /
• 제27권6호
• /
• pp.599-607
• /
• 2000

본 논문에서는 유한페트리넷의 도달가능성에 대한 효율적인 분석방법을 제안한다. 일반적으로 도달가능성 분석은 유한페트리넷의 동적 성질에 관한 연구에 있어서 가장 근본이 되는 분석중의 하나이다. 그러나 일반적인 유한페트리넷의 경우, 도달가능성 분석은 분석시간과 요구되는 메모리 양의 측면에서 지수승의 복잡도를 요구하게 되며 많은 경우 상태공간폭발 문제를 야기할 수 있다. 이에 본 논문에서는 유한페트리넷의 분석을 위한 중간모델인 언폴딩(unfolding)상에서 장소(place)간의 구조관계 분석을 통하여 시간 및 메모리의 측면에서 효율적으로 도달가능성 분석을 수행하는 방법을 제안한다. 제안된 방법은 구조적 제약 없이 모든 종류의 유한페트리넷에 적용 가능하다.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2007년도 춘계학술발표회
• /
• pp.9-14
• /
• 2007

해양유류오염사고 유출유 피해 위험도 산정을 위한 평가기법을 연구하였다. 본 연구의 위해도 평가에서는 과거 사고 사례에 근거하여 선정한 사고 해역에 대하여 여러 경우의 유출유 확산을 계산하고, 계산 결과를 통계 분석하여 유출유의 피해 가능성, 도달시간, 피해 규모 둥을 산정한다. 유출유의 피해 가능성, 도달시간, 피해규모는 환경민감자원 현황에 근거한 해역별 해안 및 어장 양식장을 대상으로 산정하며, 각 해역별 피해 정도를 비교함으로써 해역별 위해도를 산정한다. 이러한 결과는 특정 유류오염사고에 대한 보다 객관적이고 종합적인 피해 위험을 제시할 수 있으며, 실시간 피해 위험 예측과 연계하여 보다 타당성 있는 유류오염사고 위해도 평가 결과를 제시할 수 있다.

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

본 논문에서는 무선 메쉬 네트워크에 기반한 공정제어 시스템에서의 노드 고장에 따르는 통신 시스템의 특성을 파악하기 위하여 시뮬레이션 환경을 설정하고 노드의 고장 수와 그리드의 차원에 따르는 고립노드의 수를 측정하였다. 실험 환경에서 좌상단의 노드를 제어포인트로 설정하고 각 무선링크의 오류율이 주어졌을 때 노드들에 고장을 발생시켜 제어포인트로부터의 도달가능성을 측정하였다. 실험 결과는 25 % 보다 많은 노드들의 고장은 정상적인 노드를 고립시키기 시작하며 그리드의 차원이 클수록 동일한 비율의 노드 고장에도 더 영향을 받음을 보이고 있다. 이는 노드들의 고장율이 높은 시스템인 경우 노드 수리의 시간과 비용의 요구사항을 추정할 수 있도록 하며 그리드의 차원이 8 이상인 경우 또다른 제어포인트, 즉 싱크노드 도입의 필요성을 나타낸다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
• /
• pp.181-190
• /
• 2002

전자 카탈로그 상에서의 상품 검색은 카탈로그에 명시되어 있는 상품을 찾는 표준상품검색과 소비자가 원하는 상품을 맞춤 하는 맞춤상품검색으로 분류할 수 있다. 현재의 대부분의 상품 검색은 표준상품검색에 의존하고 있다. 특히 기업간 구성요소기반(Component-based) 상품의 경우 표준상품검색만으로는 구매자의 다양한 요구에 응하기가 어렵다. 따라서 웹 상의 전자 카탈로그에서의 동적인 맞춤검색에 대한 요구가 증가하고 있다. 본 연구에서는 구성기반 상품에 대해서 표준상품검색만으로는 구매자가 원하는 상품의 검색가능성(Feasibility)과 검색된 대안들이 조정(Adjust) 프로세스 과정을 거쳐 최적해 도달 가능성(Admissibility)이 보장되지 않음을 보이고, 이에 대한 효과적인 방법론으로 검색가능성과 최적해 도달 가능성을 지원하는Template-based Reasoning 방법론을 제안 한다. Template-based Reasoning은 구매자의 요구사항에 따른 대안탐색 부분과 선택된 대안에 대한 조정과정의 두 단계로 이루어진다. 구매자의 주요 선호도(MUST Preference)에 근거하여 대안들을 탐색하고, 탐색 된 대안들 간의 우선순위를 결정한다. 조정 단계에서는 옵션(Options)의 확장을 통해 구매자의 맞춤사양에 따른 상품을 제안하고, 제약 및 규칙기반 추론(Constraint and Rule Satisfaction Approach)을 이용하여 옵션(Options)들 간의 제약조건에 따른 호환성(Compatibility)을 조사하고, 적정가격의 상품을 제안한다. 본 방법론은 Template을 사용하여 기본적으로 구매자가 원하는 상품을 검색하기 위한 검색노력을 줄이고, 검색된 대안들로부터 구매자와 시스템이 웹상에서 서로 상호작용(interactivity) 하여 해를 찾고, 제약조건과 규칙들에 의해 적합한 해를 찾아가는 방법을 제시한다. 본 논문은 구성기반 예로서 컴퓨터 부품조립을 사용해서 Template-based reasoning 예를 보인다 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.

• 정보과학회 논문지
• /
• 제44권10호
• /
• pp.1034-1044
• /
• 2017

본 연구에서는 추상 도달가능성 그래프(ARG) 기반의 소프트웨어 모델체킹에서 그래프 탐색전략을 설정할 수 있는 새로운 방법을 제시한다. ARG의 여러 실행 경로를 하나로 묶어 모델체킹 성능을 향상시키는 기법인 블록 인코딩(Block Encoding) 기법을 활용하는 경우 기존의 기법들은 인코딩 전의 ARG에서 인코딩을 효과적으로 수행할 수 있는 탐색전략만을 고려하였을 뿐 실제 모델체킹의 성능을 좌우할 수 있는 인코딩 후의 ARG에 대한 탐색전략을 고려하지 못하는 문제가 있었다. 본 연구에서는 기존 연구에서 제시된 탐색 기법을 사용하여 블록 인코딩을 효과적으로 수행하는 동시에 인코딩된 후의 ARG에 대한 탐색 순서를 고려할 수 있는 이중 탐색전략 기법을 제시한다. 또한 탐색 순서의 변화가 모델체킹의 성능에 미치는 영향을 확인하기 위하여 제시하는 기법을 오픈소스 모델체킹 도구에 구현하고 벤치마크 실험을 수행하였으며 탐색전략이 달라지면 모델체킹의 성능이 달라지는 현상을 확인하였다.

• 한국음향학회지
• /
• 제22권2호
• /
• pp.153-161
• /
• 2003

본 논문에서는 음파가 다중 경로를 통하여 수신되는 경우 음파의 도달시간을 보다 정확하게 파악하기 위한 방법으로 웨이브렛 패킷을 기반으로 한 신호 처리 기법을 제안하였다. 그 식별 성능 분석을 위해 제안된 방법과 기존의 정합 필터 방법을 모의 실험하였고, 또한 실측 신호에 대해 적용하여 비교 및 분석하였다. 그 결과 제안된 웨이브렛 패킷 기반의 신호처리 방법이 정합 필터 방법을 적용한 경우보다 많은 도달 시간을 식별하였고, 기존의 정합 필터 방법으로 식별하기 어려운 다중경로 환경에서의 도달시간을 보다 효율적으로 추정할 수 있는 가능성을 확인하게 되었다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2002년도 춘계학술대회 논문집
• /
• pp.370-377
• /
• 2002

오늘날 차량의 경량화를 위해서 알루미늄 차체를 사용하는 것은 필수적인 결정처럼 되어버렸다. 차체에 사용되는 알루미늄 압출재의 형상은 아주 다양하게 제작이 가능하다. 그러나, 다양한 형상이 가능한 만큼 설계 엔지니어에게는 결정하기 어려운 문제가 되어버린다. 주어진 하중조건하에서 최적의 형상을 설계하는 방법을 찾는 것은 이제 알루미늄 차체의 사용이 보편화되어가는 시점에 매우 중요한 일이 된 것이다. 본 논문에서는 형상최적설계란 도구를 사용하여 압출재 형상을 설계하는 방법에 대한 가능성을 살펴보고자 한다. 몇 개의 간단한 예제를 통하여 가능성을 점검하였고, 분석을 통하여 몇가지 결론에 도달하였다.

• 벤딩인더스트리
• /
• 제2권4호통권5호
• /
• pp.49-52
• /
• 2002

자판기가 꾸는 최고의 꿈은 무엇일까, 그것은 아마도 완전 무인화를 통해 유통의 모든 것을 대신하는 오토피아의 세계일 것이다. 자판기를 미래지향적 유통기기라 하는 것도, 또 산업계가 현재의 가능성보다는 내일을 더욱 중시하며 인고의 길을 마다하지 않는 이유도 분명 그 세계를 향한 꿈에 있을 게다. 이런 점에서 볼 때 최근 시장전개라 모색되는 오토 샵 시스템은 자판기의 미래지향적 꿈에 가장 근접한 기종이라 할 수 있다. 구성에 따라서는 수백가지 아이템을 인력 없이 판매할 수 있는 이 무인 시스템은 오토피아 세계를 향한 가능성의 시험대로서도 기대가 크다. 무인화에 있어서는 결코 한번 간 길은 되돌아가지 않는다. 일단 무인화가 되기가 힘들어서 그렇지 일정 단계에 도달하면 다시 유인으로 되돌아가기에는 너무 익숙하고 편해져 있게 마련이다. 오토 샵 시스템 역시 이 같은 흐름을 제대로 탈 수 있다면 오토피아의 대표주자로서 빠른 파급력을 기대해 볼 수 있다. 하지만 결코 쉽지 않은 길. 누구도 가지 않았기에 험난하고 힘들 수밖에 없는 그 길 위에서 오토피아 꿈들을 아직은 가능성 하나만을 믿고 매달려야 하는 시점이다. 금호 현장진단에서는 키오스텍에서 전개하는 '솔드아웃'을 통해 오토샵 시장의 가능성을 진단해 보는 시간을 마련했다.

• 벤처다이제스트
• /
• 통권64호
• /
• pp.9-9
• /
• 2004

최근 해외시장에서 국산 게임업체들이 제작한 콘솔게임이 잇달아 호평 받고 있다. 길지 않은 콘솔게임의 역사지만 그 수준은 이미 상당한 경지에 도달해있다는 반증이다. 국내기반은 취약하지만 세계 게임시장의 60%이상을 비디오게임이 점하고 있어 앞으로 일궈갈 국산 콘솔게임의 발전 가능성은 무한하다.

• 전자공학회논문지SC
• /
• 제45권4호
• /
• pp.1-10
• /
• 2008

본 논문에서는 비동기 순차 머신의 교정 제어 문제를 다룬다. 교정 제어는 머신의 동작을 주어진 모델의 동작과 일치시키도록 하는 모델 매칭을 실현하는 제어를 말한다. 본 논문의 주요 목적은 비동기 순차 머신이 추종해야 하는 모델의 형태가 비결정적일 때, 즉 여러 개의 결정적 모델의 합으로 주어질 때 교정 제어기를 설계하는 일이다. 본 논문에서는 먼저 비동기 순차 머신을 위한 교정 제어 시스템의 형태와 동작 원리를 설명하고 비결정 모델의 표현 방법을 제안한다 또한 교정 제어기 존재 조건을 표현하기 위해서 비동기 순차 머신과 비결정적 모델에 대한 도달가능성을 분석하고 예제를 통해서 분석 방법을 검증한다.