• Title/Summary/Keyword: 선형최적화기법

Search Result 438, Processing Time 0.027 seconds

Maximizing Eigenfrequency of Geometrical Nonlinear Structure using Topology Optimization (위상최적화를 이용한 기하 비선형 구조물의 고유진동수 최적화)

  • Yoon, Gil-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.89-92
    • /
    • 2009
  • 본 논문에서는 비선형구조물의 위상최적화를 위하여 개발된 요소 연결 매개법 (Element Connectivity Parameterization Method)을 이용하여 기하비선형 구조물의 고유진동수(Eigenfrequency)를 최적화하는 연구를 소개한다. 기존의 밀도를 기반으로 한 위상최적화기법은 비선형 구조물의 위상최적화를 수행할 때 약한 탄성계수를 가지는 요소가 대변형을 일으켜 전체 강성행렬(Tangent Stiffness Matrix)이 양정정성(Positive definiteness)를 잃어버리는 문제점이 있어서 위상최적화를 수행하기 어렵다. 이 문제점을 해결하기 위하여 최근에 요소 연결 매개법(Element Connectivity Parameterization Method)이 개발되었다. 이 요소 연결 매개법은 요소의 강성을 설계하는 것이 아니라 요소의 연결성을 설계하는 기법으로 이를 이용하여 비선형 구조물의 위상최적화를 효과적으로 수행할 수 있다. 이 연구에서는 요소 연결 매개법을 동적인 문제에 적용하기 위한 연구를 수행하며 이를 이용하여 비선형 구조물의 고유진동수를 최적화 하는 위상최적화 문제에 적용하였다. 비선형 수치 예제를 통하여 기하 비선형 구조물의 고유진동수를 최대화를 통하여 기하 비선형 구조물의 강성최대화 문제와 같은 결과를 얻을 수 있었다.

  • PDF

Convex Underestimates of Sums of Products of Linear Functions (선형함수의 곱의 형태로 표현된 비선형함수의 선형변환 기법에 관한 연구)

  • Hwang, Seung-June;Seo, Dong-Won
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.2
    • /
    • pp.83-88
    • /
    • 2007
  • 본 논문에서 선형함수의 곱의 형태로 표현된 비선형 함수를 목적식 또는 제약식에 가지는 비선형 최적화 문제를 새로운 변수를 추가하여 선형 Relaxation 최적화 문제로 Reformulation 하는 기법을 소개한다. 특히, 선형함수의 곱의 형태를 가지는 비선형 함수를 포함하는 비선형 정수 최적화 문제를 선형 정수 최적화 문제로 Relaxation할 경우 두 최적화 문제의 해가 일치함을 보인다. 또한 소개된 Relaxation 기법을 응용하여, 추가되는 변수의 수를 증가시킴으로서, 보다 Tight한 Relaxation 문제를 도출하는 과정에 대하여 소개한다.

상태 의존 Riccati 방정식 기법을 이용한 우주 발사체의 궤적 최적화

  • Eun, Yeong-Ho;Park, Sang-Yeong
    • Bulletin of the Korean Space Science Society
    • /
    • 2011.04a
    • /
    • pp.24.3-24.3
    • /
    • 2011
  • 우주발사체를 이용하여 인공위성을 궤도에 올리는 문제에서 가장 중요시해야 할 부분은 임무의 성공, 즉 정밀한 궤도 진입이다. 이것이 만족되어졌을 때, 비용의 최소화 또한 설계 시 중요한 고려사항이 된다. 이 두 가지 문제를 동시에 해결하기 위해선 최적 제어 전략이 필요한데, 통상적으로 이 과정은 발사 전에 최적화 기법 등을 이용하여 계산되고 검증된다. 그러나 기존의 최적화 기법은 대부분 선형 시스템에 적합한 기법들 이고, 우주발사체와 같이 매우 복잡하고 강한 비선형을 가진 운동방정식을 최적화 하려면 많은 계산이 소요된다. 계산 소모 시간을 줄이기 위해서는 선형화 등의 기법이 사용되는데, 그러한 경우 최적 해에 대한 신뢰도가 낮아질 수밖에 없다. 이 논문에서는 그러한 문제를 해결하기 위해 최근 활발히 연구되고 있는 비선형 최적화 기법인 상태 의존 Riccati 방정식 기법 (SDRE)을 이용하여 인공위성을 주어진 궤도에 진입시키는 우주발사체의 최적궤도를 계산하였다. 또한 Hamiltonian 을 이용하여 산출된 궤도의 최적성을 보이고, 목표한 궤도와의 비교를 통해 제어기의 정밀성을 확인하였다.

  • PDF

Hybrid Optimization Algorithm based on the Interface of a Sequential Linear Approximation Method and a Genetic Algorithm (순차적 선형화 기법과 유전자 알고리즘을 접속한 하이브리드형 최적화 알고리즘)

  • Lee, Kyung-Ho;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.34 no.1
    • /
    • pp.93-101
    • /
    • 1997
  • Generally the traditional optimization methods have possibilities not only to give a different optimum value according to their starting point, but also to get to local optima. On the other hand, Genetic Algorithm (GA) has an ability of robust global search. In this paper, a new optimization method - the combination of traditional optimization method and genetic algorithm - is presented so as to overcome the above disadvantage of traditional methods. In order to increase the efficiency of the hybrid optimization method, a knowledge-based reasoning is adopted in the part of mathematical modeling, algorithm selection, and process control. The validation of the developed knowledge-based hybrid optimization method was examined and verified applying the method to nonlinear mathematical models.

  • PDF

A Study on the Hull Form Optimization Using Parallel-Distributed Genetic Algorithm (병렬분산 유전자 알고리즘을 이용한 선형 최적화에 관한 연구)

  • Cho, Min-Cheol;Park, Je-Woong;Kim, Yun-Young
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2003.10a
    • /
    • pp.47-52
    • /
    • 2003
  • 지금까지의 선형 최적화에 대한 연구는 고전적인 최적화 기법인 비선형계획법과 유동해석법을 중심으로 생물의 진화 알고리즘을 바탕으로 한 유전자 알고리즘과 인공지능에 기초를 둔 신경망이론 등이 이용되어 왔다. 또한 최근 컴퓨터의 성능이 급속도로 향상됨에 따라 전산유체역학에 기초한 시뮬레이션 평가기법도 사용되고 있다. 본 논문에서는 유전자 알고리즘을 이용한 선형 최적화 방법을 제시하였다. 그리고 광역 최적해의 효과적인 검색과 빠른 접근을 위한 방법으로 네트워크 시스템을 기반으로 한 병렬분산 유전자 알고리즘 시스템(PDGAS)을 개발하였으며 그 성능을 기존의 진화 알고리즘과 비교${\cdot}$분석함으로써 선형 최적화의 가능성을 확인하였다.

  • PDF

2. 광학설계의 최적화 기법

  • 이종웅
    • The Optical Journal
    • /
    • v.12 no.5 s.69
    • /
    • pp.29-39
    • /
    • 2000
  • 지난 호의 '1. 광학계의 형상설계'에 이어서, '2. 광학설계의 최적화 기법'을 게재한다. 이번 호에는 광학설계, 최적화의 수학적 기반인 비선형 연립방정식의 해에 대하여 살펴본 후에 광학설계에서 사용되고 있는 최적화 기법을 소개하고, 아울러 광학설계의 최적화 과정에서 발생하는 여러 문제점에 대해여 살펴본다.

  • PDF

Study for the Development of an Optimum Hull Form using SQP (SQP법을 이용한 최적선형개발에 대한 연구)

  • Choi, Hee-Jong;Lee, Gyoung-Woo;Kim, Sang-Hoon;Kim, Ho
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.29 no.1
    • /
    • pp.47-53
    • /
    • 2005
  • This paper presents the method for developing an optimum hull form with minimum wave resistance using SQP(sequential quadratic programming) as an optimization technique. The wave resistance is evaluated by a Rankine source panel method with non-linear free surface conditions and the ITTC 1957 friction line is used to predict the frictional resistance coefficient. The geometry of the hull surface is represented and modified using NURBS(Non-Uniform Rational B-Spline) surface patches. To verity the validity of the developed program the numerical calculations for Wigley hull and Series 60(C${_B}$=0.6) hull had been performed and the results obtained after the numerical calculations had been compared with the original hulls.

  • PDF

Study for the Development of an Optimum Hull Form using SQP (SQP법을 이용한 최적선형개발에 대한 연구)

  • Choi, Hee-Jong;Lee, Gyoung-Woo;Yun, Soon-Dong
    • Journal of Navigation and Port Research
    • /
    • v.30 no.10 s.116
    • /
    • pp.869-875
    • /
    • 2006
  • This paper presents the method for developing an optimum hull form with minimum wave resistance using SQP(sequential quadratic programming) as an optimization technique. The wave resistance is evaluated by a Rankine source panel method with non-linear free surface conditions and the ITTC 1957 friction line is used to predict the frictional resistance coefficient. The geometry of the hull surface is represented and modified using NURBS(Non-Uniform Rational B-Spline) surface patches. To verity the validity of the developed program the numerical calculations for Wigley hull and Series 60( $C_B=0.6$) hull have been performed and the results obtained by the numerical calculations have been compared with the original hulls.

Nonlinear Optimization Method for Multiple Image Registration (다수의 영상 특징점 정합을 위한 비선형 최적화 기법)

  • Ahn, Yang-Keun;Hong, Ji-Man
    • Journal of Broadcast Engineering
    • /
    • v.17 no.4
    • /
    • pp.634-639
    • /
    • 2012
  • In this paper, we propose nonlinear optimization method for feature matching from multiple view image. Typical solution of feature matching is by solving linear equation. However this solution has large error due to nonlinearity of image formation model. If typical nonlinear optimization method is used, complexity grows exponentially over the number of features. To make complexity lower, we use sparse Levenberg-Marquardt nonlinear optimization for matching of features over multiple view image.

Element Connectivity Based Topology Optimization for Linear Dynamic Compliance (요소 연결 매개법을 이용한 선형 구조물의 동적 컴플라이언스 최적화)

  • Yoon, Gil-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.3
    • /
    • pp.259-265
    • /
    • 2009
  • This paper studies the Element Connectivity Parameterization Method(ECP method) for topology optimization considering dynamic compliance. The previous element density based topology optimization method interpolates Young's modulus with respect to design variables defined in each element for topology optimization. Despite its various applications, these element density based methods suffer from numerical instabilities for nonlinear structure and multiphysics systems. To resolve these instabilities, recently a new numerical method called the Element Connectivity Parameterization(ECP) Method was proposed. Unlike the existing design methods, the ECP method optimizes the connectivities among plane or solid elements and it shows some advantages in topology optimization for both nonlinear structure and multiphysics systems. In this study, the method was expanded for topology optimization for the dynamic compliance by developing a way to model the mass matrix in the framework of the ECP method.