• 제목/요약/키워드: 구속최적화

검색결과 141건 처리시간 0.035초

ALM방법에 의한 수치해석적 최적화 (Numerical optimization via ALM method)

  • 김민수;이재원
    • 오토저널
    • /
    • 제11권2호
    • /
    • pp.24-33
    • /
    • 1989
  • 본 고에서는 이러한 추세에 따라서, 보다 효율적인 optimization program에 대해서 소개하고자 한다. 사용한 최적화 알고리즘은 ALM(augmented lagrange multiplier) 방법을 적용해서 구속조건이 있는 문제를 구속조건이 없는 문제로 변환한 후, self-scaling BFGS(broydon-flecher-goldfarb-schanno)를 적용한다. BFGS의 각 descent 방향에서의 step 길이는, sequential search로 unimodal point를 구해서, golden section 방법으로 refine을 한후, cubic approximation을 적용해서 구한다.

  • PDF

개미군락최적화 알고리즘을 이용한 트러스 구조물의 설계최적화 (Truss Design Optimization using Ant Colony Optimization Algorithm)

  • 이상진;한우동
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.709-712
    • /
    • 2010
  • 본 논문은 개미군락최적화 알고리즘을 이용한 트러스 구조물의 설계최적화에 대한 이론적 배경과 수치해석 결과를 기술하였다. 트러스의 설계최적화를 수행하기 위하여 구조물의 중량을 최소화하는 것을 목적 함수로 하고 구조물에서 발생하는 응력과 변위의 허용치를 초과하지 않는 것을 구속조건으로 이용하였다. 본 연구에서는 개미군락알고리즘을 구조물의 최적화에 적용하기 위하여 외판원문제(travelling salesman problem: TSP)를 재 정의하는 방법을 사용하였으며 최대-최소개미시스템(max-min ant system)을 도입하여 트러스 구조물의 최적설계를 수행하였다. 이때 이산화 된 설계변수를 사용하였으며 구속조건을 처리하기 위해서 벌점함수를 사용하였다. 본 연구를 통하여 개미군락최적화 알고리즘은 구조최적화에 그 적용 가능성이 높았으며 전통적인 최적검색 기법의 새로운 대안으로 이용될 수 있는 것으로 나타났다.

  • PDF

일반 그래프 최적화를 활용한 그래프 기반 SLAM 구현 (The Implementation of Graph-based SLAM Using General Graph Optimization)

  • 고낙용;정준혁;정다빈
    • 한국전자통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.637-644
    • /
    • 2019
  • 본 논문은 일반 그래프 최적화(g2o, General Graph Optimization)를 사용하여 그래프 기반 SLAM을 구현한 결과를 기술한다. 일반 그래프 최적화는 SLAM을 노드와 엣지의 그래프를 통하여 표현한다. 노드는 시간에 따른 로봇의 위치를 나타내며, 엣지는 노드들 사이의 구속 조건을 나타낸다. 구속 조건은 센서에 의한 측정값에 의해 결정된다. 일반 그래프 최적화는 구속 조건에 의해 결정되는 성능지표를 최적화하여 SLAM 문제를 해결한다. 실현된 일반 그래프 최적화 방법을 SLAM 방법의 성능 시험용으로 공개된 실험 데이터를 사용하여 검증하였다.

Optimum Shape Design of a Rotating-Shaft Using ESO Method ESO 법을 이용한 회전축의 형상최적화

  • Yang, Bo-Suk;Kim, Yong-Han
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 추계학술대회논문집 I
    • /
    • pp.360-364
    • /
    • 2001
  • 본 논문에서는 최근의 진화적 구조최적화(ESO) 전략을 회전축의 형상최적화에 적용하였으며, 각 계산 스텝마다 단위 유한요소의 크기를 변경함으로써 기존의 방법보다 빠르고 정확한 최적형상에 수렴하는 새로운 방법을 제시하였다. 축요소의 직경을 시스템 설계변수로 하였으며, 축중량의 감소, 공진배율(Q-factor)의 감소 및 충분한 위험속도의 분리여유를 갖도록 목적함수를 설정하였다. 불평형응답 및 굽힙응력의 구속조건을 부가하였으며, 목적함수에 대한 설계변수의 감도해석을 수행하였다. 전동기축계에 대한 적용 결과로부터 주파수와 동적 구속조건하의 로터베어링 시스템에 대한 축 형상 최적화에 ESO법이 효과적으로 이용될 수 있음을 확인하였다.

  • PDF

컨벡스 프로그래밍을 이용한 추진-활공 유도탄의 중기궤적 최적화 (Mid-course Trajectory Optimization for Boost-Glide Missiles Based on Convex Programming)

  • 권혁훈;홍성민;김경훈;김윤환
    • 한국항공우주학회지
    • /
    • 제49권1호
    • /
    • pp.21-30
    • /
    • 2021
  • 탐색기를 탑재한 유도탄의 중기궤적은 탐색기 시야(FOV : Field-Of-View) 내에서 표적을 탐지하며, 전환 시점에서의 기동성을 최대화하도록 설계하는 것이 요구된다. 유도탄의 비행궤적 최적화 문제는 여러 구속조건이 적용된 비선형 문제로 일반적인 해석해를 도출하기 어렵기 때문에 그 동안 다양한 계산적인 방법들이 제시되어 왔다. 본 논문에서는 추진-활공 유도탄의 중기궤적 최적화 문제를 컨벡스 최적화 기법인 2차 원뿔 프로그래밍을 이용하여 산출하였다. 먼저, 운동방정식의 상태변수를 최소화하기 위해서 제어변수 구속조건이 추가된 제어변수 추가 형태의 운동방정식을 구성하였다. 또한, 자유 종말시간 문제와 추진시간 문제를 대처하기 위하여 정규화된 시간 변수를 독립 변수로 설정하였다. 그리고, 운동방정식과 제어변수 구속조건을 컨벡스 형태로 변환하기 위하여 각각 부분 선형화와 무손실 컨벡스 변환을 적용하였다. 마지막으로, 본 논문에서 제시된 방안의 타당성을 확인하기 위하여 비선형 최적화 프로그래밍 결과와 비교하였다.

구속조건을 가진 최적화기법을 이용한 골조구조물의 유한요소모델 개선기법 (Finite Element Model Updating of Framed Structures Using Constrained Optimization)

  • 유은종;김호근
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.446-451
    • /
    • 2007
  • An Improved finite element model updating method to address the numerical difficulty associated with ill-conditioning and rank-deficiency. These difficulties frequently occur in model updating problems, when the identification of a larger number of physical parameters is attempted than that warranted by the information content of the experimental data. Based on the standard Bounded Variables Least-squares (BVLS) method, which incorporates the usual upper/lower-bound constraints, the proposed method is equipped with new constraints based on the correlation coefficients between the sensitivity vectors of updating parameters. The effectiveness of the proposed method is investigated through the numerical simulation of a simple framed structure by comparing the results of the proposed method with those obtained via pure BVLS and the regularization method. The comparison indicated that the proposed method and the regularization method yield approximate solutions with similar accuracy.

  • PDF

신뢰도 기반 최적설계를 위한 확률구속조건 평가방법 연구 (A Study of Evaluating Probabilistic Constraints for Reliability-Based Design Optimization)

  • 정기우;김동욱;정상식;성영화;김동훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.870-871
    • /
    • 2011
  • 신뢰도 기반 최적설계는 목적함수를 최적화하는 단계와 확률구속조건을 평가하기 위한 최적화 단계로 이루어져 있다. 본 논문에서는 확률구속조건을 평가하는 방법으로 신뢰도 지수 기법과 성능치 기법을 제시하였고, 두 기법을 적용하여 초전도 자기 에너지 저장장치 모델의 신뢰도 기반 최적설계를 수행하였다.

  • PDF

초음속 비행체의 궤적최적화와 연구응용 방향 (Trajectory Optimization of Supersonic vehicle and its Application)

  • 박정우;성홍계;탁민제
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2009년도 춘계학술대회 논문집
    • /
    • pp.411-413
    • /
    • 2009
  • 본 논문은 초음속 추진을 이용한 미사일 시스템에 대한 궤적최적화에 대한 연구를 소개한다. 초음속 추진 시스템은 외부비행조건과 내부 연소 환경에 따른 복잡하고 비선형성이 강한 추력특성을 가진다. 이러한 이유로 초음속 비행체의 운용에 있어 많은 구속조건을 가지며 일반 비행체보다 좁은 비행영역안에서 운용되어야 한다. 본 논문에서는 이러한 특성을 가지는 초음속 비행체의 궤적최적화를 수행하고 보다 효율적인 운용에 대한 비전을 제시하고자 한다. 궤적최적화는 일반적인 초음속 추진에 관련한 구속조건들을 고려하며 수행되었고, 궤적최적화 결과를 통해 얻어진 효율적 연료공급 및 노즐 목 면적 제어에 대한 일반적인 운용 및 응용방안에 대해서 고찰하고자 한다.

  • PDF

축소시스템 기반 비행체 윙 최적화 연구 (Wing Optimization based on the Reduced System)

  • 김현기;김성찬;김학범;조맹효
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 추계학술논문집 2부
    • /
    • pp.471-474
    • /
    • 2011
  • 본 연구에서는 신뢰성과 효율성을 보장하는 축소기법을 기반으로 비행체 윙의 최적화 기법을 제안한다. 본 연구에서 사용하는 축소기법은 주자유도 기반으로 시스템을 구축하기 때문에, 구조물의 거동에 대해 지배적인 자유도를 잘 선정하는 것이 매우 중요하다. 잘 구성된 축소시스템은 최적화 과정에서 반드시 필요한 민감도 계산에서도 정확한 결과를 제공한다. 본 연구에서는 주자유도 선정을 위해 기존연구에서 신뢰성이 검증된 2단계 축소방법을 사용하였고, IRS에 의해 최종시스템을 구축하였다. 수치예제에서는 구속조건으로 부과되는 등가응력, 고유치 및 민감도는 모두 축소시스템 기반으로 구해지며, 최종적으로 제안된 기법을 통해 구속조건을 잘 만족하면서 목적함수에 대한 최적 결과를 얻을 수 있음을 보인다.

  • PDF

개미군락 최적화 알고리즘을 이용한 진동수 구속조건을 가진 트러스구조물의 크기최적화 (Truss Size Optimization with Frequency Constraints using ACO Algorithm)

  • 이상진;배정은
    • 대한건축학회논문집:구조계
    • /
    • 제35권10호
    • /
    • pp.135-142
    • /
    • 2019
  • Ant colony optimization(ACO) technique is utilized in truss size optimization with frequency constraints. Total weight of truss to be minimized is considered as the objective function and multiple natural frequencies are adopted as constraints. The modified traveling salesman problem(TSP) is adopted and total length of the TSP tour is interpreted as the weight of the structure. The present ACO-based design optimization procedure uses discrete design variables and the penalty function is introduced to enforce design constraints during optimization process. Three numerical examples are carried out to verify the capability of ACO in truss optimization with frequency constraints. From numerical results, the present ACO is a very effective way of finding optimum design of truss structures in free vibration. Finally, we provide the present numerical results as future reference solutions.