• 제목/요약/키워드: 설계 공간 탐색

검색결과 244건 처리시간 0.03초

관계형DNMS의 CAD응용에 관한 고찰

  • 조은영;김준;장덕호;곽명신;유영욱
    • ETRI Journal
    • /
    • 제8권3호
    • /
    • pp.67-78
    • /
    • 1986
  • CAD 시스팀의 설계 도구 및 설계 데이터가 복잡하고 방대해 짐에 따라 DBMS를 통한 통합적이고 효율적인 데이터베이스 관리의 필요성이 대두하게 되었다. 본고에서는 주로 VLSI설계를 위한 CAD DBMS의 필용성과 이점, CAD특성에 따른 요구 조건을 살펴보고, 관계형 모델의 특성과 이 모델을 CAD 응용에 이용하기 위한 확장 기법에 관하여 논의하였다. 이러한 확장 기법은 설계 데이터의 계층적 특성을 반영한 질의어 생성, 공간적 탐색을 위한 데이터 구조, nested relation의 허용 등이며, 복잡한 오브젝트 특성을 제공하기 위해, 사용자가 원하는 데이터 유형이나 오퍼레이션을 지정할 수 있게 하는 기법도 포함된다. 끝으로 실제적으로 관계형 모델에 기초한 CAD DBMS의 연구, 개발 사례를 기술하였다.

  • PDF

이동 단말상에서의 움직임 검출 알고리즘의 설계 및 구현 (Design of Motion Estimation algorithm on Mobile device)

  • 김선태;마평수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.487-490
    • /
    • 2003
  • 본 논문에서는 적은 메모리 공간을 가진 이동 단말 장치와 같은 임베디드 시스템에서 많은 메모리를 필요로 하는 비디오 디지털 신호처리 알고리즘이 동작될 수 있도록 움직임 검출을 효율적으로 구현하는 방법을 제시한다. 즉, 움직임 검출 알고리즘을 구현할 때 현재의 매크로 블록과 다음의 매크로 블록간의 참조 탐색 영역의 중복성이 존재함을 인지하여, 필요 메모리의 데이터 이동을 최소화시켜 내부 메모리를 효율적으로 이용하려 한다. 이렇게 움직임 검출에서 적은 내부 메모리를 이용함으로써 내부 메모리를 다른 용도로 사용할 수 있는 가용성을 증대시키고, 내부 메모리에서 보다 많은 연산을 수행하게 함으로써 빠른 성능으로 복잡한 MPEG-4 비디오 부호화 알고리즘의 구현이 가능하도록 한다.

  • PDF

문법 코딩을 이용한 그래프 구조 퍼지 시스템의 설계 (A Design of Graph Structured Fuzzy Systems using Grammatic Coding)

  • 길준민;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.24-26
    • /
    • 1998
  • 본 논문에서는 그래프 구조 퍼지 시스템을 유전자 알고리즘을 이용하여 최적화할 때, 해개체를 직접 코딩함으로써 발생되는 해개체 길이의 폭발적 증가 문제를 해결하기 위하여 문법 코딩 기법을 이용한 그래프 구조 퍼지 시스템을 제안한다. 문법적 코딩 기법은 퍼지 소속 함수와 퍼지 규칙의 상호 연관적인 규칙을 유전형으로 표현하여 퍼지 규칙의 반복적 패턴 혹은 재귀적 특성을 문법 규칙에 반영시킴으로써 유전자 알고리즘의 탐색공간을 효율적으로 줄인다.

  • PDF

마코프 지연을 갖는 네트워크 제어 시스템을 위한 상태 궤환 제어기 설계 (A State Feedback Controller Design for a Networked Control System with a Markov Delay)

  • 양장훈
    • 한국항행학회논문지
    • /
    • 제24권6호
    • /
    • pp.549-556
    • /
    • 2020
  • 이 논문에서는 마코프 프로세스로 모델링되는 전송 오류나 전송 지연이 있는 네트워크 제어 시스템을 위한 제어기 설계 방법들을 제안한다. 마코프 지연을 갖는 제어 시스템을 위한 안정화 조건을 지연 의존적인 리아프노프-크라소프스키 범함수가 증가된 제어 시스템의 리아프노프 함수와 동일한 형태를 갖는다는 점을 이용하여 찾는다. 유도된 안정화 조건으로부터 복잡도를 줄이기 위한 수 개의 제어 설계기 방법을 제안한다. 모의 실험을 통하여 제안된 방법 중 행렬 변수의 탐색 공간을 블록 대각 행렬로 제한하는 제한 부분 공간 방법이 성능과 복잡도 사이에서 가장 좋은 트레이드오프를 제공함을 확인되었다.

퍼지논리와 유전자 알고리즘 융합에 의한 지능형 제어 시스템 (On Design Intelligent Control System by Fussionf of Fuzzy Logic and Genetic Algorithms)

  • 이말례;김태은
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.952-958
    • /
    • 1999
  • 본 논문에서는 유전자 알고리즘을 이용하여 퍼지 제어 시스템 설계 방법을 제안한다. 시스템의 성능 평가는 rise-time, settling time 그리고 overshoot와 같은 성능 매개변수를 이용하였다. 제안한 방법은 root-locus 방법을 사용한 제어 시스템과 비교하였다. 기존 제어 시스템은 제어기 설계시 수학적인 처리가 필요하다. 하지만 유전자 알고리즘을 이용한 제어기 설계는 수학적인 모델링을 할 필요가 없다. 그리고 일반적으로 시스템의 비선형 정도는 탐색에 의해서만 알수 있는 성질의 것이므로 본 논문에서는 최적의 탐색 알고리즘으로 널리 인정되고 있는 유전자 알고리즘을 사용하여 전역적인 규칙 공간을 탐색한 후 이를 바탕으로 퍼지 제어기를 완성한다. 제안된 제어 시스템의 효율성은 타스크 트래킹 위치 제어 시스템을 사용하여 안정, 불안정 시스템에서 컴퓨터 모의 실험을 통해서 입증된다.

  • PDF

FLAC을 이용한 터널 역해석 프로그램의 개발 (Development of a Back Analysis Program for Rock Tunnel using FLAC)

  • 양형식;전양수
    • 터널과지하공간
    • /
    • 제12권1호
    • /
    • pp.37-42
    • /
    • 2002
  • 본 연구에서는 터널의 주요 설계정수인 탄성계수와 측압계수를 산정 할 수 있는 역 해석 알고리즘을 개발하였다. 해석 알고리즘은 범용 유한차분해석 프로그램인 FLAC의 해석과정 내에 직접탐색법 알고리즘을 이용한 FISH 문을 삽입함으로써 구성하였다. 기존 연구에서 사용한 탄성모델에 대하여 본 연구에서 개발한 역 해석 알고리즘의 적합성을 검토하였다. 본 연구에서 개발된 역 해석 알고리즘은 기존 역 해석 기법에 비해 더 적은 반복연산에 더 정확한 결과를 얻을 수 있음을 확인하였다.

파노라마 가상현실을 기반으로 하는 뷰어 시스템 설계와 구현 (Implement and Design of Viewer System based on the Panoramic Virtual Reality)

  • 김창기;홍성수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.983-986
    • /
    • 2013
  • 최근 남녀노소를 불문하고 컴퓨터를 활용한 일상생활의 편리함은 누구나 알고 있는 사실이며, 현대인의 바쁜 일상은 보다 나은 효율적인 생활을 추구하고 있다. 또한, 특정 장소에 가보지 않고 그곳을 컴퓨터를 통해 간단한 조작으로 가상의 공간을 탐색하여 비용과 시간을 절약 할 수 있는 장점이 있다. 따라서 본 논문에서는 파노라마 가상현실(panoramic virtual reality)을 이용해 보다 편리한 가상 세계의 탐색의 경험을 도운다. 가상현실을 구성하는 장면을 구성하는 이미지의 스티칭, 편집 그리고 가상머신의 이용법, 핫스팟을 통한 장소와 장소간의 상호작용에 대해서 소개한다.

GIS 응용을 위한 바다-III의 다단계 사전인출과 지연쓰기의 설계 및 구현 (Design and Implementation of the Multi-level Pre-fetch and Deferred-flush in BADA-III for GIS Applications)

  • 박준호;박성철;심광훈;성준화;박영철
    • 한국지리정보학회지
    • /
    • 제1권2호
    • /
    • pp.67-79
    • /
    • 1998
  • 대부분의 GIS 응용 프로그램은 다수의 공간객체에 대하여 주로 읽기 연산을 수행하며 접근하는 공간객체가 복합 객체인 경우 그 복합객체와 그 복합객체가 포함하는 공간객체에 모두 접근하게 된다. GIS 응용 프로그램에서 공간객체의 생성, 삭제, 변경연산은 매우 드물게 일어나지만 다수의 공간객체에 대하여 수행된다. 본 논문은 GIS 응용 프로그램의 이러한 특성을 고려하여 다수의 공간객체들을 신속히 탐색하기 위한 다단계 사전인출 질의의 개념을 제시하고 생성하는 영속객체들을 최적의 성능으로 데이타베이스에 반영하기 위한 지연쓰기 기능을 객체지향 데이타베이스 시스템인 바다-III에 설계하고 구현한 내용을 제시한다. 다단계 사전인출 질의는 그 질의를 만족하는 객체들뿐만 아니라 그 객체들이 포함하는 객체들을 사용자가 명시한 단계만큼 데이타베이스로부터 인출하여 클라이언트 캐쉬에 등록하는 기능이다. 지연쓰기 기능은 응용 프로그램이 생성한 객체들에 대하여 서버의 부담을 최소화하고 클라이언트와 서버간의 통신을 최소화하면서 데이타베이스에 반영하는 기법이다. 이들 두 기능은 GIS 응용과 같이 다수의 복합객체를 탐색하고 생성하는 응용에 적합하다.

  • PDF

직교배열실험을 이용한 해양플랜트 플로트오버 설치 작업용 능동형 DSF의 민감도해석과 근사모델 비교연구 (A Comparative Study on Approximate Models and Sensitivity Analysis of Active Type DSF for Offshore Plant Float-over Installation Using Orthogonal Array Experiment)

  • 김훈관;송창용
    • 한국융합학회논문지
    • /
    • 제12권3호
    • /
    • pp.187-196
    • /
    • 2021
  • 본 연구에서는 해양플랜트의 플로트오버 설치 작업을 위해 개발된 능동형 갑판지지 프레임(Deck support frame, DSF)의 구조설계에 대해 직교배열실험 방법을 이용한 민감도해석과 다양한 근사모델의 적용에 따른 설계공간의 근사화 특성에 관한 비교연구를 수행하였다. 본 연구의 목적은 효율적인 최적설계안 탐색과 높은 정확도의 근사모델을 생성할 수 있는 직교배열실험 기반의 설계 방법론을 제안하는 것이다. 설계인자는 주요 구조부재의 두께 치수를 적용하였고, 응답함수는 중량과 강도성능을 선정하였다. 직교배열실험을 이용하여 설계인자 별 응답함수에 대해 정량적인 영향도가 분석되었고, 최소중량설계를 실현할 수 있는 최상 설계조건이 탐색되었다. 직교배열실험 결과로부터 반응표면 모델, 크리깅 모델, 체비쇼프 직교 다항식 모델, 그리고 방사기저함수 신경망 모델과 같은 다양한 근사모델이 생성되었다. 근사모델의 결과를 통해 직교배열실험 결과의 타당성을 검증하였으며, 능동형 DSF의 설계공간에 대해 방사기저함수 신경망 모델이 가장 높은 정확도로 근사화할 수 있는 것으로 나타났다.

분산 제어 구조내의 로봇 작업 계획 (Robot Task Planning within a Distributed Control Framework)

  • 김현식;신행철;김만수;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.319-323
    • /
    • 2006
  • 본 논문에서는 동작 모델과 작업 목표에 따라 지능 로봇 시스템의 작업 순서를 결정하는 작업 계획기의 설계와 데모시스템에 대해 설명한다. 블랙보드 중심의 분산 제어 구조에서 하나의 독립적인 지식원으로 동작하는 작업 계획기는 작업 관리기의 요청이 있을 때마다 지식베이스로부터 동작 모델과 월드 상태 정보를 제공받아 작업 목표 달성을 위한 작업 계획을 생성한다. 그리고 이렇게 생성된 작업 계획은 오류로 인해 재 계획이 필요할 때까지 작업 관리기를 통해 실행된다. 본 연구의 작업 계획기는 효율적인 작업 계획 생성을 위해 지역 상태공간 탐색법의 하나인 EHC+ 탐색법과 계획그래프-기반의 휴우리스틱 계산법을 적용한다. 본 논문에서는 작업 계획기의 효율성과 블랙보드와의 연계성을 시험하기 위한 데모 시스템에 대해 자세히 설명한다. 이를 통해 지식베이스, 작업 관리기, 컴포넌트 서비스기 등 로봇 제어 구조내의 다른 지식원들과의 인터페이스를 위한 메시지 설계도 소개한다.

  • PDF