• 제목/요약/키워드: 설계알고리즘

검색결과 7,298건 처리시간 0.041초

Ball & Beam 시스템에 대한 계층적 공정 경쟁 유전자 알고리즘을 이용한 최적 퍼지 캐스케이드 제어기 설계 (Design of Optimized Fuzzy Cascade Controller Based on HFCGA for Ball & Beam System)

  • 장한종;최정내;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.308-309
    • /
    • 2007
  • 본 논문에서는 계층적 공정 경쟁 기반 병렬 유전자 알고리즘 (Hierarchical Fair Competition Genetic Algorithm: HFCGA)을 이용하여 Ball & Beam 시스템에 최적의 Fuzzy Cascade 제어기를 설계하고자 한다. Ball & Beam 시스템은 비선형적이며 Beam의 마찰계수와 Ball의 중력 가속도를 고려하여 Ball의 위치를 조정하는 시스템이다. 이러한 Ball & Beam 시스템에 대해 Fuzzy Cascade 제어기를 설계하고, 조기 수렴에 문제가 있는 기존의 유전자 알고리즘을 개선한 HFCGA를 이용하여 제어기의 파라미터를 최적화 한다. 마지막으로 실제 플랜트에 적용하여 설계된 제어기의 성능을 평가하고, PD Cascade 제어기와 Fuzzy Cascade 제어기의 성능을 비교한다.

  • PDF

데이터 플로우 모델로부터 합성 가능한 하드웨어-소프트웨어 인터페이스의 자동 생성 (Automatic Generation of Synthesizable Hardware-Software Interface from Dataflow Model)

  • 주영표;양회석;하순회
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.232-237
    • /
    • 2007
  • 컴퓨터 시스템의 설계는 알고리즘 수준의 모델링에서부터 시제품 수준까지 시스템을 구체화해 나가는 일련의 과정이다. 시스템 구현의 구체화 과정에는 단순하고 반복적인 구현이 많이 포함되며, 이 과정에서 많은 오류가 발생한다. 이러한 오류는 개발자가 알고리즘 수준에서는 드러나지 않는 복잡하고 아키텍처 의존적인 하드웨어-소프트웨어 동기화 메커니즘의 개발과 같은 시스템 구현의 구체화 과정을 모두 떠안고 있기 때문에 발생하는 것이다. 이 논문에서는, 이러한 문제를 극복하기 위하여, 알고리즘을 데이터 플로우로 모델링하면 이로부터 합성 가능한 하드웨어 플랫폼과 동기화 로직, 그리고 동기화를 위한 드라이버 소프트웨어 일제를 자동 생성하는 설계 과정을 제시하고자 한다. 제시된 설계 과정은 자체 개발한 통합 설계 도구 상에 구현되었으며, 이를 통해서 개발된 H.263 디코더 예제를 상용의 RTL 통합 시뮬레이션 도구인 Seamless CVE와, SoC 프로토타이핑 환경인 Altera Excalibur 시스템 상에서 테스트하여 그 완성도를 검증하였다.

  • PDF

최적구조물 설계를 위한 RQP 알고리즘의 매개변수 성능평가 (An Investigation on Parameters of a RQP Algorithm for Optimum Structural Design)

  • 임오강;이병우;변준석
    • 전산구조공학
    • /
    • 제3권1호
    • /
    • pp.83-95
    • /
    • 1990
  • 주로 경험에 의존하여 최선의 상태를 구하는 설계방식에 반하여 수학적인 해석방법을 사용하여 체계적으로 최상의 결과를 얻고자하는 것이 최적설계이다. 이때 상태의 해석방법 뿐아니라 비선형의 설계함수의 최적화에 관한 기법 연구가 요구된다. 해석적인 비선형 최적화의 기법중 공학설계에 사용할 수 있는 수렴속도가 빠르며, 사용하기에 편리하다고 알려진 반복 이차 계획법(Recursive Quadratic Programming Method)의 매개변수들의 역할을 살피고 이들의 변화에 따른 수치성능을 비교 분석하여 계산효율이 개선된 수치적 알고리즘을 제시하였다. 설계함수들의 일차 미분정보를 이용한 근사 이차 미분정보에 의하여 최적해의 접근속도가 빠른 RQP 알고리즘의 평가를 위하여 구조물의 무게를 최소화하면서 유한요소의 응력, 변위, 최소고유진동수등의 제한조건을 만족하는 주어진 형상의 최적단면을 가지는 구조물도 설계하였다.

  • PDF

160% 피치의 유로에서 단일익형에 의한 캐스케이드 실험을 위한 벽면의 설계에 관한 연구 (A Study of Design of Sidewalls for Cascade Model with Single Blade Within a 160% Pitch Passage)

  • 조종현;김영철;안국영;조수용
    • 한국항공우주학회지
    • /
    • 제37권6호
    • /
    • pp.527-536
    • /
    • 2009
  • 캐스케이드 실험장치에 한 개의 익형을 설치하여 캐스케이드 실험이 가능한 장치벽면의 설계를 수행하였다. 장치의 폭은 피치의 160% 넓이이다. 이 경우에 실험장치 내에 다수개의 블레이드를 설치하는 경우에 비하여 소형의 장치라도 실험의 정확성이 향상되는 장점이 있지만, 피치방향으로 주기조건을 맞추기가 어렵다. 본 연구에서는 주기조건이 얻어지도록 벽면의 형상설계를 내부유동장의 결과를 바탕으로 기울기기반과 유전자알고리즘의 방식을 사용하여 벽면을 설계하였다. 이를 위하여 목적함수는 캐스케이드 익형의 표면에서 얻어진 마하수를 적용하였으며, 실험장치의 형상 조정이 가능한 14개의 설계변수를 적용하였다. 유전자알고리즘에 의한 최적화 설계방식이 향상된 결과를 보여주었다.

RFID 충돌방지 프로토콜의 성능 개선에 관한 연구 (A Study on Performance Enhancement of RFID Anti-Collision Protocols)

  • 김영범
    • 융합신호처리학회논문지
    • /
    • 제12권4호
    • /
    • pp.281-285
    • /
    • 2011
  • RFID 시스템 구현에 있어서 중요한 고려사항 중의 하나는 인식 범위 내에 있는 태그들을 최소한의 인식 지연시간을 가지고 모두 인식하도록 하기 위한 충돌방지 알고리즘의 설계이다. 또한 이러한 충돌방지 알고리즘의 설계에 있어서 일반적으로 태그 및 리더의 메모리 및 계산력 상의 제약조건이 감안되어야 한다. 본 논문에서는 산업분야 RFID 표준으로 정립된 Gen2 프로토콜에서 제시하는 기본적인 태그인식 충돌방지 알고리즘과 Q 알고리즘, 그리고 FAFQ 알고리즘의 성능과 문제점을 분석하고 태그 밀집 수준에 따른 프레임 길이의 동적 설정을 통하여 태그 식별시간 측면에서 RFID 시스템의 성능 향상을 기대할 수 있는 새로운 RFID 충돌방지 알고리즘을 제시한다. 또한 컴퓨터 시뮬레이션을 통하여 기존 Q 알고리즘과 FAFQ 알고리즘, 그리고 제안된 알고리즘의 성능을 비교하였다.

공간 네트워크 데이터베이스에서의 질의 처리 알고리즘의 설계 (Design of Query Processing Algorithms in Spatial Network Databases)

  • 김용기;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.25-27
    • /
    • 2004
  • 최근 이동 객체를 위한 공간 데이터베이스에 관한 연구가 활발히 진행되어 왔다. 그러나, 주로 제한조건이 없는 이상적인 공간에서의 연구가 진행되어져 왔기 때문에, 도로나 철도와 같은 이미 정해진 공간 네트워크 상에 적용하는데는 문제점을 지니고 있다. 따라서, 본 논문에서는 기존 연구가 지니고 있는 문제점을 제시하고, 공간 네트워크 데이터베이스에 적합한 효율적인 질의 처리 알고리즘을 설계한다.

  • PDF

타원곡선 암호 알고리즘에 기반한 digit-serial 승산기 설계 (Design of digit-serial multiplier based on ECC(Elliptic Curve Cryptography) algorithm)

  • 위사흔;이광엽
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • pp.140-143
    • /
    • 2000
  • 소형화와 안전성에서 보다 더 진보된 ECC( Elliptic Curve Cryptography) 암호화 알고리즘의 하드웨어적 구현을 제안한다. Basis는 VLSI 구현에 적합한 standard basis이며 m=193 ECC 승산기 회로를 설계하였다. Bit-Parallel 구조를 바탕으로 Digit-Serial/Bit-Parallel 방법으로 구현하였다. 제안된 구조는 VHDL 및 SYNOPSYS로 검증되었다.

  • PDF

암호화 칩의 설계 및 시뮬레이션에 관한 연구 (A study on the desing and simulation of an encryption chip)

  • 류승석;오재곤;정연모
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.31-35
    • /
    • 1997
  • 본 논문에서는 암호화 알고리즘의 하나인 GOST (Government Standard)를 칩으로 구현했을 경우에 차지하는 면적과 속도에 대해 DES와 비교 분석하고, GDES의 구조를 이 용하여 GOST 알고리즘을 빠르게 처리할 수 있도록 설계하였다. 합성한 것을 최종적으로 MAX+plus II를 이용하여 시뮬레이션을 통해 검증하였다.

  • PDF

유전자 알고리즘을 사용한 강구조물의 최적설계 (Optimum Design of Steel Structures Using Genetic Algorithms)

  • 김봉익
    • 한국강구조학회 논문집
    • /
    • 제24권6호
    • /
    • pp.701-710
    • /
    • 2012
  • 최근에는 고층구조물이나 해양구조물(플랜트)의 경우 대부분 대형화로 설계 및 시공되고 있다. 대형구조물의 경우 주로 강재(steel)를 사용하여 설계하고 있다. 구조물 설계는 설계단계에서 최상의 부재를 선택하는 최적화를 적용함으로서 비용을 줄이는 경제적인 효과를 얻을 수 있다. 본 연구에서는 트러스와 프래임 구조물의 최적설계에 연속변수와 이산변수를 사용하여 최적화 하였고, 설계에서 사용된 이산자료는 규격화된 강재에 대한 자료와 데이터화된 이산자료를 사용하였다. 최적화는 이 모두에 적합한 이산최적화를 적용하였다. 최적화 기법으로는 유전자 알고리즘을 사용하였으며, 사용된 구조물은 10-Bar, 25-Bar 트러스와 1경간 2층, 1경간 7층 프레임 구조물이다. 설계시 제약조건은 고유진동수와 부재응력, 변위제약조건들이 적용되었다. 유전자 알고리즘에는 번식과장에서 엘리트 개체가 2번 사용되도록 하였으며, 제약조건 위반시 패널티를 사용하는 방법을 사용하였다.

패널영역의 변형을 고려한 강뼈대 구조물의 이산화 최적설계 (Discrete Optimum Design of Steel Framed Structures Subjected to Deformed of Panel Zone)

  • 박순응;박문호;권민호;장준호
    • 한국전산구조공학회논문집
    • /
    • 제15권2호
    • /
    • pp.315-327
    • /
    • 2002
  • 본 연구의 목적은 패널영역을 고려한 2차 탄소성힌지해석을 이용한 평면 강뼈대구조물의 이산화 최적설계알고리즘을 개발하는데 있다. 강뼈대구조물의 일반적인 해석은 구조물의 거동에서 패널영역 변형의 효과를 고려하지 않는다. 최적설계의 목적함수는 강뼈대구조물의 중량을 함수로 취하였으며, 제약조건식은 하중저항계수법(AISC-LRFD1994)시방규정을 근거로 하였다. 강뼈대구조물의 해석에서 현실적인 모델 사용의 중요성을 입증하기 위해 접합부 모델에서 패널영역을 고려하지 않은 수치해석과의 비교로부터 이 모델의 타당성이 판명되어진다. 개발된 알고리즘은 범용 프로그램인 SAP2000의 치적설계결과와 비교하여 본 연구에서 개발된 최적화 알고리즘의 타당성을 입증하였다. 이 연구의 결과는 일반적인 강뼈대구조물의 설계방법보다 패널영역의 거동을 고려한 최적설계 알고리즘이 더 경제적인 설계라는 것을 나타내었다.