• Journal of Computing Science and Engineering
• /
• 제7권1호
• /
• pp.44-52
• /
• 2013

This paper addresses the problem of resource scheduling in a grid computing environment. One of the main goals of grid computing is to share system resources among geographically dispersed users, and schedule resource requests in an efficient manner. Grid computing resources are distributed, heterogeneous, dynamic, and autonomous, which makes resource scheduling a complex problem. This paper proposes a new approach to resource scheduling in grid computing environments, the hierarchical stochastic Petri net (HSPN). The HSPN optimizes grid resource sharing, by categorizing resource requests in three layers, where each layer has special functions for receiving subtasks from, and delivering data to, the layer above or below. We compare the HSPN performance with the Min-min and Max-min resource scheduling algorithms. Our results show that the HSPN performs better than Max-min, but slightly underperforms Min-min.

• 한국컴퓨터정보학회논문지
• /
• 제23권1호
• /
• pp.17-24
• /
• 2018

With improvement of speech recognition and natural language processing, dialog systems are recently adapted to various service domains. It became possible to get desirable services by conversation through the dialog system, but it is still necessary to improve separate modules, such as domain detection, intention detection, named entity recognition, and out-of-domain detection, in order to achieve stable service offer. When it misclassifies an in-domain sentence of conversation as out-of-domain, it will result in poor customer satisfaction and finally lost business. As there have been relatively small number of studies related to the out-of-domain detection, in this paper, we introduce a new method using a hierarchical Dirichlet process and demonstrate the effectiveness of it by experimental results on Korean dataset.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
• /
• pp.120-122
• /
• 2006

The paper concerns the hybrid optimization of fuzzy inference systems that is based on Hierarchical Fair Competition-based Parallel Genetic Algorithms (HFCGA) and information data granulation. The granulation is realized with the aid of the Hard C-means clustering and HFCGA is a kind of multi-populations of Parallel Genetic Algorithms (PGA), and it is used for structure optimization and parameter identification of fuzzy model. It concerns the fuzzy model-related parameters such as the number of input variables to be used, a collection of specific subset of input variables, the number of membership functions, the order of polynomial, and the apexes of the membership function. In the hybrid optimization process, two general optimization mechanisms are explored. Thestructural optimization is realized via HFCGA and HCM method whereas in case of the parametric optimization we proceed with a standard least square method as well as HFCGA method as well. A comparative analysis demonstrates that the proposed algorithm is superior to the conventional methods.

• 한국콘텐츠학회논문지
• /
• 제11권4호
• /
• pp.440-447
• /
• 2011

적지선정은 이용목적에 적합한 공간 또는 속성조건을 인자로 정하고 이를 만족하는 지역을 선정하는 것으로 체계적으로 수행되어야 한다. 본 연구는 계층적 분석과정과 GIS분석 모델링 방법을 이용하여 주거지 개발의 합리적인 적지선정을 시도한 것이다. 연구에서 적지선정을 위해 공간적 속성적 분석방법을 계층화하였으며 단계 별 효율적 결과도출을 위해 GIS분석 모델을 사용하였다. 다음 단계로, 적지선정 조건과 의사결정요소들을 유기적으로 고려하여 정량적 정성적인 평가지표를 만들고 요소들의 경중에 따라 가중치를 적용하였다. 특히, 주관적 평가요소인 경관에 대한 심미적인 요소를 반영하기 위해 3차원 지형모델의 시뮬레이션기법을 사용하였으며 계층적기법을 도입한 정성적인 평가요소로 고려하였다. 연구결과, 계층적 GIS모델분석으로 신속, 정확하게 복합적인 요구조건을 만족하는 적지를 선정할 수 있었다.

• 대한토목학회논문집
• /
• 제31권3D호
• /
• pp.469-476
• /
• 2011

본 연구는 다층모형(multilevel model)을 상수원관리지역 주민지원사업 정책평가에 활용하는데 있어 유효성 및 효과를 이해하는데 연구의 목적이 있다. 정책의 대상이 위계적인(hierarchical) 특성을 지니고 있는 경우 다층모형을 이용하여 정책평가를 하는 것이 정책의 효과를 평가하고 검증하는데 있어 적절하다. 또한 이 모형은 기존 평가결과의 재평가 등에 응용될 수 있다. 상수원관리지역의 주민지원사업을 대상으로 주민만족도와 경제적 도움정도를 정책효과변수로 하여 다층모형을 적용 하였다. 그 결과 정책효과변수에 기존 평가결과 및 중요한 사업으로 여겨지던 소득증대사업 등이 직접적인 영향을 미치지 못함을 통계적으로 확인할 수 있었다. 본 연구는 다음과 같은 세 가지의 정책적 함의를 지닌다. 첫째, 정책 및 사업평가에 있어 정책의 효과를 엄밀히 파악하기 위하여 위계적 구조를 고려할 수 있는 다층모형을 이용하여야 한다. 둘째, 기관평가의 순위 도출에 있어 다층모형을 이용하여 지표에 의한 성과지표와 보완적으로 이용해야 한다. 셋째, 위계적 구조의 하나로서 공간적 위계를 고려하여 정책평가를 시행하여야 한다.

• Composites Research
• /
• 제15권5호
• /
• pp.44-52
• /
• 2002

To study numerically the mechanical behaviors of advanced composite materials considering the microscopic phenomena as well as the macroscopic properties and behaviors, a multi-scale modeling and analysis by the mathematical homogenization method with the help of the finite element method(FEM) are reviewed. The hierarchical modeling strategy and the formulation are briefly described first to give some idea of the multi-scale framework. The latter half of this article focuses on the verification of the multi-scale analysis by the homogenization method in its applications to real advanced materials. The first example is the verification of the predicted macroscopic(homogenized) properties based on the microstructure of porous ceramics. In spite of the complexity of the random microstructure, the error between the predicted and the measured values was only 1%. Next, two applications to the process simulation of fiber reinforced polymer matrix composites are presented. The permeability characteristics are evaluated for sheared weave fabrics for resin transfer molding(RTM) simulation, and the thermoforming of FRTP sheet is analyzed considering the large deformation of the knit structure during the deep-draw forming was verified by comparison with the experimental results.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• pp.661-664
• /
• 2000

A workflow expresses the How of persons and things related to a business. To improve efficiency of a business, it is important to grasp and evaluate the actual situation of the current business. Till now, researches on workflows have been done almost on once business and these results can not be simply applied to food business. Besides, it is also important how to evaluate a food business workflow with a specific standard. In this paper, we propose a modeling method of food business by using hierarchical Petri net. Then we propose a concept, called throughput, as a standard to evaluate the workflows. Finally we show a method how to compute throughput and meanwhile apply a Petri net tool, Design/CPN, to do simulation of computing throughput. Our simulation result shows the modeling method and computation method of throughput are reasonable and useful.

• 한국강구조학회 논문집
• /
• 제12권1호통권44호
• /
• pp.93-102
• /
• 2000

본 연구는 부구조화에 기초한 계층적 접근방법을 이용하여 프레임구조에 대한 설계민감도해석과 최적화를 수행한다. 이 방법의 개념적 틀은 유형의 구조계와 무형의 설계과정을 계층적으로 모델링하고 부구조화해석과 다단계최적화를 결합하는데 있다. 여기서 해석과 총합을 위한 수학적 모델은 공통의 부구조화체계와 기반위에서 설정된다. 이러한 수학적 구조적 기반위에서 모듈화된 거동해석과 민감도해석 및 최적화과정이 서로 연계되고 통합된다. 여기서 설계민감도정보는 상태공간방법으로 계산되고, 시스템단계의 활성조건과 중량비 규준을 통해 부구조들의 조율이 이루어진다. 대형프레임구조에 대한 수치 예제들을 통해 본 연구의 타당성 및 효율성과 유용성을 검증한다.

• 정보보호학회논문지
• /
• 제11권2호
• /
• pp.13-26
• /
• 2001

본 논문은 계층 구조적이고 모듈화 된 모델링 및 시뮬레이션 프레임워크를 이용한 네트워크 보안 모델링과 시뮬레이션 기법의 연구를 주목적으로 한다. 최근, Howard와 Amroso는 사이버 공격, 방어 및 결과에 대한 원인-결과 모델을 개발하였다. 또한, Cohen은 원인-결과 모델을 이용하여 단순한 네트워크 보안 시뮬레이션 방법론을 제안한 바 있으나, 복잡한 네트워크 보안과 모델과 모델 기반의 사이버 공격에 대한 시뮬레이션은 불가능한 실정이다. 따라서, 본 논문에서 는 인공지능의 기호적 형식론과 시뮬레이션의 동역학적 형식론을 체계적이고 통합한 System Entity Structure/Model Base(SES/MB)을 통하여 계층 구조적이고 모듈화 된 네트워크 보안 모델링 및 시뮬레이션 방법론을 제안하고 사이버 공격 시나리오를 이용한 사례연구를 통하여 타당성을 검증하였다.

• 대한토목학회논문집
• /
• 제10권4호
• /
• pp.43-52
• /
• 1990

3차원 구조물이 형상모델링과 유한요소망 자료의 생성을 위한 복합곡면모델링시스템의 기본적인 논리체계를 제안한다. 본 모델러는 경계표현방식을 바탕으로 곡선망모델과 곡면모델의 이중적인 계층적 구조로 이루어져 형상의 생성과 수정시 그 작업과 자료처리를 간편하고 신속하게 수행한다. 곡선망모델의 모델링요소로서 새로운 개념의 모델링곡선을 정의하며, 모든 곡선분절의 표현은 호길이매개변수를 사용한다. 이는 초유한사상 또는 쿤즈 패취에 의한 곡면모델링시 다중연결 곡면의 정의를 가능하게 하고, 내부 격자망의 적합성을 유지할 수 있는 근거가 된다. 생성된 곡면은 곡면모델의 논리체계에 의해 자동적으로 꼭지점, 모서리와 패취의 위상학적 요소로 표현되어 내부자료로 저장된다. 모든 작업은 컴퓨터 그래픽스를 이용한 대화식 방식으로 수행된다. 유한요소망의 자동생성과 시스템의 운용에 관한 사항은 계속될 논문에서 다룬다.