• 제목/요약/키워드: Newton's optimization

검색결과 36건 처리시간 0.024초

드래그 감소를 위한 유체의 최적 엑티브 제어 및 최적화 알고리즘의 개발(1) - 대용량, 비선헝 유체의 최적화를 위한 알고리즘 및 테크닉의 개발 (Optimal Active-Control & Development of Optimization Algorithm for Reduction of Drag in Flow Problems(1) - Development of Optimization Algorithm and Techniques for Large-Scale and Highly Nonlinear Flow Problem)

  • 박재형
    • 한국전산구조공학회논문집
    • /
    • 제20권5호
    • /
    • pp.661-669
    • /
    • 2007
  • 바람에 저항하는 초고층 건물, 비행기나 자동차, 물에 저항하는 선박 등은 동일한 거동을 보여준다. 즉, 유속이 빨라 질경우, 건물 혹은 비행기, 자동차, 선박 뒤편에는 마이너스 압력과 와류가 발생하게 되는데 이로 인해 건물에서는 변위가 크게 발생하게 되고, 비행기나 자동차, 선박 등에서는 속력이 저하된다. 본 연구에서는 흡입과 방출이라는 기법을 이용하여 유체의 흐름을 우리가 원하는대로 적극적으로 제어하고자 한다. 그렇게 할 수만 있다면 초고층 건물에서의 변위를 대폭 줄일 수 있을 것이고, 자동차나 비행기 선박 등은 더 빠른 속도로 달릴 수 있을 것이다. 그렇다면 문제는 유체를 제어하기 위한 최적의 흡입 혹은 방출량을 구하는 것이고, 이 최적의 양들을 어떤 방법으로 구하는 것이냐 하는 것이다. 본 연구는 최적화 기법을 사용하여 Navier-Stokes 유체를 받는 물체의 표면에서 최적의 흡입, 그리고 방출량을 결정하려는 시도에서 출발하였다. 그러나 이 문제는 큰 Reynols Number 상태에서는 높은 비선형성으로 인하여 직접 한번에 Navier-Stokes 유체의 해석조차 불가능하였고, 더군다나 너무나 많은 변수로 인하여 기존의 방법으로는 최적화는 도저히 불가능 하였다. 본 연구에서는 이를 해결하기 위한 최적화 알고리즘을 제안하고, 또한 수렴속도도 대폭 증가시키기 위한 매우 효율적인 몇 가지 방법들을 제안하였다.

블록의 탑재 안전성을 위한 초기 평형 자세 탐색 방법 연구 (A Study on the Methods for Finding Initial Equilibrium Position of a Lifting Block for the Safe Erection)

  • 전도현;노명일;함승호;이혜원
    • 대한조선학회논문집
    • /
    • 제55권4호
    • /
    • pp.297-305
    • /
    • 2018
  • In a shipyard, block lifting is an important process in the production of ships and offshore structures. Block lifting is a sensitive process because lifting blocks have to be erected with exact positions and orientations. If we use a numerical method for the process, it is important to find tensions of wires and positions of equalizers to maintain the initial equilibrium position of the block. At this time, equations of motion of the block should be solved to calculate the initial equilibrium position of the block. Because the solving technique changes according to the number of equalizers, a suitable equation for the corresponding problem is required. In this study, three types of equations are proposed to find the initial equilibrium position of the block according to the number of equalizers. The Newton-Raphson's method is used to solve nonlinear simultaneous equations and the optimization method is used to determine the appropriate solution to the undetermined problem. To evaluate the applicability of the proposed methods, the dynamic simulations are performed using the tensions calculated from the proposed methods, and the results are discussed. The results show that the proposed methods can be effectively used to determine initial equilibrium position of the block for the block lifting.

평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研) (A Study on Shape Optimization of Plane Truss Structures)

  • 이규원;변근주;황학주
    • 대한토목학회논문집
    • /
    • 제5권3호
    • /
    • pp.49-59
    • /
    • 1985
  • 탄성(彈性) 이론(理論)에 의하여 트러스의 형상최적화(形狀最適化) 문제(問題)를 형성(形成)하게 되면 부재(部材)의 단면적(斷面積)과 절점(節點)의 좌표(座標)를 동시에 고려(考慮)해야 하는 복잡(複雜)한 비선형(非線型) 계획문제(計劃問題)가 된다. 이런 비선형(非線形) 계획문제(計劃問題)를 해석(解析)할 수 있도록 제시(提示)된 기법(技法)이 별로 없고 현재 사용(使用)하고 있는 기법(技法)들도 실제(實際)의 적용(適用)에 제한(制限)을 받는 경우가 많다. 그러므로 트러스의 형태(形態), 재하조건(載荷條件) 등에 구애됨이 없이 트러스의 형상(形狀)을 최적화(最適化)할 수 있는 일반(一般) 해석기법(解析技法)이 필요(必要)한 것이다. 이에 본연구(本硏究)에서는 전(全) 해석과정(解析過程) two-phases로 나누어 phase 1 에서는 단면(斷面)을 최적화(最適化)하고 phase 2 에서는 트러스의 절점좌표(節點座標)를 변수(變數)로 하여 형상(形狀)을 최적화(最適化)하는 알고리즘을 개발(開發)한 것이다. 이 알고리즘의 phase 1 에서 유도(誘導)된 비선형(非線型) 계획문제(計劃問題)를 SUMT 문제(問題)로 변환(變換)시켜 Modified Newton-Raphson Method에 의한 SUMT 법(法)을 채택(採擇)하고 phase 2 에서는 Rosenbrock Method의 일방향(一方向) 탐사기법(探査技法)에 의해 목적함수(目的凾數)만이 최소(最小)가 되도록 하는 기법(技法)을 도입(導入)하여 최적화(最適化) 알고리즘 개발(開發)하였다. 개발(開發)된 알고리즘을 트러스의 형태(形態), 설계제약조건(設計制約條件), 재하조건(載河條件) 등을 변화(變化)시켜 가면서 수종(數種)의 트러스에 적용(適用)하여 수치계산(數値計算)을 실시(實施)하고 그 결과(結果)를 다른 알고리즘의 결과(結果)와 정교(正較)하므로서 개발(開發)된 알고리즘의 타당성(妥當性) 안정성(安定性) 적용성(適用性)을 검토(檢討)하였다. 연구(硏究) 결과(結果) 개발(開發)된 이 two-phases 알고리즘은 트러스의 설계조건(設計條件)에 구애받지 않고 트러스의 형상최적화(形狀最適化)에 적용(適用)할 수 있으며 안정성(安定性)있게 빠른 속도(速度)로 최적해(最適解)에 수렴(收斂)한다는 사실(事實)이 확인(確認)되었다. 이에 본(本) 알고리즘을 트러스의 형상최적화(形狀最適化) 알고리즘으로 새로이 제안(提案)하고 본(本) 알고리즘이트러스의 경제적(經劑的)인 설계(設計)에 도움을 줄 수 있을 것으로 사료(思料)된다.

  • PDF

RSNT-cFastICA for Complex-Valued Noncircular Signals in Wireless Sensor Networks

  • Deng, Changliang;Wei, Yimin;Shen, Yuehong;Zhao, Wei;Li, Hongjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권10호
    • /
    • pp.4814-4834
    • /
    • 2018
  • This paper presents an architecture for wireless sensor networks (WSNs) with blind source separation (BSS) applied to retrieve the received mixing signals of the sink nodes first. The little-to-no need of prior knowledge about the source signals of the sink nodes in the BSS method is obviously advantageous for WSNs. The optimization problem of the BSS of multiple independent source signals with complex and noncircular distributions from observed sensor nodes is considered and addressed. This paper applies Castella's reference-based scheme to Novey's negentropy-based algorithms, and then proposes a novel fast fixed-point (FastICA) algorithm, defined as the reference-signal negentropy complex FastICA (RSNT-cFastICA) for complex-valued noncircular-distribution source signals. The proposed method for the sink nodes is substantially more efficient than Novey's quasi-Newton algorithm in terms of computational speed under large numbers of samples, can effectively improve the power consumption effeciency of the sink nodes, and is significantly beneficial for WSNs and wireless communication networks (WCNs). The effectiveness and performance of the proposed method are validated and compared with three related BSS algorithms through theoretical analysis and simulations.

Meta-Heuristic Algorithms를 이용한 확률분포의 매개변수 추정 (Parameters Estimation of Probability Distributions Using Meta-Heuristic Algorithms)

  • 윤석민;이태삼;강명국;정창삼
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.464-464
    • /
    • 2012
  • 수문분야에 있어서 빈도해석의 목적은 특정 재현기간에 대한 발생 가능한 수문량의 규모를 파악하는데 있으며, 빈도해석의 정확도는 적합한 확률분포모형의 선택과 매개변수 추정방법에 의존하게 된다. 일반적으로 각 확률분포모형의 특성을 대표하는 매개변수를 추정하기 위해서는 모멘트 방법, 확률가중 모멘트 방법, 최대우도법 등을 이용하게 된다. 모멘트 방법에 의한 매개변수 추정은 해를 구하기 위한 과정이 단순한 반면, 비대칭형의 왜곡된 분포를 갖는 자료들에 대해서는 부정확한 결과를 나타내게 된다. 확률가중 모멘트 방법은 표본의 크기가 작거나 왜곡된 자료일 경우에도 비교적 안정적인 결과를 제공하는 반면, 확률 가중치가 정수로만 제한되는 단점을 갖고 있다. 그리고 대수 우도함수를 이용하여 매개변수를 추정하게 되는 최우도법은 가장 효율적인 매개변수 추정치를 얻을 수 있는 것으로 알려져 있으나, 비선형 연립방정식으로 표현되는 해를 구하기 위해서는 Newton-Raphson 방법을 사용하는 등 절차가 복잡하며, 때로는 수렴이 되지 않아 해룰 구하지 못하는 경우가 발생되게 된다. 이에 반해, 최근의 Genetic Algorithm, Ant Colony Optimization 및 Simulated Annealing과 같은 Meta-Heuristic Algorithm들은 복잡합 공학적 최적화 문제 있어서 효율적인 대안으로 주목받고 있으며, Hassanzadeh et al.(2011)에 의해 수문학적 빈도해석을 위한 매개변수 추정에 있어서도 그 적용성이 검증된바 있다. 본 연구의 목적은 연 최대강수 자료의 빈도해석에 적용되는 확률분포모형들의 매개변수 추정을 위해 Meta-Heuristic Algorithm을 적용하고자 함에 있다. 따라서 본 연구에서는 매개변수 추정을 위한 방법으로 Genetic Algorithm 및 Harmony Search를 적용하였고, 그 결과를 최우도법에 의한 결과와 비교하였다. GEV 분포를 이용하여 Simulation Test를 수행한 결과 Genetic Algorithm을 이용하여 추정된 매개변수들은 최우도법에 의한 결과들과 비교적 유사한 분포를 나타내었으나 과도한 계산시간이 요구되는 것으로 나타났다. 하지만 Harmony Search를 이용하여 추정된 매개변수들은 최우도법에 의한 결과들과 유사한 분포를 나타내었을 뿐만 아니라 계산시간 또한 매우 짧은 것으로 나타났다. 또한 국내 74개소의 강우관측소 자료와 Gamma, Log-normal, GEV 및 Gumbel 분포를 이용한 실증연구에 있어서도 Harmony Search를 이용한 매개변수 추정은 효율적인 매개 변수 추정치를 제공하는 것으로 나타났다.

  • PDF

무선 CCTV 시스템을 이용한 환자 고정 보조기술의 개발 (Patient Setup Aid with Wireless CCTV System in Radiation Therapy)

  • 박양균;하성환;예성준;조웅;박종민;박석원;허순녕
    • Radiation Oncology Journal
    • /
    • 제24권4호
    • /
    • pp.300-308
    • /
    • 2006
  • 목 적: 본 연구에서는 선형가속기 갠트리 헤드에 부착된 무선 CCTV 카메라를 이용한 영상처리를 통하여 환자 고정과 치료에 있어서의 정확성과 재현성 향상 방안을 개발하고자 하였다. 대상 및 방법: 선형가속기의 유사-빔 방향상(semi-beams eye view, semi-BEV)을 얻기 위하여 무선 CCTV 모듈을 자체 제작된 아크릴 어플리케이터를 이용하여 갠트리 헤드에 부착하였다. CCTV 카메라의 영상은 2.4 GHz의 고주파를 통해 치료실 벽면의 수신기로 전송된다. 선형가속기 작동 시 발생하는 무선 주파수에 의한 간섭현상(RF interference)과 누설 방사선으로 영상에 잡음이 발생하는데, 구리 호일로 카메라를 차폐하고 미디안 필터링과 같은 영상처리 기법을 이용하여 이러한 잡음을 최소화할 수 있었다. 스테레오 정합 기법과 Gauss-Newton 최적화 방법론을 기반으로 자체 제작된 소프트웨어를 통해, 환자의 고정 상태를 나타내는 3차원적 위치, 이동, 회전 정도를 정량적으로 평가하였다. 시스템의 정확도를 평가하기 위하여 팬톰 실험을 수행하였다. 또, 환자 호흡에 대한 실시간 영상분석을 통해 호흡 동기 시스템(respiratory gating system)을 구현하기 위한 방법론을 개발하였다. 결 과: 구리 호일 차폐와 영상처리를 통해 잡음을 80% 이상 줄일 수 있었다. 3차원 위치정보의 오차는 팬톰 실험을 통해 $1.5{\pm}0.7\;mm$로 나타났고, 이동 및 회전량에 대한 오차는 각각, 1 mm, $1^{\circ}$ 미만으로 나타났다. 환자 호흡에 따른 호흡 동기 시스템을 구현한 결과, 0.2초의 오차 범위 내에서 실시간 모니터링이 가능한 것으로 나타났다. 결 론: 선형가속기에 부착된 CCTV를 이용한 환자 고정 보조기술은 기존의 높은 비용을 필요로 하는 타 IGRT 기법에 비하여 설치와 이용이 간편하다. 시스템이 선형가속기와 근접해 있기 때문에 야기되는 문제점은 본 연구에서 제시된 방법을 통해 해결될 수 있었다. 시스템의 정확도를 평가해 볼 때, 임상적으로 적용이 가능할 것으로 판단된다.