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

Search Result 438, Processing Time 0.039 seconds

Study for Optimal Hull Form Design of a High Speed Ro-Pax Ship on Wave-making Resistance Performance (고속 Ro-Pax선형의 조파저항성능 향상을 위한 최적 선형설계에 관한 연구)

  • Park, Dong-Woo;Choi, Hee-Jong
    • Journal of Navigation and Port Research
    • /
    • v.36 no.10
    • /
    • pp.787-793
    • /
    • 2012
  • A hull form design technique to enhance the wave-making resistance performance for a medium size high speed Ro-Pax ship was studied introducing an optimization method and an automatic hull form modification method. SQP(sequential quadratic programming) was applied as the optimization algorithm and the geometry of hull surface was represented and modified using the NURBS(Non-Uniform Rational B-Spline). The wave-making resistance performance as an objective function in the optimization procedure was evaluated using the Rankine source panel method in which nonlinearity of the free surface boundary conditions and the trim and sinkage of the ship was fully taken into account. Using the Ro-Pax ship as a base hull, the hull-form optimization method was applied to obtain the hull shape that produced the lower wave-making resistance. To verify the validity of the hull-form optimization method, the numerical results was compared with the model test results.

Flood risk index optimization using multiple linear regression (다중선형회귀를 이용한 홍수위험지수 최적화)

  • Kim, Myojeong;Kim, Gwangseob
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.283-283
    • /
    • 2016
  • 기후변화의 지역적 영향으로 호우의 강도와 빈도가 증가하고 있는 상황에서 수재해 대응을 위하여 다양한 기술들이 필요하며 특히 홍수 취약성에 대한 분석과 평가가 선행되어야 한다. 본 연구에서는 기존의 PSR(Pressure-State-Response) 모형과 DPSIR(Driving force-Pressure-StateImpact-Response 모형을 다중선형회귀 기법을 사용하여 최적화하였다(Fig. 1). 대상기간은 2008년부터 2013년까지이며, mod 1에서는 연도별로 다중선형회귀기법을 사용하여 최적 가중치를 산정하였고, mod 2에서는 대상기간(2008 ~ 2013) 전체에 대해 다중선형회귀기법을 사용하여 최적 가중치를 산정하는 방법을 적용하였다.

  • PDF

Application of Linear Goal Programming to Large Scale Nonlinear Structural Optimization (대규모 비선형 구조최적화에 관한 선형 goal programming의 응용)

  • 장태사;엘세이드;김호룡
    • Computational Structural Engineering
    • /
    • v.5 no.1
    • /
    • pp.133-142
    • /
    • 1992
  • This paper presents a method to apply the linear goal programming, which has rarely been used to the structural opimization problem due to its unique formulation, to large scale nonlinear structural optimization. The method can be used as a multicriteria optimization tool since goal programming removes the difficulty in defining an objective function and constraints. The method uses the finite element analysis, linear goal programming techniques and successive linearization to obtain the solution for the nonlinear goal optimization problems. The general formulation of the structural optimization problem into a nonlinear goal programming form is presented. The successive linearization method for the nonlinear goal optimization problem is discussed. To demonstrate the validity of the method, as a design tool, the minimum weight structural optimization problems with stress constraints are solved for the cases of 10, 25 and 200 trusses and compared with the results of the other works.

  • PDF

Optimazation of Power System Stabilizer Based on Hybrid System Modeling (하이브리드시스템 모델링 기반 전력시스템안정기 최적화)

  • Baek, Seung-Mook;Park, Jung-Wook
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.46-47
    • /
    • 2007
  • 전력시스템안정기는 전력시스템의 저주파 댐핑을 효율적으로 향상시키기 위해 사용되는 제어기이다. 전력시스템안정기의 동적 특성은 위상 보상기의 이득과 시정수와 같은 선형 파라미터와 출력 리미터와 같이 비평활, 비선형 특성을 나타내는 비선형 파라미터에 영향을 받는다. 기존의 선형 제어 방법인 고유치 분석을 통한 선형 파라미터의 최적화 방법은 소신호 동작 범위에 대한 최적화 기법이기 때문에 큰 상정사고 시 효과적인 댐핑 향상을 보장할 수 없게 된다. 이를 극복하기 위하여 하이브리드 시스템에 신경회로망을 임베디드화하여 체계적인 방법으로 비선형 파라미터를 최적화한 후, 고유치 분석을 통해 선형 파라미터를 최적화함으로 전력시스템안정기의 성능 향상을 도모할 수 있다.

  • PDF

혼합.이산 비선형 최적화 문제 해결을 위한 유전알고리즘

  • 윤영수;이상용
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.3 no.1
    • /
    • pp.101-116
    • /
    • 1998
  • 혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.

A homotopy method for solving nonlinear optimization problems (비선형 최적화 문제를 풀기 위한 Homotopy 방법)

  • Han, Gyu-Sik;Lee, Dae-Won;Lee, Jae-Uk
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.111-114
    • /
    • 2004
  • 기존의 도함수에 기초한 수치적 최적화 기법들(derivative-based optimization)은 비선형 최적화 문제를 풀기 위해 목적식의 1차 도함수의 정보를 이용하여 정류점(stable point)인 최적해를 찾아 나가는 방식을 취하고 있다. 그러나 이런 방법들은 목적식의 국부 최적해(local minimum)을 찾는 것은 보장하나, 전역 최적해(global minimum)를 찾는 데에는 실패할 경우가 많다. 국부 최적해와 전역 최적해는 모두 목적식의 1차 도함수가 '0'인 값을 가지는 특징이 있으므로, 국부 또는 전역 최적해를 구하는 구하는 과정은 목적식의 1차 도함수가 '0'인 해를 찾는 방정식 문제로 변환될 수 있다. 따라서 본 논문에서는 비선형 방정식의 해를 찾는데 좋은 성능을 보이는 Homotopy 방법을 이용하여 목적식의 1차 도함수에 관한 비선형 방정식을 풀고, 이를 통해 비선형 최적화 문제의 모든 국부 최적해를 찾아냄으로써 전역 최적화 문제를 해결하는 방법을 제안하고자 한다. 제안된 방법론을 다양한 전역 최적화 문제에 적용한 결과, 기존의 방법들에 비해 더 좋은 성능을 보임을 알 수 있었다.

  • PDF

Study on the Optimal Selection of Rotor Track and Balance Parameters using Non-linear Response Models and Genetic Algorithm (로터 트랙 발란스(RTB) 파라미터 최적화를 위한 비선형 모델링 및 GA 기법 적용 연구)

  • Lee, Seong Han;Kim, Chang Joo;Jung, Sung Nam;Yu, Young Hyun;Kim, Oe Cheul
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.11
    • /
    • pp.989-996
    • /
    • 2016
  • This paper intends to develop the rotor track and balance (RTB) algorithm using the nonlinear RTB models and a real-coded hybrid genetic algorithm. The RTB response data computed using the trim solutions with variation of the adjustment parameters have been used to build nonlinear RTB models based on the quadratic interpolation functions. Nonlinear programming problems to minimize the track deviations and the airframe vibration responses have been formulated to find optimum settings of balance weights, trim-tab deflections, and pitch-link lengths of each blade. The results are efficiently resolved using the real-coded genetic algorithm hybridized with the particle swarm optimization techniques for convergence acceleration. The nonlinear RTB models and the optimized RTB parameters have been compared with those computed using the linear models to validate the proposed techniques. The results showed that the nonlinear models lead to more accurate models and reduced RTB responses than the linear counterpart.

Optimal design of nonlinear seismic isolation system by a multi-objective optimization technique integrated with a stochastic linearization method (추계학적 선형화 기법을 접목한 다목적 최적화기법에 의한 비선형 지진격리시스템의 최적설계)

  • Kwag, Shin-Young;Ok, Seung-Yong;Koh, Hyun-Moo
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.1-13
    • /
    • 2010
  • This paper proposes an optimal design method for the nonlinear seismic isolated bridge. The probabilities of failure at the pier and the seismic isolator are considered as objective functions for optimal design, and a multi-objective optimization technique is employed to efficiently explore a set of multiple solutions optimizing mutually-conflicting objective functions at the same time. In addition, a stochastic linearization method is incorporated into the multi-objective optimization framework in order to effectively estimate the stochastic responses of the bridge without performing numerous nonlinear time history analyses during the optimization process. As a numerical example to demonstrate the efficiency of the proposed method, the Nam-Han river bridge is taken into account, and the proposed method and the existing life-cycle-cost based design method are both applied for the purpose of comparing their seismic performances. The comparative results demonstrate that the proposed method not only shows better seismic performance but also is more economical than the existing cost-based design method. The proposed method is also proven to guarantee improved performance under variations in seismic intensity, in bandwidth and in the predominant frequency of the seismic event.

Numerical Optimization Applied to Estimate the Composition of Nonlinear Electric Loads (비선형 전기부하구성 예측을 위한 최적화 기법 비교 평가)

  • Lee, Soon;Park, Jung-Wook
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.576-577
    • /
    • 2007
  • 본 논문은 전력시스템 수용가를 구성하는 비선형 부하에 흐르는 왜곡된 파형을 가진 전류의 상대적 비율을 결정하여 비선형 전기부하구성을 예측하기 위한 연구이다. 본 논문에서는 수용가 전기부하 구성 예측을 위한 해결 절차로써 수용가의 수리적 모델링을 통한 시스템 방정식을 도출하였고 최적화 이론을 적용하였다. 또한, 본 시스템에 적용한 최적화 알고리즘으로 steepest descent, conjugate gradient, Broydon-Fletcher-Goldfarb-Shanno (BFGS) 기법을 사용하였고, 예측된 결과들의 성능을 나타내는 지표인 수렴 속도와 정확도 비교를 통하여 분산 전력시스템의 전기부하구성 예측을 위해 BFGS 기법을 적용하는 것이 가장 효율적인 방안임을 보였다.

  • PDF

Optimization Technique for Vertex Programming on Programmable GPU (프로그래밍이 가능한 GPU 상에서의 버텍스 프로그래밍의 최적화 기법)

  • Oh, Jinsang;Ihm, Insung
    • Journal of the Korea Computer Graphics Society
    • /
    • v.8 no.3
    • /
    • pp.25-34
    • /
    • 2002
  • 최근 프로그래밍이 가능한 그래픽스 프로세서(GPU)의 등장은 렌더링 속도의 향상은 물론 기존의 GPU가 할 수 없었던 다양한 그래픽스 계산을 효과적으로 수행할 수 있도록 해주고 있다. 이로 인하여 기존에 CPU 상에서 수행해야만 했던 그래픽스 계산들의 일부를 GPU 상에서 수행하도록 해주는 기법들에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 선형식에 기반을 둔 여러 응용 문제들을 GPU 상에서 효율적으로 구현할 수 있도록 도와주는 쉐이더 코드 최적화 기법을 제안한다. 이 기법은 SIMD 형태의 병렬 처리 능력을 가진 버텍스 쉐이더의 명령어에 맞게 고안되었다. 본 기법의 활용 가능성을 보이기 위하여 미분 방정식을 풀기 위한 4차 런지-쿠타 방법, 선형방정식을 풀기 위한 가우스-자이델 방법, 자연스러운 유체 모델링을 위한 파동 방정식 등의 문제에 적용하여 보았다. 본 논문에서 제안한 최적화 기법은 버텍스 쉐이더 용 컴파일러 구현에 쓰일 수 있으며, 향후 프로그래밍이 가능한 GPU 상에서의 실시간 그래픽스 소프트웨어 개발에 유용하게 사용될 수 있을 것이다.

  • PDF