• Title/Summary/Keyword: 설계알고리즘

Search Result 7,322, Processing Time 0.04 seconds

정지궤도 위성 탑재 궤도전파기 예비 설계 및 해석

  • Im, Jo-Ryeong;Park, Yeong-Ung;Choe, Hong-Taek
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.161.2-161.2
    • /
    • 2012
  • 위성의 지향 정밀도에 영향을 주는 요소로 정밀한 자세명령을 생성해 주어야 하는데, 정밀 자세 명령을 생성하기 위해서는 기준좌표계를 잘 결정해야 한다. 저궤도 위성의 기준좌표계는 GPS위성으로부터 수신한 위성의 위치와 속도 및 시각 정보로부터 기준 시각의 좌표계를 생성하게 된다. 정지궤도 위성의 경우에는 GPS 위성을 사용하기 어려우므로 계속 지상에서 궤도 정보를 올려주거나 탑재 컴퓨터에 궤도전파기나 궤도 결정 알고리즘을 탑재하여 위성의 궤도 정보를 계산하게 된다. 본 연구는 정지궤도 위성의 궤도정보 요구사항을 분석하고 이를 만족하는 궤도전파기/궤도 생성 알고리즘의 개념 설계를 목적으로 한다. 먼저 저궤도위성에서 사용한 방법으로 GPS 위성으로부터 수신한 궤도 정보를 바탕으로 내부 탑재 궤도전파기를 사용하여 실제 궤도 정보가 이용되는 시간까지 궤도 정보를 전파하여 기준좌표계를 생성하는 방법을 검토하였다. 그 다음 기존의 정지궤도 위성에서 사용한 탑재 궤도 전파기/궤도 결정 알고리즘을 검토하고 새로 개발하는 정지궤도 위성의 특성을 고려하여 궤도 정밀도 요구사항을 분석하고 이를 만족하는 탑재 궤도 전파기를 설계하였다. 마지막으로 시뮬레이션을 통해 요구조건 만족과 설계 결과를 검증하였다.

  • PDF

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

  • Jang, Han-Jong;Choi, Jeoung-Nae;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • 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 (데이터 플로우 모델로부터 합성 가능한 하드웨어-소프트웨어 인터페이스의 자동 생성)

  • Joo, Young-Pyo;Yang, Hoe-Seok;Ha, Soon-Hoi
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.232-237
    • /
    • 2007
  • 컴퓨터 시스템의 설계는 알고리즘 수준의 모델링에서부터 시제품 수준까지 시스템을 구체화해 나가는 일련의 과정이다. 시스템 구현의 구체화 과정에는 단순하고 반복적인 구현이 많이 포함되며, 이 과정에서 많은 오류가 발생한다. 이러한 오류는 개발자가 알고리즘 수준에서는 드러나지 않는 복잡하고 아키텍처 의존적인 하드웨어-소프트웨어 동기화 메커니즘의 개발과 같은 시스템 구현의 구체화 과정을 모두 떠안고 있기 때문에 발생하는 것이다. 이 논문에서는, 이러한 문제를 극복하기 위하여, 알고리즘을 데이터 플로우로 모델링하면 이로부터 합성 가능한 하드웨어 플랫폼과 동기화 로직, 그리고 동기화를 위한 드라이버 소프트웨어 일제를 자동 생성하는 설계 과정을 제시하고자 한다. 제시된 설계 과정은 자체 개발한 통합 설계 도구 상에 구현되었으며, 이를 통해서 개발된 H.263 디코더 예제를 상용의 RTL 통합 시뮬레이션 도구인 Seamless CVE와, SoC 프로토타이핑 환경인 Altera Excalibur 시스템 상에서 테스트하여 그 완성도를 검증하였다.

  • PDF

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

  • 임오강;이병우;변준석
    • Computational Structural Engineering
    • /
    • v.3 no.1
    • /
    • pp.83-95
    • /
    • 1990
  • Many structural optimization problems are solved by numerical algorithms since these are complicated and nonlinear. To provide a wider base and popular it to structual design optimization, reliable, accurate and superlinearly convergent nonlinear programming algorithm with active-set strategy have been developed. One of these is RQP(recursive quadratic programming method). This algorithm has several parameters and its performance is influenced by variations of these key parameters. Therefore, an RQP algorithm is selected to enhance its numerical performances by choosing proper parameters. The paper persents these influences on its numerical performance. For comparison of performances, a structural design software for minimum weight of truss subjected to displacement, stress, and lower and upper bounds on design variables is also implemented.

  • PDF

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

  • Cho, Chong-Hyun;Kim, Young-Cheol;Ahn, Kook-Young;Cho, Soo-Yong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.6
    • /
    • pp.527-536
    • /
    • 2009
  • A cascade apparatus was designed with only one blade. Its passage is a 160% width of the cascade pitch. This kind of apparatus can give more accurate experimental result than those applying multi-blades even though the apparatus is small. However, this causes difficulties to make the periodic condition along the pitchwise direction. In this study, sidewalls were designed to satisfy the periodic condition based on the flow structure using a gradient based optimization and a genetic algorism. The objective function was adopted the surface Mach number obtained on the cascade and fourteen design variables were selected for controlling sidewall shapes. The designed sidewalls using the genetic algorism shows better result.

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

  • Kim, Young-Beom
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.4
    • /
    • pp.281-285
    • /
    • 2011
  • One of the key issues in implementing RFID systems is to design anti-collision protocols for identifying all the tags in the interrogation zone of a RFID reader with the minimum identification delay. In this paper, Furthermore, in designing such protocols, the limited resources in tags and readers in terms of memory and computing capability should be fully taken into consideration. we first investigate two typical RFID anti-collision algorithms, namely RFID Gen2 Q algorithm (accepted as the worldwide standard in industrial domain) and FAFQ algorithm including their drawbacks and propose a new RFID anti-collision algorithm, which can improve the performance of RFID systems in terms of tag identification time considerably. Further, we compared performance of the proposed algorithm with Q algorithm and FAFQ algorithm through computer simulation.

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

  • 김용기;장재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.25-27
    • /
    • 2004
  • 최근 이동 객체를 위한 공간 데이터베이스에 관한 연구가 활발히 진행되어 왔다. 그러나, 주로 제한조건이 없는 이상적인 공간에서의 연구가 진행되어져 왔기 때문에, 도로나 철도와 같은 이미 정해진 공간 네트워크 상에 적용하는데는 문제점을 지니고 있다. 따라서, 본 논문에서는 기존 연구가 지니고 있는 문제점을 제시하고, 공간 네트워크 데이터베이스에 적합한 효율적인 질의 처리 알고리즘을 설계한다.

  • PDF

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

  • 위사흔;이광엽
    • Proceedings of the IEEK Conference
    • /
    • 2000.11b
    • /
    • 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 (암호화 칩의 설계 및 시뮬레이션에 관한 연구)

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

  • PDF

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

  • Kim, Bong Ik
    • Journal of Korean Society of Steel Construction
    • /
    • v.24 no.6
    • /
    • pp.701-710
    • /
    • 2012
  • We present optimum design for truss and frame structures subject to constraints on stresses, displacement, and natural frequency. The optimum design procedure is used discrete and continuous design variables and Genetic Algorithms. Genetic Algorithms is used the method of Elitism and penalty parameters in order to improved fitness in the reproduction process, and optimum design is used steel(W-section) and pre-made discrete cross-section. Truss and frame structures optimization examples are used for 10-Bar truss, 25-Bar truss, 1-bay 2-story frame, 1-bay 7-story frame, and these examples are employed to demonstrate the availability and serviceability of Genetic Algorithms for solving optimum design of truss and frame.