• 제목/요약/키워드: 비선형계획

검색결과 170건 처리시간 0.026초

기하학적 계획법

  • 강석호
    • 한국경영과학회지
    • /
    • 제1권1호
    • /
    • pp.51-54
    • /
    • 1976
  • 1964년에 Duffin과 Zener는 기하적 계획법(Geometric Programming)이란 새로운 비선형 계획법(Nonlinaer Programming)을 개발하였다. 이 새로운 기하적 계획법은 수주한 형태의 비선형 계획문제에만 적용이 가능하지만 반면 적용이 가능한 문제에 관해서는 매우 강력한 계획법중에 하나가 된다. 지금부터 기하적 계획법의 원리와 그에 따르는 문제해결 예제를 들면서 적용 가능한 비선형 문제를 해결하겠다.

  • PDF

비선형 앙상블 모형을 이용한 수문량 예측 (Hydrologic Variable Prediction Using Nonlinear Ensemble Model)

  • 권현한;김민지;김장경;나봉길
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.359-359
    • /
    • 2011
  • 기존 수자원계획에 있어서 수문량 예측은 매우 제한적으로 활용되고 있는 실정으로서 최근 기후변화 및 이상기후로 기인하는 기상학적 불확실성 증가에 대해서 효과적으로 대응 하기가 어렵다. 본 연구에서는 기상인자를 활용한 수문변량 예측기법을 개발하고자 하며 국내에 수문자료가 충분한 지역에 대해서 모형의 적합성과 타당성을 평가하고자 한다. 대부분의 수문변량은 해수면온도, 해수면기압, 바람장 등 Large Scale의 기상학적 특성과 연관성을 가지고 있으며 선행시간을 가지고 수문순환에 영향을 주고 있다. 수문변량과 기상학적 변량사이에는 일반적으로 비선형 관계를 가지고 있는 것으로 알려지고 있으며 이러한 비선형 관계를 효과적으로 예측하기 위해서 본 연구에서는 비선형 예측모형을 개발 하고자 한다. 최근 비선형 예측모형에서 불확실성을 고려한 모형에 대한 연구가 활발히 진행되고 있으며 특히, 다중 모형을 사용한 Ensemble 개념의 예측모형 도입이 이루어지고 있다. 본 연구에서는 국내 다목적댐 유입량 및 강수량에 대해서 최적 기상변량을 도출하고 이를 활용한 비선형 Ensemble 예측모형을 개발하였다. 일반적인 선형 회귀분석 모형에 비해 기상현상과 수문현상에 비선형성을 효과적으로 재현할 수 있는 장점을 확인할 수 있었으며 이와 더불어 예측결과에 대한 불확실성을 제공함으로서 신뢰성 있는 수자원 계획을 위한 기초자료로서 활용이 가능할 것으로 판단된다.

  • PDF

비선형 내점법을 이용한 조상설비 최적화 방안 연구 (Optimal Reactive Power Planning with a Nonlinear Interior Point Method)

  • 김태균;김재원;이병준;정응수;조종만
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.481-482
    • /
    • 2007
  • 무효전력 계획은 크게 계통운용계획과 투자비용계획으로 구분할 수 있다. 본 논문은 조상설비 투입계획 관점에서 주 쌍대 비선형 내점법을 이용한 조상설비 최적화 모의를 수행한다. 실 계통 규모의 대규모 계통을 모의하기 위하여 모선번호 ordering 기법 및 고성능 LU 분해 기법을 적용하였으며 조상설비 계획문제에 포함되는 이산변수의 처리는 투입위치 및 용량의 정수화를 통하여 최적화 문제에 이산변수를 포함하지 않도록 한다. 본 알고리즘은 2006년도 한전계통의 조상설비 현황을 바탕으로 하여 2008년도 계통상태에 대한 조상설비 투입계획 모의에 적용한다.

  • PDF

통행배정-노선계획 통합 모형을 위한 선형 근사화 알고리듬 개발 (An Iterative Linear Approximation Algorithm for a Unified Model of Traffic Assignment and Line Planning in Railway Networks)

  • 박범환
    • 한국철도학회논문집
    • /
    • 제17권2호
    • /
    • pp.140-147
    • /
    • 2014
  • 노선 계획이란 열차종별 수요를 만족하는 최적의 열차 운행 횟수를 결정하는 단계를 말한다. 이러한 노선계획의 주요 입력자료는 통행배정 모형으로부터 산출된 열차종별 구간 통행량이다. 그러나 대부분의 통행배정 모형 또한 노선계획을 통해 구한 열차 운행 횟수 혹은 시격을 입력요소로 요구하므로, 수요예측(통행배정)-노선계획의 단계적 접근은 두 계획간의 상호 모순을 초래하여 부정확한 열차종별 수요 및 노선계획을 도출할 수 있다. 본 연구는 이 두 가지 문제를 통합적으로 고려할 수 있는 최적화 모형과 이에 대한 선형 근사해법을 제시하고, 전체 한국 철도 네트워크에 적용한 실험결과를 제시한다.

비선형 최적화 문제의 해결을 위한 정수계획법과 이웃해 탐색 기법의 결합 (Integration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem)

  • 황준하
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.27-35
    • /
    • 2009
  • 정수계획법은 조합 최적화 문제의 최적해를 매우 효과적으로 탐색할 수 있는 기법인 반면에 대상 문제가 선형적으로 표현되어야만 적용이 가능하다는 단점이 있다. 본 논문에서는 정수계획 법의 뛰어난 탐색 능력과 이웃해 탐색 기법의 유연성을 결합함으로써 비선형 최적화 문제를 효과적으로 해결하는 방안을 제시하고 있다. 먼저 1단계에서는 주어진 문제로부터 선형적으로 표현 가능한 부문제만을 대상으로 정수계획 법을 적용한다. 2단계에서는 전체 문제를 대상으로 이웃해 탐색 기법을 적용하되 1단계의 결과를 초기해로 설정한 후 탐색을 수행한다. 비선형 최대 커버링 문제를 대상으로 한 실험 결과, 이와 같은 간단한 결합만으로도 이웃해 탐색 기법만을 적용했을 때보다 훨씬 좋은 해를 도출할 수 있음을 확인하였다. 이는 기본적으로 정수계획법의 탁월한 성능에 기인한 것으로 판단된다.

Dubins 곡선을 이용한 항공기 3자유도 질점 모델의 3차원 경로계획 및 유도 (3-Dimensional Path Planning and Guidance using the Dubins Curve for an 3-DOF Point-Mass Aircraft Model)

  • 오수헌;하철수;강승은;고상호;이용원
    • 한국항공운항학회:학술대회논문집
    • /
    • 한국항공운항학회 2015년도 추계학술대회
    • /
    • pp.247-251
    • /
    • 2015
  • 본 논문에서는 항공기의 3자유도 질점 모델과 Dubins 곡선을 이용한 3차원 경로생성 알고리즘 및 비선형 경로추종 유도기법을 통합하여 항공기의 경로계획을 위해 적용한 경로생성 알고리즘을 검증하고, 경로추종 성능과 항공교통관리를 위한 시뮬레이션에 3자유도 질점 항공기 모델 사용의 타당성을 확인하였다. 최적경로 생성을 위해 사용된 Dubins 곡선의 경우 계산속도가 빠르고 경로계획에 바로 적용이 가능하다는 장점이 있다. 하지만 주로 2차원 상의 경로문제를 다루기 때문에 이를 3차원 비행경로로 확장시킨 알고리즘을 사용하였다. 경로추종을 위한 유도제어법칙은 Specific Acceleration 명령을 통해 자세를 제어하는 비선형 경로추종 유도법칙을 활용하였으며, 이에 대한 결과를 확인하였다.

  • PDF

용수-폐수 분배모형의 민감도분석 (Sensitivity Analysis of Water Supply-Wastewater Allocation Model)

  • 이길성
    • 물과 미래
    • /
    • 제16권1호
    • /
    • pp.41-48
    • /
    • 1983
  • 세계 식량 및 에너지 위기의 심화에 따른 여러 가지 용수공급의 경합에 맞추어, 시스템공학의 지역적 수자원 개발 계획에 대한 적용이 중요시되고 있다. 도시 수자원과 토지 이용 전략 및 이에 따른 환경 영향에 관한 논의와 함께, 분배 관망의 최소 비용안을 구하기 위한 선형계획 및 비선형계획 방법을 제시하였다. 또한 주어진 가상용수 수요에 대비한 부배 모형의 작성 및 실제전산 처리를 통하여 장래 용수 공급원에 관한 민감도를 분석하였다.

  • PDF