• 제목/요약/키워드: Design tree

검색결과 1,049건 처리시간 0.024초

유전자 알고리즘을 이용한 배수관망의 최적 확장 설계 (Genetic Algorithms for Optimal Augmentation of Water Distribution Networks)

  • 이승철;이상일
    • 한국수자원학회논문집
    • /
    • 제34권5호
    • /
    • pp.567-575
    • /
    • 2001
  • 관망해석 시뮬레이션과 유전자 알고리즘에 기초한 최적화 모형을 이용하여 최소비용의 배수관망을 설계하는 방법론이 개발되었다. 유전자 알고리즘은 추계학적 최적화 기법의 하나로, 비선형적이고 계산량이 많은 관망설계 문제에 적용하기에 적합한 장점을 가지고 있다. 기존의 연구가 대부분 전체 관망의 신설 혹은 기존 관망의 병렬확장에만 적용하던 것에 비해 본 연구에서는 개발된 모형을 수지상(tree-type) 신설관 및 loop형 병렬증설관이 공존하는 시스템에 적용하였다. 개발된 모형을 백련 배수관로를 대상으로 적용한 결과, 수리학적 제약조건을 만족시키면서 사업비를 최대 5.37% 절감할 수 있는 설계를 제공하는 것으로 나타났다.

  • PDF

Implantable Drug Delivery Systems-Design Process

  • Vincent, Croquet;Benolt, Raucent;Onori, Mauro
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제7권4호
    • /
    • pp.40-46
    • /
    • 2006
  • The market of programmable implantable pumps has bound to a monopolistic situation, inducing high device costs, thus making them inaccessible to most patients. Micro-mechanical and medical innovations allow improved performances by reducing the dimensions. This affects the consumption and weight, and, by reducing the number of parts, the cost is also affected. This paper presents the procedure followed to design an innovative implantable drug delivery system. This drug delivery system consists of a low flow pump which shall be implanted in the human body to relieve pain. In comparison to classical known solutions, this pump presents many advantages of high interest in both medical and mechanical terms. The first section of the article describes the specifications which would characterize a perfect delivery system from every points of view. This concerns shape, medication, flow, autonomy, biocompatibility, security and sterilization ability. Afterwards, an overview of existing systems is proposed in a decisional tree. Positive displacement motorized pumps are classified into three main groups: the continuous movement group, the fractioned translation group and the alternative movement group. These systems are described and the different problems which are specific to these mechanisms are presented. Since none of them fully satisfy the specifications, an innovation is justified.. The decisional tree is therefore extended by adding new principles: fractioned refilling and fractioned injection within the fractioned translation movement group, spider guiding system within the alternative translation movement group, rotational bearing guided device and notch hinge guided device in the alternative rotation movement group.

METHOD FOR THE ANALYSIS OF TEMPORAL CHANGE OF PHYSICAL STRUCTURE IN THE INSTRUMENTATION AND CONTROL LIFE-CYCLE

  • Goring, Markus;Fay, Alexander
    • Nuclear Engineering and Technology
    • /
    • 제45권5호
    • /
    • pp.653-664
    • /
    • 2013
  • The design of computer-based instrumentation and control (I&C) systems is determined by the allocation of I&C functions to I&C systems and components. Due to the characteristics of computer-based technology, component failures can negatively affect several I&C functions, so that the reliability proof of the I&C systems requires the accomplishment of I&C system design analyses throughout the I&C life-cycle. On one hand, this paper proposes the restructuring of the sequential IEC 61513 I&C life-cycle according to the V-model, so as to adequately integrate the concept of verification and validation. On the other hand, based on a metamodel for the modeling of I&C systems, this paper introduces a method for the modeling and analysis of the effects with respect to the superposition of failure combinations and event sequences on the I&C system design, i.e. the temporal change of physical structure is analyzed. In the first step, the method is concerned with the modeling of the I&C systems. In the second step, the method considers the analysis of temporal change of physical structure, which integrates the concepts of the diversity and defense-in-depth analysis, fault tree analysis, event tree analysis, and failure mode and effects analysis.

피처 트리와 매크로 파일을 이용하는 하이브리드 파라메트릭 번역기 (A Hybrid Parametric Translator Using the Feature Tree and the Macro File)

  • 문두환;김병철;한순흥
    • 한국CDE학회논문집
    • /
    • 제7권4호
    • /
    • pp.240-247
    • /
    • 2002
  • Most commercial CAD systems provide parametric modeling functions, and by using these capabilities designers can edit a CAD model in order to create design variants. It is necessary to transfer parametric information during a CAD model exchange to modify the model inside the receiving system. However, it is not possible to exchange parametric information of CAD models based on the cur-rent version of STEP. The designer intents which are contained in the parametric information can be lost during the STEP transfer of CAD models. This paper introduces a hybrid CAB model translator, which also uses the feature tree of commercial CAD systems in addition to the macro file to allow transfer of parametric information. The macro-parametric approach is to exchange CAD models by using the macro file, which contains the history of user commands. To exchange CAD models using the macro-parametric approach, the modeling commands of several commercial CAD systems are analyzed. Those commands are classified and a set of standard modeling commands has been defined. As a neutral fie format, a set of standard modeling commands has been defined. Mapping relations between the standard modeling commands set and the native modeling commands set of commercial CAD systems are defined. The scope of the current version is limited to parts modeling and assemblies are excluded.

Data Mining을 이용한 전략시뮬레이션 게임 데이터 분석 (A Study of Analyzing Realtime Strategy Game Data using Data Mining)

  • 용혜련;김도진;황현석
    • 한국게임학회 논문지
    • /
    • 제15권4호
    • /
    • pp.59-68
    • /
    • 2015
  • 정보통신기술의 발달로 빅데이터 분석을 통해 사람들 일상의 기록과 잠재적 요구까지 통찰할 수 있게 되었으며, 우리의 일상 속에서 방대한 정보를 실시간으로 도출하고 있다. 여러 산업이나 기업에서 이미 빅데이터와 결합시켜 비즈니스 등 다양한 분야에 활용하고 있지만 게임 산업에서의 빅데이터 활용은 아직까지 미흡한 실정이다. 이에 본 연구에서는 데이터 마이닝을 기법을 적용하여 전략시뮬레이션 게임 데이터를 분석하였다. 전략시뮬레이션 게임 데이터를 Decision Tree, Random Forest, Multi-class SVM, Linear Regression 분석 기법을 적용하여 게임 유저의 게임수준에 영향을 미치는 요인을 분석하였다. 게임수준을 예측하는데 있어 가장 우수한 성능을 보인 기법과 변수들을 도출하여 게임 디자인과 사용성을 증대시키기 위한 제안을 하고자 한다.

DFR 속성 관리를 위한 확장된 디렉토리 시스템의 설계 및 구현 (Design and Implementation of an Extended Directory System for Management of the DFR Attributes)

  • 임재홍;김영준
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1542-1552
    • /
    • 1996
  • 본 논문에서는 문서 화일링 및 검색(DFR:Document Filing and Retrieval) 시스템 에서 DFR 객체의 속성(attribute)을 체계적으로 관리하여 DFR 객체의 효율적인 탐색 (search) 기능을 제공하기 위한 확장된 디렉토리 시스템의 설계 및 구현에 관하여 논 한다. 이를 위하여 DFR 시스템과 디렉토리 시스템 상호연동을 위한 구성 모델 및 두 응용 시스템 동작들 사이의 연계 매카니즘, 확장된 디렉토리 스키마(schema), 확장된 데릭토리 트리 구조(DIT:Directory Information Tree) 를 설계, 구현한다. 분산 환경 하에서 DFR 시스템과 ISODE(ISO Development Environment) 디렉토리 시스템인 QUIPU 8.0을 이용하여 구현한 확장된 디렉토리 시스템 사이의 연동 시험을 하고 본 논문의 결과를 기반으로 다양한 응용 시스템의 객체 탐색을 위한 확장된 디렉토리 시스템 모 델을 제시한다.

  • PDF

컴퓨테이셔널 방법론에 따라 제안된 100가지 미개발 게임 유형들에 대한 기대 시장성 기준의 위계 분석 (Hierarchy analysis of computationally proposed 100 cases of new digital games based on the expected marketability)

  • 김익환
    • 한국게임학회 논문지
    • /
    • 제19권5호
    • /
    • pp.133-142
    • /
    • 2019
  • 본 연구에서는 컴퓨테이셔널한 방법에 의해 제안되는 100가지 유형의, 개발이 가능하지만 아직 개발 혹은 공개되지 않은, 새로운 게임들을 대상으로 이들에게서 기대되는 시장성을 기준으로 위계를 부여하고 그룹을 구성하였다. 김익환(2017)이 제안하는 5가지 분류 기준에 의한 게임 분류 방법론과 새로운 유형의 디지털 게임들 그리고 Decision Tree를 활용한 소거법이 본 연구의 방법론으로 활용되어졌으며, 이에 따라 100가지 유형의 게임들은 크게 셋으로 분류될 수 있었다. 본 연구는 새로운 유형의 게임을 설계하고자 하는 개발자들에게 즉각적인 활용이 가능한 실용적인 방향성을 제시해줄 수 있을 것으로 기대된다.

IP 어드레스 검색을 위한 새로운 pipelined binary 검색 구조 (A New Pipelined Binary Search Architecture for IP Address Lookup)

  • 임혜숙;이보미;정여진
    • 한국통신학회논문지
    • /
    • 제29권1B호
    • /
    • pp.18-28
    • /
    • 2004
  • 라우터에서의 어드레스 검색은 일초에 수천만개 이상으로 입력되는 패킷에 대하여 실시간으로 처리되어야하기 때문에 인터넷 라우터는 효율적인 IP 어드레스 검색 구조를 갖도록 설계되어야 한다. 본 논문에서는 [1]에서 제안된 IP prefix의 binary tree에 기초한 효율적이면서 실용적인 IP 어드레스 검색 구조와 이를 구현하는 하드웨어 구조를 제안한다. 제안된 구조는 (1)에서 제안된 binary tree의 문제점들을 해결하는 구조로서 작은 수의 엔트리를 갖는 TCAM과 pipelined binary search를 적용하여 효율적인 하드웨어로 구현되었다. 구현된 하드웨어 구조의 성능을 평가하여 본 결과., 약 30,000 여개의 entry를 갖는 MAE-WEST 라우터 데이타의 경우, 2,000여개의 엔트리를 갖는 TCAM과 총 245 Kbyte의 SRAM을 사용하여 한번의 메모리 access를 통하여 어드레스 검색이 가능한 것으로 평가되었다. 또한 제한된 방식은 큰 데이터베이스나 IPv6를 위해서도 확장이 용이하다.

이동체의 과거, 현재 및 미래 위치 질의 처리를 위한 통합 색인의 설계 및 구현 (Design and Implementation of Unified Index for Query Processing Past, Current and Future Positions of Moving Objects)

  • 반재훈;전희철;안성우;김진덕;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.77-89
    • /
    • 2005
  • 최근 이동 통신과 GPS 기술의 발달로 위치 기반 서비스에 대한 요구 및 관련된 연구가 활발히 진행되고 있다. 이동체 색인에 관한 기존 연구는 시간 도메인에 따라 과거 궤적 색인과 현재 및 미래 위치 색인으로 분류된다. 그러나 실세계 응용에서는 과거 궤적뿐만 아니라 현재 및 미래 위치 검색을 모두 요구하므로 모든 시간 도메인에 대한 질의를 지원하는 통합 색인을 개발해야 한다. 이 논문에서는 이동체의 과거 궤적을 표현하는 3차원 공간상의 선분과 이동체의 현재 및 미래 위치를 표현하는 시간에 대한 선형 함수를 하나의 색인에 구성함으로써 이동체의 과거, 현재, 미래의 위치 데이터가 통합된 새로운 색인인 PCR-tree(Past, Current R-tree)을 제안한다. PCR-tree 는 노드 내에 포함된 과거, 현재, 미래 위치 데이터에 대한 새로운 경계 영역을 가지며 색인의 모든 엔트리에 대한 단일 인터페이스를 제공한다. 그리고, 제안된 색인과 색인 실험 도구를 구현하여 모든 시간 도메인에 대한 질의 처리가 가능함을 보인다.

  • PDF

이진트리구조를 이용한 동적 재배치 알고리즘 설계 및 구현 (A Design and Implementation for Dynamic Relocate Algorithm Using the Binary Tree Structure)

  • 최강희
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권6호
    • /
    • pp.827-836
    • /
    • 2001
  • 데이터는 컴퓨터 시스템에서 파일구조로 나타난다. 그러나 파일의 크기는 매우 커지고, 그것을 제어하고 전송하기에 어려운 점이 있다. 그래서 최근에 데이터 압축에 대한 새로운 알고리즘이 개발되고 있다. 그래서 본 논문에서는 허프만 압축기법의 단점을 보완하여 새로운 동적 압축 기법을 제안하고자 한다. 허프만 압축 기법에는 두 가지 단점이 있다. 첫 번째로 처음 파일내의 문자의 빈도수를 구할 때와 실제로 압축하기 위해서 동작할 때, 파일을 두 번 읽어들인다는 것과, 두 번째로, 트리에 대한 정보를 같이 저장해야되기 때문에, 그 만큼 압축 효율이 떨어진다는 것이다. 이러한 단점은 본 논문에서 제시한 방법은, 동적인 형태로 재배치된 데이터를 한번에 읽어들일 수 있고, 파이프라인 구조로 트리의 정보를 저장할 수 있기 때문에, 새로운 동적 재배치 방법으로 해결할 수 있다.

  • PDF