• 제목/요약/키워드: 역최적 문제

검색결과 88건 처리시간 0.039초

충돌각 제어 호밍유도법칙의 역최적 문제 (Inverse Optimal Problem for Homing Guidance with Angular Constraint)

  • 이진익;이용인
    • 한국항공우주학회지
    • /
    • 제35권5호
    • /
    • pp.412-418
    • /
    • 2007
  • 본 논문에서는 충돌각 구속조건을 갖는 비행체 호밍 제어 유도법칙에 대한 역최적 문제를 제시한다. 편향비례항법 유도법칙의 이득과 LQ 문제에서의 가중치와의 관계를 규명하고, Riccati 방정식으로부터 제어입력이 LQ 최적제어가 되기 위한 영역을 제시한다. 이를 근거로 종말 구속조건을 만족하는 호밍 유도법칙의 제어이득이 최적제어법칙이 되기 위한 범위를 제안한다. 이론적 해석 결과의 타당성은 3-DOF 모의시험을 통하여 확인한다.

유한요소법과 유전 알고리즘을 이용한 전기비저항 탐사법의 저항역산 (Electric Resistive Tomography using Finite Element Method and Genet)

  • 임성기;김민규;김홍규;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 A
    • /
    • pp.3-5
    • /
    • 1997
  • 지구 물리학이나 의공학 분야등에서 이용되왔던 전기비저항 탐사법은 관심 영역에 전류 입력을 가한 후, 그에 대한 전압 응답을 측정하여 관심 영역 내의 전기비저항 분포를 규명하는 방법으로서 역해석 문제의 범주에 포함된다. 따라서 일반적인 역해석 문제가 지니고 있는 해의 존재성, 유일성, 그리고 측정 데이터에 대한 해의 연속적 의존성이라는 기본적 문제들을 가지게된다. 이러한 역해석 문제의 해결에는 정확한 정해석 풀이법과 효율적인 역해석 방법이 요구되어진다. 본 논문에서는 정해석 방법으로 유한요소법을, 역해석 방법으로는 전체 최적점을 발견할 가능성이 높은 유전 알고리즘을 최적화 방법으로 사용하였다. 기존의 역해석 문제의 해결책으로 제시되어왔던 기울기 방법에 기반한 결정론적 최적화 알고리즘들이 지니고 있는 국소해로의 수렴, 즉 단순한 전기비저항 분포의 불연속성 확인이라는 한정된 정보의 획득을 넘어서 실제 전기비저항 분포와 가장 가까운 분포는 전체 최적점 근처에서 발견될 수 있음을 보이고자 한다. 이러한 전기비저항 분포의 역해석적인 규명을 간단한 2차원 수치해석문제를 풀어보므로서 확인해본다.

  • PDF

계층적 공정 경쟁 유전자 알고리즘을 이용한 회전형 역 진자 시스템의 최적 Fuzzy 제어기 설계 (Design of Optimized Fuzzy Controller for Rotary Inverted Pendulum System Using HFC-based Genetic Algorithms)

  • 정승현;최정내;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.306-307
    • /
    • 2007
  • 본 논문은 계층적 공정 경쟁 유전자 알고리즘(Hierarchical Fair Competition-based Genetic Algorithms : HFCGA)을 이용하여 회전형 역 진자 시스템의 최적 Fuzzy 제어기 설계를 제안한다. 탐색 공간이 크거나 복잡한 최적해 탐색문제에 대해 조기 수렴 문제를 내제하고 있는 기존의 유전자 알고리즘의 해결방안으로 병렬 유전자 알고리즘이 개발되었으며, HFCGA는 병렬 유전자 알고리즘의 한 구조이다. 본 논문에서는 회전형 역 진자 시스템에 대해 LQR 제어기와 유사한 형태의 Fuzzy 제어기를 구성하고, HFCGA를 이용하여 최적의 제어기 파라미터들을 구한다. 그리고 시뮬레이션 및 실제 공정에 적용하여 LQR 제어기와 설계된 제어기의 성능을 평가한다.

  • PDF

역최적 문제를 통한 충돌각 제어 최적유도법칙의 개루프 비행궤적 특성 및 Time-to-go 예측 (The Characteristics of Open-loop Trajectory and Time-to-go Estimation for Impact Angle Control Optimal Guidance through Inverse Optimal Problem)

  • 이용인;이진익
    • 한국군사과학기술학회지
    • /
    • 제11권3호
    • /
    • pp.5-12
    • /
    • 2008
  • This paper presents the features of an impact angle constrained open-loop optimal trajectory which is given by a function of initial conditions and optimal guidance gains. Using missile motion described by linearized kinematic equations and a proper form of performance index, an inverse optimal problem is suggested to investigate the gains related to the performance index. The flight trajectory and time-to-go can be shaped in terms of the optimal guidance gains. The results are evaluated by 3-DOF simulation.

다중 경로점 제한 조건하의 헬리콥터의 최적 경로 생성 (Generation of an Optimal Trajectory for Rotorcraft Subject to Multiple Waypoint Constraints)

  • 최기영
    • 한국항공우주학회지
    • /
    • 제31권8호
    • /
    • pp.50-57
    • /
    • 2003
  • 헬리콥터를 공간상에서 비교적 가까운 거리에 불규칙하게 주어진 여러 경로점을 따라 비행하는 것은 아주 실제적인 임무인데 이러한 임무에서 최적의 경로를 찾는 것은 어려운 문제에 속한다. 역제어나 직접법을 사용하는 전통적 접근은, 역제어의 경우에는 전 구간의 경로를 시간의 함수로 미리 설정해야 한다거나, 직접법의 경우 계산시간이 너무 많이 소요 된다는 등의 제약으로 그 활용성이 제한적이었다. 본 논문에서는 최적제어기법을 적용하여 다중경로점이 주어진 문제에 대해 최적경로를 구하는 알고리듬을 개발하고 이를 이용하여 slalom 운동과 전체적으로 곡선이 경로에서 일부구간만 선형으로 주어지는 문제 등에 있어서의 헬리콥터의 최적경로를 구하고 그 효용성을 검증하였다.

Partial Inverse Traveling Salesman Problems on the Line

  • Chung, Yerim;Park, Myoung-Ju
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권11호
    • /
    • pp.119-126
    • /
    • 2019
  • 부분역최적화는 역최적화의 흥미로운 변형으로, 주어진 최적화문제와 그 문제의 부분해가 주어지면 이 부분해가 최적해에 포함되도록 문제를 최소한으로 수정하는 문제이다. 이 논문은 라인위에서 정의되는 순환외판원문제(TSP)를 다루는데, 이는 배달시스템, 창고 선반에서 물건을 수집하는 것, 등의 많은 응용을 가진다. 라인 위에서 위치하는 n개의 일이 주어지고 이 중 연속적으로 처리해야하는 일 k개가 부분적으로 주어진다. 각각의 일은 라인 위의 특정 장소에 위치하고 라인을 움직이는 서버에 의해 처리되어야 한다. 우리의 임무는 k개의 일이 최적해에서 연속적으로 처리되도록 n개의 일의 위치를 라인 위에서 최소한으로 조정하는 것이다. 이 논문에서 이 문제와 이 문제의 다양한 변종을 다항시간 내에 푸는 알고리즘을 개발한다. 구체적으로, 서버가 특정한 Forward Trip이라는 특정한 내부 알고리즘을 사용하는 경우와 일반적인 최적 알고리즘을 사용하는 경우에 대한 부분역최적화를 다룬다.

선형 병목할당 문제의 역-삭제 알고리즘 (Linear Bottleneck Assignment Problem Based on Reverse-delete Algorithm)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.211-220
    • /
    • 2013
  • 본 논문은 선형 병목할당 문제의 최적해를 간단히 찾는 알고리즘을 제안하였다. 일반적으로 병목할당 문제의 최적해는 한계 또는 증대경로 알고리즘으로 구한다. 제안된 알고리즘은 2단계를 수행하는 역-삭제 알고리즘이다. 첫 번째로, 행 또는 열의 개수가 1개가 될 때까지 최대 비용을 삭제하여 초기해를 구한다. 두 번째로 한계치 보다 큰 값이 초기해로 선택되었으면 해를 개선하는 과정을 수행하였다. 제안된 알고리즘을 28개의 병목 균형 할당 문제와 7개의 병목 불균형 할당 문제에 적용한 결과 최적해를 쉽게 찾는데 성공하였다.

정보통신 연구개발 과제선정 및 관리에서의 역선택, 도덕적 해이문제에 관한 연구

  • 박상진;최선규
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.731-734
    • /
    • 2000
  • 정보통신 연구개발과정에서 사회적인 효율성이 현저하게 저하될 수 있는데, 과제선정 시 역선택 문제와 연구개발과제를 관리하는 과정에서 도덕적 해이가 대표적인 문제점이라고 할 수 있다. 따라서 이에 대한 문제점을 고찰해 보았다 이를 통해 과제선정 및 관리과정에서 나타날 수 있는 역선택 문제와 도덕적 해이문제에 대한 해결책을 제시하였다. 역선택의 경우 신호, 선별행위, 평판 등을 통한 해결책을 제시할 수 있고, 도덕적 해이의 경우엔 최적의 유인체계를 설계해서 이를 통한 규제 및 모니터링 등의 해결책을 제시할 수 있다. 그리고 이에 따른 효율적인 정부부문의 투자에 대한 개선방안에 대해서 간략히 언급하였다.

  • PDF

회전형 역 진자 시스템에 대한 계층적 공정 경쟁 유전자 알고리즘을 이용한 최적 2-자유도 제어기 설계 (Design of Optimized Two Degree of Freedom Controller for Rotary Inverted Pendulum System Using Hierarchical Fair Competition-based Genetic Algorithms)

  • 정승현;장한종;최정내;오성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.349-352
    • /
    • 2007
  • 본 논문은 계층적 공정 경쟁 유전자 알고리즘(Hierarchical Fair Competition-based Genetic Algorithms : HFCGAs)을 이용한 회전형 역 진자 시스템의 최적 2-자유도 제어기 설계를 제안한다. 비선형이며 불안정한 운동을 하는 회전형 역 진자 시스템은 회전지렛대(rotating arm) 위의 폴(pole)이 적당한 제어력이 없는 상황에서 중력에 의해 어느 한 쪽 방향으로 넘어지려고 할 때, 외부에서 회전지렛대에 힘을 가하여 회전지렛대의 특정위치와 폴의 각도를 유지시키는 시스템으로, 본 논문에서는 두 개의 피드백 제어루프를 갖는 2-자유도 제어기를 구성한다. 각각의 제어기는 PD 제어기로 구성하고, 조기수렴 문제를 내재하고 있는 기존의 유전자 알고리즘의 해결방안중 하나인 HFCGAs를 이용하여 최적의 제어기 파라미터들을 구한다. 마지막으로 실제 공정에 적용하여 설계된 제어기의 성능을 평가한다.

  • PDF

정상상태의 열전달계수 예측을 위한 최적화기법의 열전도 역문제에 관한 연구 (Calculation of Heat Transfer Coefficients by Steady State Inverse Heat Conduction)

  • 조종래;배원병;이부윤
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제21권5호
    • /
    • pp.549-556
    • /
    • 1997
  • The inverse heat conduction problems is the calculation of surface heat transfer coefficients by utilizing measured temperature. The numerical technique of finite element analysis and optimizition is introduced to calculate temperatures and heat transfer coefficients. The calculated heat transfer coefficients and temperature distribution are good agreement with the results of direct analysis. The inverse method has been applied to the control valve of nuclear power plant.

  • PDF