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

검색결과 1,188건 처리시간 0.025초

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

  • 최희종;이경우;윤순동
    • 한국항해항만학회지
    • /
    • 제30권10호
    • /
    • pp.869-875
    • /
    • 2006
  • 본 연구에서는 최적화기법과 전산유체역학의 기술을 이용하여 저항의 관점에서 최적의 형상을 가지는 선형을 개발하는 알고리즘을 개발하였다. 최적화기법으로는 SQP(sequential quadratic programming)을 사용하였으며, 목적함수인 저항을 구하기 위하여 먼저 조파저항은 비선형 자유수면 경계조건을 고려한 선체주위 포텐셜유동을 계산할 수 있는 수치해석기법인 상 방향 패널이동법을 사용하였고, 선체에 미치는 전 저항을 구하기 위하여 ITTC 1957년 모형선-실선상관곡선을 이용하였다. 선형최적화 과정 중의 선체의 변경이나 계산 격자의 생성은 NURBS(Non-Uniform Rational B-Spline)기법을 사용하여 구현하였다. 이와 같은 방법을 사용하여 개발된 선형최적화 기법의 타당성을 검증하기 위하여 선형이 비교적 잘 알려진 건형인 Wigley선형과 Series 60(CB=0.6)선형에 대하여 설계속도 Fn=0.316에서 선형최적화를 위한 수치해석을 수행하고 그 결과를 초기선형과 서로 비교하였다.

도로의 최적노선대 선정방법 비교 연구 (Comparative Study on Determining Highway Routes)

  • 김관중;장명순
    • 한국도로학회논문집
    • /
    • 제8권4호
    • /
    • pp.159-179
    • /
    • 2006
  • 도로의 구조 시설기준에 관한 규칙과 국도의 노선계획 설계지침에 준하여 실행되는 현행 노선선정방법과, 컴퓨터 발전과 함께 국내외에서 연구되고 있는 선형최적화 모형식으로 사례연구 구간의 도로 노선을 선정하여 노선 특성을 비교 분석해본 결과, 현행 노선선정방법은 단계별, 구간별로 순차적인 노선선정이 이루어지는 국지적 최적을 추구하나, 선형 최적화 모형식 선정방법은 모든 설계요소가 동시에 고려된 체계최적(System Optimal)의 노선탐색 능력이 있는 것으로 분석되었다. 또한 선형최적화 모형에서 기존 설계공종별 실제공사비로 비용함수를 보정하여 노선을 선정한 결과 현실에 부합되게 설계되었으며, 경제성이 높은(B/C=1.66) 대안 노선이 탐색되었다. 선형최적화 설계모형은 터널 종단에서 종단 경사가 변화하는 등 보완될 점이 있음에도 타당성조사와 기본설계단계에서 노선선정 도구로서 설계시간 및 비용단축, 다양한 대안 노선의 검토 등의 많은 장점을 지니고 있음이 확인되었다.

  • PDF

구조적인 제약을 갖는 정적 출력 되먹임 안정화 제어기 (Structured Static Output Feedback Stabilization)

  • 이준화
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.155-159
    • /
    • 2013
  • 본 연구에서는 정적 출력 되먹임 제어기를 구하기 위한 비선형 행렬 부등식 조건과 비선형 최적화 문제를 제안한다. 제안된 최적화 문제는 선형 행렬부등식 제약 조건과 비선형 목적함수를 가지며, 구조적인 제약이 있는 제어기 설계에도 적용할 수 있음을 보인다. 비선형 목적함수를 선형화시키고, 선형화된 최적화 문제를 반복적으로 푸는 방법으로 제안된 비선형 최적화 문제를 풀어 정적 출력 되먹임 제어기를 구할 수 있다. 제안된 방법을 실제 문제에 적용하여 그 유효성을 보인다.

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

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

도로 및 철도의 종단선형 탐색을 위한 벡터방식의 Vertical Control Point 처리기법 연구 (Management of Vertical Control Points by Vector Method for Determination of Highway and Railroad Vertical Alignment)

  • 김정현;한창근
    • 대한토목학회논문집
    • /
    • 제33권5호
    • /
    • pp.2033-2040
    • /
    • 2013
  • 선형 설계 시 고려해야 할 수많은 정량적 또는 정성적인 인자들에 대하여 최신 IT기술을 접목하고 컴퓨터의 빠른 연산기능을 이용하여 단시간에 좀 더 많은 선형을 검토할 수 있는 선형 최적화 기술은 그동안 주목할 만 한 발전을 이루어 왔다. 특히 선형 최적화시 정량적인 설계요소의 정확한 반영과 수준 높은 성과품 출력에 대한 사용자의 요구는 설계기술자의 수준을 요구하는 단계에 이르렀다. 이런 요구사항에 부응하여 본 연구는 종단선형 최적화시 기존의 방식을 탈피한 보다 정밀한 Vertical Control Point(VCP) 적용구간을 탐색하고 설계에 적용할 수 있는 방안을 마련하였다. 이는 벡터방식을 이용한 VCP처리 기법으로 빠른 탐색 과 정확한 적용구간을 계산해 냄으로서 종전 래스터방식 결과와 비교해 보았을 때 보다 신뢰할 수 있는 종단선형을 도출할 수 있게 되었다. 특히 래스터 방식에 비해 벡터방식을 적용 할 경우 정밀도가 향상 되리라는 것은 주지의 사실이나, 선형최적화 기술의 선결조건인 처리속도를 저하시키지 않고 벡터방식을 적용 하였다는 것이 본 연구의 성과라고 할 수 있다.

글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법 (A linear program approach for a global optimization problem of optimizing a linear function over an efficient set)

  • 송정환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.53-56
    • /
    • 2000
  • 그로벌최적화문제(Global optimization problem)의 부류인 다목적선형계획법 ( MOLP ) (Multiple objective linear programming)에서 결정된 유효해집합(a set of efficient solutions)위에서 선형함수 최적화문제 ( Ρ )는 해집합이 볼록집합이 아니므로(nonconvex set) 일반적인 선형계획법을 활용하기가 어렵다. 현재까지 ( Ρ )의 최적화를 위해서 유효해집합의 모든 꼭지점(extreme point)를 찾거나 일련의 선형계획문제들을 최적화하여 최적해를 찾는 접근방법들이 있다. 이러한 방법들에는 ( MOLP )의 해집합의 차원(dimension)이 커짐에 따라 문제해결이 실제적으로 가능하지 않는 경우가 많다. 본 연구는 주어진 선형함수와 다목적선형함수들간 관계를 고찰하여 선형목적함수를 구성하고 그 목적함수를 이용하여 주어진 문제 (Ρ) 의 최적해를 찾는 선형계획적 접근방법을 제안한다.

  • PDF

희소에레이를 이용한 적응 빔형성기

  • 이훈희
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.189-192
    • /
    • 1998
  • 본 논문에서는 희소어레이 구조를 응용한 선형제약형 적응어레이 처리기를 제안하였다. 다경로 환경하에서 간섭신호의 제거에 효과적인 공간유화방법을 사용하여 제안된 어레이 처리기의 성능을 분석평가하였다. 선형어레이와 최적화된 센서간격으로 이루어진 선형어레이와 정상어레이 간의 성능을 비교하였다. 실험결과 최적화된 희소어레이를 이용한 선형제약형 적응어레이의 성능이 정상어레이의 성능에 버금가는 것으로 나타났다.

  • PDF

체스판무늬 형성 방지책을 이용한 위상 최적설계 (Topology Optimization Using the Chessboard Prevention Strategy)

  • 임오강;이진식
    • 한국전산구조공학회논문집
    • /
    • 제12권2호
    • /
    • pp.141-148
    • /
    • 1999
  • 변위 근거 유한요소해석을 사용하는 대부분의 위상 최적화 기법은 요소의 안정성 부족으로 인하여 체스판 무늬가 주기적 형태로 반복하여 설계영역 내부에 나타난다. 본 연구에서는 선형요소를 이용하면서 최적화 알고리즘의 안정성에 영향을 주지 않고 간단하게 모든 최적화 알고리즘에 이용 가능한 체스판무늬 형성 방지책을 개발하였다. 본 연구의 체스판무늬 형성 방치책에서는 먼저 각 선형요소를 구성하는 절점들의 부치분율을 설계변수로 선정하고, 요소내부의 부피분율을 설계변수로 표현하기 위한 선형 보간함수로 선형요소들의 형상함수를 선정하였다. 그리고, 설계변수와 등가 재료상수와의 상관 관계식은 평균장 근사이론을 이용하여 균질화된 재료에 벌칙인자가 도입된 관계식을 이용하였다. 또한, 본 연구에서는 순차이차계획법인 PLBA 알고리즘을 이용하여 위상 최적화문제를 해석하였다.

  • PDF

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

  • 윤길호
    • 한국전산구조공학회논문집
    • /
    • 제22권3호
    • /
    • pp.259-265
    • /
    • 2009
  • 본 연구 논문에서는 요소 연결 매개법(Element Connectivity Parameterization Method)을 이용하여 선형 구조물의 동적 컴플라이언스(Dynamic compliance)를 최소화하는 위상을 설계하는 기법을 연구한다. 기존의 밀도를 기반으로 한 위상최적화기법은 각 유한 요소의 탄성계수를 각 요소에 정의되어 있는 설계변수(Design Variable)를 이용하여 위상최적화를 수행한다. 이 방법은 현재까지 많은 선형구조문제에 적용되었지만 비선형 문제와 멀티피직스 시스템에서 수치적인 문제점이 보고되었다. 이런 문제점을 근본적으로 해결하기 위하여 최근에 요소 연결 매개법(Element Connectivity Parameterization Method)이란 새로운 최적화 기법이 개발되었다. 이 새로운 설계 방법은 요소의 강성을 설계하는 것이 아니라 요소의 연결성을 설계하는 기법으로 이를 이용하여 비선형 구조물이나 멀티피직스 시스템의 위상최적화를 효과적으로 수행할 수 있다. 하지만, 아직까지 질량 행렬의 정의에 대한 모호함으로 인하여 동적인 구조물의 최적화에 대한 연구가 많이 이루어지지 않았다. 이런 문제점을 해결하기 위하여 요소 연결 매개법에서 질량행렬을 정의하는 방법을 연구하며, 이를 이용하여 선형 구조물의 동적 컴플라이언스(Dynamic Compliance)를 고려한 위상최적화 문제에 적용하여 제안된 방법을 검증하였다.

우선순위 목적 선형 프로그래밍을 위한 Backrouting 방법의 개발 및 적용성 검토 (Development and Validation of Backrouting Method for Preemptive Goal Linear Programmingver Basin)

  • 정태성;강신욱;황만하;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.393-397
    • /
    • 2007
  • KModSim은 수자원배분에 관련된 물리적, 수문학적, 제도적, 그리고 행정적인 요구들을 동시에 만족하도록 디자인된 범용 우선순위 목적 선형최적화 모형으로써 자연유입량과 기득 수리권 혹은 기득 저류권 등과 같은 다양한 형태의 저수권 사이의 조화운영이 가능하다. KModSim 목적함수에 관련된 제약조건의 유연한 설정과 변경이 가능하며, 기존의 최적화 방법과 다르게 유역통합모의에 관련한 모형변수가 모형내에서 자동적으로 생성되도록 프로그램화 되어있다. 본 연구에서는 유역내 수자원의 효율적인 운영을 위하여 우선순위 목적 선형최적화 모형을 위한 Backrouting 방법을 개발하고 금강유역 일단위 KModSim 네트워크에 Backrouting 방법을 적용하여 적용성을 검토하였다. 금강유역에 KModSim을 적용하고 모의한 결과 Backrouting 방법을 사용한 모의결과가 Backrouting 방법을 사용하지 않은 경우에 비해 실측치를 보다 잘 재현하는 것으로 나타났다. 본 연구에서 개발된 Backrouting 방법은 다중목적 우선순위 선형최적화 모형을 이용하여 일단위 모의 시에 발생할 수 있는 과도한 손실을 방지하고자 할 때 적용할 수 있을 것으로 기대된다.

  • PDF