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

검색결과 7,299건 처리시간 0.038초

런지-커타 기법과 유전자 알고리즘을 이용한 제어기 설계 시스템의 구현 (An Implementation of the Controller Design System Using the Runge Kutta Method and Genetic Algorithms)

  • 이충기;강환일;유일규
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.259-259
    • /
    • 2003
  • 유전자 알고리즘은 생물의 유전적 진화과정을 이용한 새로운 문제 해결의 방안으로 결정론적 방법으로 해결하지 못한 난제에 적합한 알고리즘이다. 제어기 설계 기법은 주파수에 의존하는 명세에 의한 설계는 있어 왔으나 Manabe 표준형을 기본으로 사용하는 시간에 의존하는 명세를 만족시키는 제어기 설계 기법은 미미한 단계에 있다. 본 논문에서는 일반화된 Manabe 표준형을 이용하여 플랜트의 성능을 충족시키는 제어기의 설계에 관해 연구한다. 두 변수 구조를 갖는 제어시스템에서 제어기의 계수 설계시 역행렬 방법이나 기존의 의역 행렬 방법으로 해결할 수 없는 경우가 있다. 이 경우에 원하는 폐루프 다항식이 설계된 다항식과 같거나 근사적으로 같도록 새로운 의역 행렬 방법과 경사알고리즘을 이용하여 제어기를 설계하는 두 가지 방법을 제안한다. 다음으로 제안된 제어기 설계 방법들을 자바로 구현한다

인공위성 자세제어를 위한 H-infinity 제어기 설계 알고리즘 비교 연구 (Comparison Study of H-infinity Controller Design Algorithms for Spacecraft Attitude Control)

  • 이승우
    • 한국항공우주학회지
    • /
    • 제44권1호
    • /
    • pp.57-69
    • /
    • 2016
  • 폐루프 기준으로 $H_{\infty}$ 제어기를 설계하는 알고리즘에는 3가지(2-ARE, mu-synthesis, LMI) 방법이 있다. 본 논문에서 3가지 $H_{\infty}$ 제어기 설계 알고리즘에 대한 기초 이론을 종합하고, Matlab$^{TM}$에 구현된 함수가 사용될 경우, 실무입장에서 가장 적절하다고 판단되는 $H_{\infty}$ 제어기 설계 알고리즘 제시를 위해 인공위성 자세 제어기 설계 후 결과를 비교 분석하였다: 2-ARE 방법과 LMI 방법은 robust stability, robust performance 및 control authority 측면에서 거의 유사하였으나, LMI 방법에 비해 2-ARE 방법이 weighting 함수설계에 더 민감하였고, mu-synthesis 방법은 다른 2가지 설계 방법에 비해 성능면에서 다소 떨어지고, control authority가 크게 나타났다. 따라서 인공위성 자세제어 설계를 위해 실무 관점에서 LMI 방법이 더 편리한 설계 알고리즘이라는 결론을 얻었다.

초등학생의 프로그래밍 학습을 위한 알고리즘적 사고 문제 모델 기반의 활동지 개발 및 적용 (Development of Algorithm Design Worksheets using Algorithmic Thinking-based Problem Model in Programming Education for Elementary School Students)

  • 김용천;최지영;권대용;이원규
    • 정보교육학회논문지
    • /
    • 제17권3호
    • /
    • pp.233-242
    • /
    • 2013
  • 2009년에 개정된 정보 교과 교육과정의 '문제해결 방법과 절차' 영역에서는 실생활에서 발생하는 다양한 문제를 알고리즘적 사고를 통해 해결할 것을 강조하였다. 또한 설계한 알고리즘의 구현을 위해 프로그래밍 언어의 기본 사용법을 익혀 실생활의 다양한 문제를 해결할 것을 제시하고 있다. 최근 초등학교 학습자도 쉽게 사용할 수 있는 교육용 프로그래밍 언어가 제시되면서 프로그래밍 언어의 사용에 대한 학습자의 부담이 많이 줄어들었다. 그러나 초보 학습자가 자신이 작성한 문제해결 절차를 프로그래밍 언어로 구현하는 것은 쉽지 않다. 따라서 초등학교 학습자가 알고리즘 설계와 구현과정을 연계할 수 있는 효과적인 방법이 필요하다. 이에 본 연구에서는 프로그래밍 교육에서 학습자가 문제해결 절차를 작성하면서 동시에 구현에 필요한 내용도 작성할 수 있는 알고리즘 설계 활동지를 제안하고자 한다. 그리고 수업을 통해 본 연구에서 제안한 알고리즘 설계 활동지를 사용하여 문제해결 절차를 작성한 학습자가 일반적인 문제해결 절차를 작성한 학습자에 비해 얼마나 빠르고 정확하게 문제를 해결하는지를 확인해보았다.

유전알고리즘을 이용한 트러스 구조물의 이산최적설계 (Discrete Optimal Design of Truss Structures Using Genetic Algorithm)

  • 황선일;조홍동;한상훈
    • 한국전산구조공학회논문집
    • /
    • 제14권2호
    • /
    • pp.97-106
    • /
    • 2001
  • 본 연구에서는 트러스 구조물의 이산최적설계를 위해 유전알고리즘(GA)을 적용하였다. 확률론적인 절차를 통해 설계에 필요한 초기 집단을 생성시킨 후, 설계를 개선시키기 위해서 자연선택 및 적자생존의 원리를 적용하였다. 다하중조건 하에서 트러스 구조물의 중량 최소화를 위해 응력 및 변위 제약을 고려하였다. 먼저, 이미 잘 알려진 트러스 구조물에 대해서 GA를 이용하여 얻은 최적해와 기존 문헌들에서 제시하고 있는 값들을 비교함으로써 GA의 신뢰성 및 적용성을 검증하였고, 이러한 신뢰성 검증을 바탕으로 사용성 있는 트러스 구조물의 이산최적설계를 위해 현재 생산중인 강재제원표로부터 부재가 선택되도록 하였다. 강재의 단면으로는 L형강을 사용하였으며, L형강의 강종은 9개의 강종들 (SS 400, SWS 400, SMA 41, SWS 490Y, SWS 520, SMA 50, SWS 570, SMA 58) 중에서 설계자에 의해 자유롭게 선택되도록 하였다.

  • PDF

해양구조물의 초기생산단가 산정 알고리즘 개발 (Estimation of the Initial Production Cost for Offshore Structures)

  • 손세환;남종호;이종학;김원돈
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.191-194
    • /
    • 2011
  • 전 세계적으로 에너지원 확보에 많은 관심을 가지고 있다. 육상유전에서 석유가 고갈되고 있는 시점에서 해양유전개발이 활발하게 이루어지고 있고 해양구조물 발주도 활발히 이루어지고 있다. 하지만 해양구조물은 아주 다양한 장비 물품과 복잡한 기하학적 구조를 가지고 있어 설계, 생산, 설치 운용에 어려움을 겪고 있고 기본설계, 장비 등과 같은 핵심기술은 외국에 의존하고 있는 실정이다. 이러한 상황을 극복하기 위해서는 해양플랜트 산업분야의 설계 및 생산기술력이 요구되고 있다. 본 연구에서는 해양구조물의 설계와 생산 작업에 중요한 인자로 적용되는 초기생산 단가산정 알고리즘을 이용한 Tool을 제시하고자 한다. 초기원가산정 알고리즘을 개발함으로써 생산 공정의 난이도를 미리 예측하여 준비 및 대비 할 수 있도록 하여 생산 공정의 발전을 이끌 수 있고 초기 설계 단계에서 사전 평가에 중요한 지표로 활용하며 설계 작업에 가이드라인을 제시하여 좀 더 경제적이고 효과적인 설계를 가능하게 해줄 것이다.

  • PDF

그래프에 기초한 스위칭함수 구현 (Switching Function Implementation based on Graph)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.1965-1970
    • /
    • 2011
  • 본 논문에서는 그래프에 기초하여 유한체상의 스위칭함수를 도출하는 알고리즘과 이를 바탕으로 스위칭함수를 회로로 구현하는 방법을 제안하였다. 방향성그래프의 경로 수로부터 행렬방정식을 유도한 후에 이에 따른 스위칭 함수회로설계 알고리즘을 제안하였으며, 설계된 회로와 함께 방향성 그래프의 특성을 만족할 수 있게 노드들에 대한 코드를 할당하는 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘을 통해 설계한 스위칭함수회로는 기존의 방법에 비해 좀 더 최적화된 스위칭함수회로를 구현할 수 있었으며, 제안한 스위칭함수회로설계 알고리즘을 통해 임의의 자연수의 경로 수를 갖는 방향성 그래프에 대한 설계가 가능하였다. 또한, 입출력단자 수의 감소, 회로구성의 간략화, 연산속도의 향상과 비용감소 등의 이점이 있었다.

모바일 폰 카메라에 적용하기 위한 자동노출 알고리즘 개발 및 하드웨어 설계 (Auto Exposure Algorithm And Hardware Implementation for application of Mobile Phone Camera)

  • 김경린;하주영;강봉순
    • 한국정보통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.29-36
    • /
    • 2009
  • 본 논문은 모바일 폰 카메라의 적용을 위한 자동노출 (AE, Auto Exposure)기능의 알고리즘 및 하드웨어 설계에 관한 것이다. 자동노출기능은 카메라로 촬영하기 위한 피사체의 밝기를 적절하게 하기 위해 자동으로 노출을 조정해 주는 기능이며 기존의 자동노출 기능은 마이크로 컨트롤러(MCU)에 의해 수행됨으로써 고비용과 느린동작속도 등의 문제점이 있었다. 본 논문에서는 마이크로 컨트롤러를 사용하지 않고 하드웨어로 구현 가능한 자동노출 기능의 알고리즘을 개발함으로써 시스템의 제작비용 및 동작 속도 등 기존 시스템에 대한 단점을 개선할 수 있도록 하였다. 하드웨어 자원사용의 효율성을 고려하여 알고리즘을 제안하였으며 제안된 알고리즘의 하드웨어 설계와 설계된 시스템을 실제 모바일 폰 카메라 센서에 적용하여 테스트함으로써 개발된 자동노출 기능을 확인하였다.

유전 알고리즘을 이용한 정방 비결합 제어기의 $H_{\infty}$ 설계 ([ $H_{\infty}$ ] Design for Square Decoupling Controllers Using Genetic Algorithm)

  • 이종성
    • 대한전자공학회논문지TE
    • /
    • 제42권4호
    • /
    • pp.47-52
    • /
    • 2005
  • 본 논문에서는 다변수 제어시스템 설계시 효과적인 제어를 어렵게 만드는 요인 중의 하나인 입력과 출력의 결합문제를 해결하기 위해서 각 채널의 출력변수는 대응되는 입력 신호에 의해서만 독립적으로 조정되도록 하는 비결합 제어기를 설계하였다. 설계된 제어기는 비결합 조건뿐만 아니라 제어계의 강인성을 동시에 고려할 수 있는 특성을 2자유도 구조에 적용하였다. 또한 제어기를 구하는 경우 계산을 용이하게 하기 위해서 플랜트를 표준모델로 확장시킨 후 전달행렬을 이용하여 상태공간계수로 표현하였다. 이 경우 비결합제어기의 자유매개변수를 구하는데 있어서 지능형탐색방법의 일종인 유전알고리즘을 적용하였다. 일반적으로 유전알고리즘을 특정한 문제에 적용할 경우 그 문제가 가지고 있는 최적화 특징을 잘 파악하여 이것을 이용하는 것이 유전알고리즘 적용시 성공여부를 결정하는 중요한 요인이 된다. 따라서 본 논문에서는 유전알고리즘을 이용하여 고정 차수의 정방 비결합제어기의 $H_{\infty}$설계시 효율적인 방법을 제시하였다.

모바일 보안용 병합 TEA 블록 암호의 면적 효율적인 설계 (An Area-Efficient Design of Merged TEA Block Cipher for Mobile Security)

  • 손승일;강민구
    • 인터넷정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.11-19
    • /
    • 2020
  • 본 논문에서는 TEA, XTEA 및 XXTEA 암호 알고리즘을 통합한 병합 TEA 블록 암호 프로세서를 설계한다. TEA 암호 알고리즘이 처음 설계된 이후, 보안 결함을 보완하기 위해 XTEA와 XXTEA 암호 알고리즘이 설계되었다. 3가지 유형의 암호 알고리즘은 128비트의 매스터 키를 사용하며, 설계된 암호 프로세서는 TEA와 XTEA 암호 알고리즘은 64비트 단위로, XXTEA 암호 알고리즘은 32비트의 배수로 최대 256비트까지 가변 길이 메시지 블록에 대한 암·복호화를 수행하도록 구현하였다. 64비트 메시지 블록에 대한 최대 처리율은 137Mbps이며, 256비트 메시지에 대한 최대 처리율은 369Mbps이다. 본 논문에서 설계된 병합 TEA 블록 암호 IP는 경량 암호인 LEA 암호와 비교하여 면적 측면에서는 16%의 이득이 있다. 본 논문에서 설계된 암호 프로세서 IP는 스마트 카드, 인터넷뱅킹, 전자상거래 등과 같은 모바일 분야의 보안 모듈로 응용이 가능할 것으로 사료된다.

효율적인 재해석 기법에 의한 철근콘크리트 교각의 최적설계 (Optimization of Reinforced Concrete Piers Based on Efficient Reanalysis Technique)

  • 조효남;민대홍;신만규
    • 한국전산구조공학회논문집
    • /
    • 제14권4호
    • /
    • pp.505-513
    • /
    • 2001
  • 본 연구에서는 지진하중을 받는 철근콘크리트(Reinforced Concrete : RC) 교각의 효율적인 최적설계 알고리즘을 제안하였다. 제안한 RC 교각 최적설계 알고리즘은 효율적인 강도재해석 기법을 기초로 하고 있다. 또한 RC 교각의 특성을 고려하여 제약조건 소거기법과 같은 근사화 기법을 도입 하였다. 기존의 최적설계 방법 비교를 통해 제안한 RC 교각의 최적설계 방법의 효율성과 신뢰성을 비교하였다. 그리고 시방서의 내진 규정에 따른 수치예제를 통하여 제안한 강도재해석기법에 의한 새로운 알고리즘이 기존의 최적설계 방법에 비해 효율성과 신뢰도가 우수하다는 것을 입증하였다.

  • PDF