• 제목/요약/키워드: 선형최적화기법

검색결과 438건 처리시간 0.027초

평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研) (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

여명궤도의 반복지상궤적 유지를 위한 궤도최적화 S/W 개발

  • 윤재철;정옥철;이병선;황유라
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2009년도 한국우주과학회보 제18권2호
    • /
    • pp.26.3-27
    • /
    • 2009
  • 한 기의 영상레이더 위성을 이용하여 동일한 촬영지역에 대해 적절한 기선벡터(Baseline)을 유지하는 두 장(scene)의 영상을 획득하여 그 지역의 정밀 표고차를 추출하는 레이더 간섭계(Interferometry) 임무를 수행하기 위해서는 반복지상궤적을 유지하도록 위성의 궤도를 주기적으로 조정해 주어야 한다. 이 연구에서는 반복지상궤적 유지 정밀도를 극대화시키기 위하여 최적의 기준궤도를 생성하고 이를 유지하기 위한 속도증분 및 궤도 조정 일정을 산출할 수 있는 궤도최적화 S/W 를 개발하였다. 이 연구의 최적 궤도 설계 문제는 다음과 같다. "시작시간 $T_0$에서 초기 접촉궤도 상태벡터 (ECEF 위치 및 속도벡터) $x_0$이고, 지상궤적반복주기 p 이후의 시간 $T_0+p$에서도 초기 접촉궤도 상태벡터와 동일한$x_0$가 되도록 궤도를 유지하려고 할 때, 여명 궤도(dawn-dusk and sun-synchronous orbit)에서 운영되는 위성의 연료소모(또는 속도증분)를 최소화시키는 가상의 궤도조정(maneuver) 횟수, 시기, 크기를 찾아라." 이 연구에서는 궤도최적화 문제를 풀기 위하여 GRACE 중력모델(GGM02C)이 적용된 수치적 방법의 위성궤도예측 알고리즘을 시스템 설계에 적용하였고, 매개변수 최적화 방법 중 구속조건이 있는 비선형 최적화 기법의 하나인 연속 2차 계획법(sequential quadratic programming)을 사용하여 해를 구하였다. 개발된 궤도최적화 S/W의 성능을 분석하기 위하여 고도 550km의 여명궤도를 돌며 지상궤적반복주기가 28일인 영상레이더 위성에 대해 적용하였다. 해석 결과를 통해, 비록 시스템의 비선형이 큼에도 불구하고 최소의 속도증분으로 정밀한 반복지상궤적이 유지됨을 알 수 있었다.

  • PDF

TPR-트리에서 경계 사각형의 사장 공간을 줄이기 위한 효율적인 MBR 근사 기법 (An Efficient MBR Approximation Scheme for Reducing Dead Space of Bounding Rectangles in The TPR-Tree)

  • 최석창;송문배;강상원;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.91-93
    • /
    • 2004
  • 이동 객체의 현재와 미래 위치 질의에 최적화된 색인 구조로써 TPR-트리가 있다 TPR-트리는 기존의 공간 색인 구조와 달리 이동 객체와 경계 사각형을 참조 위치와 속도 벡터를 매개 변수로 한 시간에 대한 선형 함수 형태로 모델링 함으로써 갱신 비용을 줄이고 현재 및 가까운 미래 위치 정보의 예측을 가능하도록 한다 . 하지만 TPR- 트리는 시간의 정파에 따라 경계 사각형이 선형적으로 환장됨으로 인해 경계 사각형 내의 객체를 제외한 나머지 공간인 사장 공간과 경계 사각 혈들 간의 겹침 현상을 증가시켜 정의 성능이 떨어진다는 단점을 가진다. 본 논문에서는 질의 성능을 향상시키기 위하여 경계 사각형 내의 이동 객체들이 이동함에 따라 변경되는 최소 경계 사각형 (MBR: Minimim Bounding Rectangle)을 베지어 곡선 함수를 이용하여 근사함으로써 사장 공간을 줄이는 적응 경계 사각형 (ABR: Adaptive Bounding Rectangle) 기법을 제안한다.

  • PDF

전력계통 최적조류계산을 위한 적응 PSO 알고리즘 연구 (Research of adaptive PSO algorithm for solving Optimal Power Flow Problem)

  • 박종국;정희명;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.290-292
    • /
    • 2008
  • 전력계통이 점점 더 복잡해지고 광역화됨에 따라서 최적조류계산(Optimal Power Flow:OPF)은 전력계통에서 여러 가지 제약 조건을 만족하면서 경제적이고 안전하게 계통을 운영하기 위한 기법으로 더욱 중요성이 커지고 있다. 종래의 계산방법에는 비선형 계획법, 선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 convex해야 한다. 또한, 계통 규모가 클 경우, 최적해 수렴이 안 되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러가지 진화연산기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 PSO알고리즘을 여러 개선된 형태로 비교 연구하여, 제안한 방법중 가장 최적화된 결론을 도출하기 위하여, IEEE 30,118 모선 계통의 최적조류계산 문제에 적용하였다.

  • PDF

진화알고리즘을 이용한 인버터 스폿용접기의 가변전력 제어 (Variable Power Control of Inverter Spot Welding Machine using Evolution Algorithm)

  • 김재문;김이훈;민병권;원충연;김규식;최세완
    • 전력전자학회논문지
    • /
    • 제7권4호
    • /
    • pp.384-394
    • /
    • 2002
  • 본 논문은 기존의 정전력 제어 대신에 용접품질을 향상시키기 위해 새로운 제어기법을 제안하였다. 제안된 방식을 구현하기 위해 미분기하학 이론을 근거로 한 비선형 피드백 선형화 기법을 이용하여 스폿용접 시스템을 선형시스템으로 한 후 진화전략을 이용하여 PI제어기의 최적 이득을 얻는다. 진화전략은 제어파라미터 최적화 문제를 풀기 위한 방법으로 자연진화의 원리를 모방한 알고리즘이다. 시뮬레이션과 실험결과는 진화전략에 의한 가변전력 제어의 성능이 기존의 제어방법보다 훨씬 더 우수하다는 것을 보여준다.

소형 활주선의 CFD 수치해석 기법 연구

  • 임준택;서광철;박근홍;김상원
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2018년도 추계학술대회
    • /
    • pp.216-217
    • /
    • 2018
  • 소형 활주선의 경우, 대형 저속선 대비 항주자세의 변화가 크기 때문에 CFD 해석시 저항성능과 운동성능 결과에 오차가 발생할 수 있다. 본 연구에서는 Warped 2 선형을 대상으로 상용 CFD 코드인 STAR-CCM+ v9.04를 사용한 CFD해석을 수행하여, 이를 모형시험 결과와 비교하여 오차를 확인하였고, 또한 오차의 원인을 분석했을 때, 선체 하부의 Numerical ventilation 현상과 Spray 영역에 문제가 있다고 판단하였다. 추후 연구에서는 오차 해결 방법으로 VOF Phase replacement 기법과 Spray 영역에 대한 격자 최적화 방법을 연구하고자 한다.

  • PDF

모노리틱 유체-구조 연성 해석을 이용한 컴플라이언트 미케니즘 위상 최적 설계 (Compliant Mechanism Design using a New Monolithic Approach Considering Fluid-Structure Interaction Annual Conference)

  • 윤길호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.574-577
    • /
    • 2010
  • 이번 연구에서는 저속 비압축성 유체-구조 연성을 고려한 위상 최적화을 위해 새로운 모노리틱 해석을 개발한다. 이 새로운 해석 기법에서는 기존의 유체-구조 연성 시스템 해석 기법에서 유체와 구조 영역을 분리하고 연성 조건을 만족시키는 것과 다르게 하나의 일치된 해석 방정식을 유체 영역과 구조 영역에 동일하게 적용한다. 또한, 경계조건을 만족시키기 위하여 단일화 된 해석 방정식의 물성치를 바꾸어주는 새로운 방식을 제시하였다. 이 새로운 방법에서는 유체, 구조 영역을 분리하지 않고 Navier-Stoke's 방정식과 선형 탄성식을 동시에 사용하였다. 또한, 유체-구조 영역이 연성 해석 중 변화하는 것을 반영하기 위하여 구조 변위를 이용하여 Deformation tensor를 계산하였고 이를 이용하여 변형 후에서의 Navier-Stoke 방정식의 미분을 계산하는 방법을 제안하였다. 그리고, 정상 상태 유체를 가정하고 속도에 비례하는 마찰힘인 Darcy's force 항을 Navier-Stoke 방정식에 넣고 이 마찰 힘의 크기를 변화시킴으로 해서 유체 방정식에서의 연성 경계 조건을 만족시켰다. 선형 탄성 방정식에서 Divergence이론을 이용해서 경계에서 작용하는 외력이 하는 일을 내부 시스템에 하는 일로 계산하였다. 개발된 모노리스 해석 방법을 이용하여 저속 비압축성 유체가 구조에 미치는 압축력을 계산하였고 이용하여 컴플라이언트 미케니즘을 설계하였다.

  • PDF

축대칭 비선형 압밀해석을 위한 지반정수값의 최적화기법 (Optimization Techniques for Soil Parameters used in Axisymmetric Nonlinear Consolidation Analysis)

  • 김윤태;이승래
    • 한국지반공학회지:지반
    • /
    • 제12권4호
    • /
    • pp.131-144
    • /
    • 1996
  • 연약지반의 압밀침하속도를 증가시키고, 요구되는 전단강대를 얻기 위하여 연직배수재가 병행된 선행압밀하중공법이 널리 사용된다. 그러나 배수재가 설치된 연약지반의 압밀거동을 해석하기 위하여 아무리 정교한 수치해석기법을 사용하더라도 지반정수,수치모델링 및 계측시스템 등과 관련된 불확실성 때문에 실제 현장에서 관측되는 거동은 설계단계에서 예측된 거동과 종종 다르다. 본 연구에서는 simplex 방법 및 BFGS 방법의 역해석 기법을 축대칭 비선형 압밀해석 프로그램인 AXICON에 적용하였다. AXICON은 배수재가 설치된 연약지반의 압밀과정동안에 발생하는 압축성과 투수계수의 변화를 고려할 수 있는 유한차분해석 프로그램이다. 배수재가 설치된 연약지반의 압밀과정 초기 단계에서 계측된 거동을 바탕으로 본 프로그램에 적용된 역해석적 기법을 이용하여 압밀거동과 관련된 주요 설계변수를 최적화함으로써 장래의 압밀거동을 비교적 정확히 예측하는 것이 가능하다.

  • PDF

곡선부 최적 선형 설계기법에 관한 연구 (A Study on Optimum Design for Railway Alignment in Curve)

  • 엄주환;양신추;김은경
    • 한국철도학회논문집
    • /
    • 제12권4호
    • /
    • pp.597-603
    • /
    • 2009
  • 본 연구에서는 승차감을 목적함수로 하고 궤도부담력을 경계조건으로 하는 곡선부 평면선형의 최적설계 기법을 제시하였다. 평면선형 최적화시 중요한 변수인 곡선반경-완화곡선장은 엄주환 등(2009)에서 제시한 결정방법을 적용하였으며 승차감 평가방법은 영국 BSI(2006)에서 제시하는 곡선부 전용 승차감 평가방법인 $P_{CT}$방법을 활용하였다. 또한 한국형 고속전철 G7(KTX-II)모델을 이용한 차량/궤도선형 상호작용 해석을 수행하였다. 해석결과, 최적선형조건은 교각 I(곡선부 양 끝단 직선과 직선이 만나는 교차각) 크기 및 곡선반경-완화곡선장 조합에 따라 다름을 알 수 있었다. 또한 Kufver(1997) 등에서 제시하는 간략화 해석방법과 유사한 경향이 나타남을 알 수 있었으나, 대부분의 경우 동적해석결과 값이 크게 나타났다. 따라서 곡선부 최적선형 설계시 동적해석과 간략화 해석을 병행한다면 신속하고 신뢰성 높은 최적선형을 결정할 수 있을 것으로 판단된다.

승무일정계획의 최적화를 위한 이웃해 탐색 기법과 정수계획법의 결합 (A Hybrid of Neighborhood Search and Integer Programming for Crew Schedule Optimization)

  • 황준하;류광렬
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권6호
    • /
    • pp.829-839
    • /
    • 2004
  • 정수계획법에 기반 한 기법들은 다양한 승무일정계획 최적화 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 정수계획법은 대상 문제의 제약조건 및 목적함수가 모두 선형적으로 표현되어야만 적용이 가능하다는 단점이 있으며 문제의 규모가 클 경우 과도한 수행 시간과 메모리 자원을 요구하게 된다. 반면 이웃해 탐색 기법과 같은 휴리스틱 탐색 기법은 대상 문제의 제약조건이나 목적함수의 형태에 관계없이 쉽게 적응이 가능하다. 그러나 이웃해 탐색 기법은 복잡한 탐색 공간을 탐색할 경우 국소 최적해에 도달한 후 국소 최적해로부터 쉽게 빠져나오지 못하는 경우가 많다. 본 논문에서는 이웃해 탐색 기법과 정수계획법의 장점을 효과적으로 결합하기 위한 방안을 제시하고 있으며 실제 운행중인 지하철 승무일정계획 문제에 적용해 봄으로써 대규모 승무일정계획 최적화 문제에 성공적으로 적용될 수 있음을 확인하였다.