• 제목/요약/키워드: 집합론

검색결과 279건 처리시간 0.023초

이벤트 지향 DEVS 실행 환경의 설계, 구현 및 성능 비교 (Design, Implementation and Performance Analysis of Event-oriented Execution Environment for DEVS)

  • 권세중;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.87-96
    • /
    • 2011
  • DEVS는 이산 사건 시스템을 명세하는 집합론에 근거한 수학적인 틀이다. 이러한 DEVS를 통해 시스템을 시뮬레이션할 때는 명세된 DEVS로부터 구현된 모델과 시뮬레이션 엔진으로 이루어진 실행 환경이 필요하다. 시뮬레이션 엔진은 스케줄링 알고리즘을 통해 모델을 해석하고 실행하는데, 주로 DEVS의 계층적이고 모듈러한 특성을 따라 계층적인 스케줄링 방법을 사용한다. 그러나 이 방법은 계층적인 구조로 인해 시간 관리와 메시지 패싱에 있어서 오버헤드가 존재한다. 본 논문에서는 이러한 오버헤드를 해결하기 위해 이벤트 지향 시뮬레이션을 적용한다. 이벤트 지향의 시뮬레이션은 이벤트에 의해서 모델이 실행되며 이벤트 리스트에 의해 이벤트가 관리된다. 이벤트 리스트에 의해서 시간 관리가 되고 메시지 패싱이 이루어지기 때문에 계층적인 오버헤드를 줄이고 성능 향상을 이룰 수 있다. 본 논문은 이벤트 리스트를 이용한 실행 환경을 제안하고 이러한 실행 환경을 위한 모델 구현 방안에 대해 논하며, 각 실행 환경의 성능을 비교, 분석한다.

시계열(時系列) 자료(資料)와 재무관리(財務管理) 이론(理論)

  • 이일균
    • 재무관리연구
    • /
    • 제11권1호
    • /
    • pp.1-29
    • /
    • 1994
  • 재무관리의 모든 영역을 완벽하게 이해하기 위하여는 기업재무관리와 투자론을 비롯하여 금융산업 전체에 대한 연역적 방법에 의한 이론의 정립과 실증분석을 통한 이론의 정립이 관건이라 할 수 있다. 이 논문에서는 실증 분석을 수행함에 있어 우리나라에서 활발하게 논의가 진행되지 않는 시계열분석의 영역을 살펴보았다. 그것은 이와 같은 분야를 천착해 봄으로써 이 분야가 재무관리에 대한 통찰력과 현실 적합성의 판단력을 배양하는데 큰 공헌을 할 수 있으리라는 믿음 때문이다. 이 논의를 통하여 시계열 분석에 대한 활발한 연구가 진행되기를 기대하고 있다. 시계열 확률과정에 대한 재무관리이론을 연역적으로 도출하기는 용이하지 않다. 시계열 분석에서 제시되는 여러 방법론을 재무관리의 시계열에 적용하여 그 시계열의 성질과 특성을 파악하면 그것이 그대로 현실에 적용될 수 있을 것이다. 이러한 연구의 결과는 어떤 형태로든 연역적 방법에 의한 이론의 정립에 깊은 영향을 미칠 것이다. 뿐만 아니라 연속시간의 틀과 이시적(異時的) 양태하(樣態下)에서 많은 재무관리 모형들이 개발되고 있으며, 동태적 상황을 해명하는 의도에서 이 모형들이 연구되고 있는 만큼 시계열 분석은 이 분야에 직접적으로 이용될 수 있다. 시계열 분석에서 제시된 많은 모형들이 재무관리의 실증적 현상을 설명하는데 효과적으로 활용될 수 있다. 뿐만 아니라 현재 연역적으로 개발된 모형들이 설명할 수 없는 부분을 시계열 분석이 직접적으로 해명할 수 있는 능력을 확보하고 있음도 제시되었다. 증권의 현가모형(現價模型), 이자율의 기간구조, 효율적 시장가설도 주가의 변동성 등은 시계열 분석의 다양한 기법을 사용하여 검증되어야 하며, 이 경우 특히 분산의 추정방법을 여러 측면에서 개발해 야 할 것이다. 시계열 분석에서는 두개 또는 그 이상의 기법을 하나로 통합하는 방법이 있을 수 있다. ARIMA와 ARCH가 결합되는 것을 본 바 있다. 구조적(構造的) 변화(變化)(structural change)모형(模型)과 ARCH의 결합도 가능하다. 다른 분야로서는 변동성(變動性)에 관한 연구이다. 변동성(變動性)에 관한 연구는 variance bounds test에 한정된 감이 있으나 정보와 변동성의 관계가 중요시되고 있는 만큼 정보집합과 시계열 분석 기법의 결합은 변동성의 연구에 새로운 지평을 열어줄 것으로 보인다. 따라서 정보집합의 형성에 따라 새로운 추정방법이 개발될 여지가 풍부하다.

  • PDF

지식상태 분석을 통한 과학영재들의 힘에 관한 오개념 (Misconception of the Force in Scientifical Gifted Through the Knowledge State Analysis)

  • 박상태
    • 영재교육연구
    • /
    • 제20권3호
    • /
    • pp.1027-1037
    • /
    • 2010
  • 물리교과의 내용은 다른 과학교과에 비해 비교적 위계관계가 강하다. 즉, 이미 배운 것과 지금 배우고 있는 것 그리고 앞으로 배울 것이 서로 밀접하게 연결되어 있다. 이런 학습의 위계에 대한 평가는 기존 연구자들이 많은 연구를 해 왔지만, 본 연구에서는 '지식공간론' 이라는 새로운 방식을 통해 분석하고자 하였다. 본 연구에서 사용한 방법은 기존의 통계처리와는 전혀 다르기 때문에 통계처리 과정에서의 오류가 없으며, 수학의 집합론을 바탕으로 하고 있기 때문에 학생들이 갖고 있는 지식의 위계를 정확하게 분석할 수 있다. 특히, 처리 과정을 컴퓨터시스템을 이용하여 정확하고 빠르게 처리할 수 있음은 물론 객관적 타당도를 높이고 많은 양의 자료를 효율적으로 처리할 수 있다. 더 나아가서 분석결과를 가시화하여 보여줄 수 있기 때문에 개개인에 대해 실질적인 도움을 줄 수 있다. 또한 자신의 부족한 부분을 가시화하여 피드백 해주기 때문에 학생들이 자신의 문제점을 객관적으로 이해할 수 있고 평가자로부터 제시되는 처치 프로그램 또한 긍정적으로 수용할 수 있을 것으로 본다. 본 연구 결과는 수학 또는 과학관련 과목의 성적이 떨어지지만 딱히 그 이유를 분명히 알 수 없는 경우나, 과학 중에서도 어떤 분야에 특별히 더 관심을 갖고 있는지를 알아보고자 하는 경우에도 효율적인 도구로 활용할 수 있을 것이다.

모델변환에 의한 시뮬레이션 모델의 타당성 검사 (A Validation Check of Simulation Model with the Model Transformation)

  • 정영식
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.9-9
    • /
    • 1992
  • 시뮬레이션(simulation)은 실 시스템(real system)의 효과적이고 효율적인 운영을 도모하기 위하여 실 시스템의 동작을 이해하고 분석, 예측, 평가하는 과학적인 문제해결 접근방법이다. 시뮬레이션 수행단계는 실 시스템의 행위를 정확히 반영하도록 타당한 모델을 구축하는 모델링 단계와 모델에 의도하는 명령어들을 컴퓨터 프로그램으로 작성하는 구현단계로 나누어진다. 시뮬레이션 모델은 시간, 상태, 확률변수, 상호규칙 등의 여러 관점에 따라 다양하게 존재하는데, DEVS(Descrete EVent system Specification) 모델은 연속적인 시간상에서 이산적으로 발생하는 사건에 따라 시스템의 상태를 분석할 수 있고 모델링 및 시뮬레이션 방법론의 형식화를 위한 견고한 이론적 기반을 제공하고 있다. 또한, DEVS 모델은 모듈적, 계층적 특성을 제공하고 집합론에 근거한 수학적 형식구조를 제공하여 실 시스템에 대한 체계적인 분석과정을 수행하게 되어 보다 현실적인 모델링을 가능하게 한다. 그러나 타당하지 못한 DEVS 모델이 구축되면 시뮬레이션을 통한 분석결과의 신뢰성이 떨어져 아무런 효과가 없고 경제적인 손실만이 따른다. DEVS 모델에 대한 기존의 타당성 검사가 많은 시간과 노력이 요구되고, 반복적인 DEVS 모델링 과정으로 인한 전문적이고 경험적인 지식을 요구한다. 또한, 모델설계자에 의해 설정된 실험 프레임하에서 DEVS 모델의 구성요소에 속하는 상태전이함수, 시간진행함수 및 출력함수에 대하여 commutative 성질의 보전성 검사가 어렵다는 문제점을 가지고 있다. 본 연구에서는 이와 같은 문제점을 해결하기 위하여, DEVS 모델에 대한 타당성 검사를 SPN(Stochastic Petri Net) 모델로 변환하여 SPN 모델을 이용하는 간단하고 효과적인 타당성 검사 방법을 제안한다. 먼저, DEVs 모델에 대한 개념과 기존의 DEVS 모델에 대한 타당성 검사 방법을 고찰하고 그 문제점에 대하여 자세히 설명한다. DEVS 모델의 타당성 검사에 이용하는 SPN 모델에 대한 개념과 DEVS 모델과 행위적으로 동등한 SNP 모델로 변환을 위한 관점을 제조명하다. 동일한 관점에서 두 모델의 상태표현이 같도록 DEVS 모델이 SPN 모델로 표현됨을 보이는 변환이론을 제시하고 변환이론을 바탕으로 모델 변환과정을 제시한다. 모델 변환이론과 변환고정을 기본으로 타당성 검사를 위한 새로운 동질함수(homogeneous function)를 정의하고 이와 함께 SPN 모델의 특성을 이용하여 DEVS 모델에 대한 타당성 검사 방법을 새롭게 제안한다.

  • PDF

절차지향 소프트웨어로부터 클래스와 상속성 추출 (Extraction of Classes and Hierarchy from Procedural Software)

  • 최정란;박성옥;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권9호
    • /
    • pp.612-628
    • /
    • 2001
  • 본 논문은 절차지향 소프트웨어로부터 클래스와 상속성을 추출하기 위한 방법론을 제안한다. 본 논문에서 제안한 방법론은 모든 경우의 객체 후보군으로부터 정의된 클래스 후보군과 그들의 상속성을 생성하여 클래스 후보군과 영역 모델 사이의 관계성과 유서 정도를 가지고 최고 또는 최적의 클래스 후보군을 선택하는데 초점을 둔다. 클래스와 상속성 추출 방법론은 다음과 같은 두드러진 특징을 가지고 있다. 정적(속성)과 동적(메소드)인 클러스터링 방법을 사용하고, 클래스 후보군의 경우는 추상화에 초점을 두며, m개의 클래스 후보군과 n개의 클래스 후보 사이의 상속 관계의 유사도 측정 즉, 2차원적 유사도 측정은 m개의 클래스 후보와 n개의 클래스 후보 사이의 전체 그룹에 대한 유사도를 구하는 수평적 측정과 클래스 후보군들에서 상속성을 가진 클래스의 집합과 영역 모델에서 같은 클래스 상속성을 가진 클래스 집합 사이의 유사도를 위한 수직적 측정방법이 있다. 이러한 방법론은 최고 또는 최적의 클래스 후보군을 선택하기 위해 제공학 전문가에게 광범위하고 통합적인 환경을 제시하고 있다.

  • PDF

고속 인터넷 백본 링크상에서의 트래픽 측정에 의한 네트워크 공격 징후 탐지 방법 (Detection of Network Attack Symptoms Based on the Traffic Measurement on Highspeed Internet Backbone Links)

  • 노병희
    • 인터넷정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.23-33
    • /
    • 2004
  • 본 논문에서는, 고속의 인터넷 백본 링크상에서 네트워크 공격의 징후를 트래픽 측정에 의하여 탐지해 내기 위한 방법을 제안한다. 이를 위하여, 인터넷 백본상에서 나타나는 정상 및 공격 트래픽의 패턴을 분석하였고. 이러한 트래픽 특성을 활용하여 네트워크 공격 감지를 위한 두가지 트래픽 척도를 도출하였다. 이들은 평균 파워 스펙트럼과 패킷수 대 트래픽양 비율이다. 그리고, 이들 트래픽 척도들을 집합된 트래픽 수준에서 측정함으로써 네트워크 공격 징후 감지를 위한 방법론을 제안한다. 실험 결과는 제안된 방법이 네트워크 공격 징후를 매우 잘 감지해내고 있음을 보여준다. 제안된 방법은 개별 플로우 또는 개별 패킷들에 기반을 둔 기존의 방법들과 달리, 집합된 트래픽 수준에서 운영되므로 계산의 복잡성을 현저히 줄일수있다.

  • PDF

전통주택(傳統住宅) 선교장(船橋莊)의 건축이론(建築理論)과 계획개념(計劃槪念) 연구 - 집합론적(集合論的) 해석(解釋)을 중심으로 - (Architectural Theories and Planning Concepts of Korean Residence, Soengyo-jang)

  • 김봉렬
    • 건축역사연구
    • /
    • 제7권1호
    • /
    • pp.31-48
    • /
    • 1998
  • Soengyo-jang has some characteristics as the most great house, the special functions, and the non-regional type of house form. And it has constructed continuously for two centuries by many owners in the different generations, It needs a special research method ; which are consist of a) comprehension of background information from documents and oral instructed materials, b) pursuit of design process through the building survey, and c) theoretical interpretation about 'collectivism'. From the results of this research, it is revealed that the architectural purpose of this house was constructing 'a great manor'. At first phase, it had been a single ordinary house, at second, it had expanded to a complex including many housing clusters, and finally became to expand its dwelling territory into whole village. Its expansion was progressed by the four collecting phases of which were building, building cluster, group of clusters, and topological setting. Main design elements operated in each of collecting phases ; they were partial element of , exterior spaces of , a linear building of , and a pavilion of . The last two elements were also powerful datum.

  • PDF

도시맥락적 측면에서 본 유럽 블록형 집합주택의 공간적 연결성 연구 (A Study on Spatial Connectivity of the European Block Type Housing in Urban Context)

  • 공은미;김영욱;한기정
    • 한국주거학회논문집
    • /
    • 제22권1호
    • /
    • pp.35-42
    • /
    • 2011
  • The objective of this study is to investigate the functional conformity based on the analysis of the spatial connectivity of block housing using space syntax. Three cases were selected which have important meanings in 1920s. The properties of spatial configuration were derived from an urban-context approach and without urban context analysis, and spatial connectivity and functional conformity were analyzed using references. The results of the study revealed that the arrangement of block housing were different from one another notwithstanding their similar layout characteristics. The relationships between urban streets and housing complexes were identified, and the public spaces were being arranged as semi-public spaces, whereas blocks as private spaces by separating functions. This study provides the implications for the planning of low rise-high density housings by means of analyzing the spatial connectivity of the spatial layout characteristics of European block housing, recognizing the relationships between urban communities and housing complexes.

효과적인 역할계층 관리를 위한 기본 무결성 규칙 (Master Integrity Principle for Effective Management of Role Hierarchy)

  • 오세종
    • 정보처리학회논문지C
    • /
    • 제12C권7호
    • /
    • pp.981-988
    • /
    • 2005
  • ARBAC(adminstrative role-based access control)은 다수의 보안 관리자에 의한 분산 권한관리를 위한 대표적인 보안 모델이다. 각각의 보안 관리자는 역할계층 내에서 자신의 권한 관리 영역을 지정 받는다. ARBAC 모델의 문제중의 하나는 역할계층에 대한 합법적인 변경행위가 불법적 정보 흐름과 같은 원하지 않는 결과를 가져올 수 있다는 점이다. 이를 방지하기 위해 ARBAC 모델의 일부인 RRA97 모델에서는 역할 계층의 기하학적 구조에 기초한 복잡한 제약조건을 제시하고 있다. 본 논문에서는 집합론에 기초한 단일 무결성 규칙을 제안한다. 이 규칙은 단순하고 직관적이며, RRA97 모델의 모든 제약조건을 대체할 수 있다.

형태론적 체인코드 에지벡터를 이용한 핸드 제스처 시퀀스 인식 (Hand Gesture Sequence Recognition using Morphological Chain Code Edge Vector)

  • 이강호;최종호
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.85-91
    • /
    • 2004
  • 최근 들어 인간의 의지를 컴퓨터에 전달하기 위한 수단으로 컴퓨터 시각기반 방식으로 제스처를 인식하고자 하는 연구가 널리 진행되고 있다. 제스처 인식에서 가장 중요한 이슈는 알고리즘의 단순화와 처리 시간의 감소이다. 이러한 문제를 해결하기 위하여 본 연구에서는 기하학적 집합론에 근거하고 있는 수학적 형태론을 적용하였다. 본 논문에서 제안한 알고리즘의 키 아이디어는 형태론적 형상분해를 적용하여 얻은 원시형상 요소들의 중심점을 연결하는 궤적을 추적하는 것이다. 핸드 제스처 시퀀스의 중심점 궤적은 핸드 제스처의 형상에 관련된 중요한 정보를 내포하고 있다. 이러한 특징에 근거하여 본 연구에서는 원시형상 요소들의 중심점 궤적과 직접적으로 관련되는 체인코드 에지벡터로부터 형상의 특징벡터를 계산하여 핸드 제스처 시퀀스를 인식할 수 있는 알고리즘을 제안하고, 실험을 통하여 그 유용성을 증명하였다.

  • PDF