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

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

MIP를 이용한 수요입찰 Scheduling 프로그램 개발 (Development of Demand Response Scheduling Program Using MIP)

  • 김성수;문경섭;김두중;옥기열;서남석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.432-434
    • /
    • 2008
  • 전력거래소에서는 수요관리에 대한 지원금을 수요측의 입찰제도를 통하여 결정하는 시범사업을 실시하고 있다. 본 논문은 수요입찰에 의한 지원금의 결정에 관여하는 급전계획 프로그램에 대한 내용을 기술하고 있다. Scheduling 프로그램은 수요의 비선형 특성을 고려하기 위하여 혼합정수계획법(MIP)을 이용하여 작성하였으며 효용성을 입증하기 위한 사례검토를 수행하였다.

  • PDF

비선형 최적화 기법에 의한 최소 조파저항 선형 생성 (Hull Form Generation of Minimum Wave Resistance by a Nonlinear Optimization Method)

  • 김희정;전호환
    • 대한조선학회논문집
    • /
    • 제37권4호
    • /
    • pp.11-18
    • /
    • 2000
  • 본 논문은 조파저항 성능 평가법을 비선형 계획법에 적용해서 선수 형상의 최적화에 응용한 연구결과이다. 조파저항은 비점성 포텐셜 유동의 가정으로 랜킨 소오스법(Rankine source method)을 이용하여 계산하였고 최적화 기법으로는 SQP(Sequential Quadratic Programming)법을 이용하였다. 선수형상의 표현과 변경은 스플라인(spline)함수를 이용하였으며 본 방법에 의하여 조파저항이 최소가 되는 선수형상의 결정이 가능하였다. 또한 마찰저항공식과 경험식으로 주어지는 형상영향계수(from factor)를 고려한 점성저항을 첨가하여 총 저항이 최소가 되는 선수 형상도 도출하여 서로 비교하였다.

  • PDF

한강수계 발전용댐 장기 운영계획 수립을 위한 최적화 모형 구축 (Development of Optimization Model for Long-term Operation Planning of the Hydropower Reservoirs in Han River Basin)

  • 이은경;지정원;이재응
    • 한국습지학회지
    • /
    • 제21권spc호
    • /
    • pp.69-79
    • /
    • 2019
  • 우리나라는 60% 이상이 산간지형에 해당하며 수십 년 전부터 이러한 특성을 이용하여 수력발전소를 다수 건설하고 친환경적인 에너지를 생산해왔다. 수력발전은 급변하는 에너지 수급에 대처할 수 있고 낙차를 이용하여 친환경적으로 에너지를 생산한다는 장점이 있으나 댐 설립시 입지 조건에 의해 불가피하게 환경을 훼손해야 하는 경우가 많다. 따라서, 본 연구에서는 기존 발전용댐들의 장기 운영계획을 수립하고자 월별 발전량을 최대화하는 최적 저수지 운영 모형을 개발하였다. 댐 운영 모형은 자원 최적화 분야에서 널리 이용되는 선형계획법을 기반으로 월단위로 1년 운영계획을 수립할 수 있는 형태로 구축하였다. 선형계획법은 목적함수와 제약조건 모두 선형식으로 이루어져야 하지만 발전량 산정식은 비선형식이기 때문에 Taylor Expansion 기법을 활용하여 선형화하였다. 개발된 모형을 검토하기 위해 한강수계에 위치하는 5개 발전용댐을 대상으로2009~2018년의 실적자료와 댐 운영 모형의 결과를 비교, 분석하였다. 결과적으로 발전용댐들의 총 최적 발전량은 총 실적 발전량보다 약 10~37% 정도 향상된 결과를 나타내었다.

이방성 연속 곡평면 슬래브 시스템의 수치해석과 최적화 알고리즘의 개발 (Development of Numerical Analysis and Optimization AIgorithms for Orthotropic Continuous Curved Floor Slab Systems)

  • 박문호
    • 대한토목학회논문집
    • /
    • 제12권3호
    • /
    • pp.1-15
    • /
    • 1992
  • 본 논문에서는 열 두가지의 가능한 지지조건을 갖는 연속 곡평면 2방향 슬래브 시스템에 대하여 실용적이고 간편한 수치해석과 최적 설계 방법을 제시하였다. 얇은 곡평판의 탄성이론에 의하여 유도된 설계모멘트 계수를 이용하여, 구조해석을 하는 수치해석 방법을 본 연구에서는 사용하였다. 최적화의 결과는 한계상태 설계법에 의해서 정의된 feasible 영역내에서 결정되도록 유도하였으며 슬래브의 주재료 경비함수를 변형시켜 유도한 목적함수는 한계상태 설계의 규정에 따라 역학적 거동의 문제와 사용성 제약조건을 모두 만족하연서 최적화에 이르도록 하였다. 형성된 최적화 문제는 고차의 비선형 문제로 유도 되었으며 이 비선형 최적화 문제를 연속 선형계획법을 이용하여 해석하므서 슬래브의 유효깊이와 중간대 및 주열대의 단위폭당 변형시킨 철근비들의 최적 설계변수들을 구하였다.

  • PDF

확률화 블럭 계획법에서 최적 가중치를 이용한 우산형 대립가설의 비모수검정법 (Nonparametric tests using optimal weights for umbrella alternatives in a randomized block design)

  • 김동희;김영철
    • 응용통계연구
    • /
    • 제9권1호
    • /
    • pp.139-152
    • /
    • 1996
  • 확률화 블럭 계획법에서 최적 가중치를 이용한 우산형 대립가설에 대한 비모수검정법을 제안하고자 한다. Mack과 Wolfe(1981) 형태의 통계량에 대한 제안된 통계량의 점근상대효율을 최대로 하는 가중치를 구하고, 이러한 가중치를 가지는 제안된 통계량과 Mack과 Wolfe 형태의 통계량 및 선형 순위 통계량의 점근상대 효율을 고려하였다. 소표본에서 모의 실험을 통하여 블럭의 크기가 다른 경우 제안된 통계량의 검정력이 우수함을 보였다.

  • PDF

최적화 기법에 의한 인체 하지 근골격 시스템의 최적제어 모델 개발 (An optimization approach for the optimal control model of human lower extremity musculoskeletal system)

  • 김선필
    • 한국산업정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.54-64
    • /
    • 2005
  • 인체 하지 근골격 시스템의 수학적 모델에 대해 최적제어 기법을 이용하여 최대 높이뛰기 운동을 재현하였다. 근육의 비선형 동적특성에 의해 순동역학 접근방법을 사용하였으며 최적제어는 최적화 프로그램인 마이크로 유전알고리즘과 VF02 비선형 최적화 프로그램을 적용하였다. 최대 높이뛰기 운동을 위한 근골격 모델에서 유전알고리즘만으로는 최적해를 얻을 수가 없었다. 유전알고리즘의 해를 비선형 최적화 프로그램의 초기 예측값으로 하여 도약시간에 따른 최적의 운동 신경자극도를 결정하였다. 이러한 접근방법은 초기의 인위적 예측값 없이 최대높이뛰기 운동에 대한 전역해를 제공하였다.

  • PDF

선형 근사화방법을 이용한 비대칭 복합 적층평판의 이산최적화 (Discrete Optimization of Unsymmetric Composite Laminates Using Linear Aproximation Method)

  • 이상근;구봉근;한상훈
    • 전산구조공학
    • /
    • 제10권2호
    • /
    • pp.255-263
    • /
    • 1997
  • 실제로 구조시스템들의 최적설계는 설계변수가 연속값이 아닌 이산값을 요하는 경우가 대부분이다. 본 논문은 이산형 설계변수를 갖는 비대칭 복합 적층평판에 대해 선형 근사화방법을 이용한 이산최적설계를 수행하였으며, 이 방법이 매우 효율적임을 보였다. 대상 문제는 축력, 전단력, 그리고 휨과 비틀림 모멘트의 평면 내하중들(in-plane loads)의 다중하중조건을 받는 것으로 고려하였으며, 복합 적층평판을 구성하는 플라이들에 대한 최대변형률 규준을 설계 제약조건으로 부과하였다. 이산 최적화를 위한 초기 접근방법으로 단 한번의 연속변수 최적화 과정이 FDM(Feasible Direction Method)을 이용하여 수행되었으며, 차후 이산 및 연속변수를 포함하는 비선형 이산최적화문제를 SLDP(Sequential Linear Discrete Programming)방법에 의해 선형 근사화된 혼합정수계획문제로 형성하여 풀었다. 수치예에서 6개의 플라이로 구성된 비대칭 복합 적층평판을 대상으로 회전식 적층배열([(90-.theta.)/-(60+.theta.)/-.theta./-(45+.theta.)/(45-.theta.)]/sub s/)에 따른 이산최적해를 구하였다. 효율성 입증을 위해 똑같은 문제를 비선형 분기한계법을 이용하여 풀었으며, 그 결과를 비교 분석하였다.

  • PDF

혼합정수계획법을 이용한 처리수 재이용 모형의 개발 (Development of Water Reuse System using Mixed Integer Programming)

  • 정건희;김중훈;김태웅
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.292-296
    • /
    • 2009
  • 우리나라의 용수공급체계는 주로 여름에 집중된 강우를 댐이나 저수지에 저류하였다가 연중고르게 사용자들에게 공급하는 방법을 취하고 있다. 이때 도시지역의 생활용수는 갈수기에도 가장먼저 공급되어져야하는 우선순위를 가지는 반면, 농업용수는 가장 우선적으로 그 사용을 제한받는다. 하지만, 도시화로 인해 도시의 하수처리장 배출수량은 지속적으로 증가하고 있으며, 그 처리수의 대부분은 하천으로 방류되어 유실되고 있다. 방류수 수질기준에 맞추어 방류되는 처리수는 대량방류로 인해 자주 하천에 수질문제를 야기하기도 한다. 그러나 실제로 하수처리장의 처리수는 갈수기에 매우 유용하게 사용될 수 있는 수원 중 하나이다. 그러므로 그 처리수의 재이용에 관한 연구를 적절히 수행한다면, 갈수기에도 농업용수사용의 제한을 최소화할 수 있을 것이다. 그러므로 본 연구에서는 처리수 재이용 모형을 혼합정수계획법으로 개발하고, 하수처리장 처리수의 농업용수나 공공용수로의 사용을 제안하였다. 개발된 처리수 재이용 모형에서는 하천으로 방류되던 처리수를 농업용수나 공공용수로 재사용하는 시스템을 구축한다는 가정 하에, 그 공사비를 최소화하는 것을 목적으로 하였다. 또한 관말의 최소유지압력 등 수리학적인 제약조건을 만족시키도록 설계하였으며, 이 때문에 야기되는 비선형성을 선형화하여 계산시간이 짧은 동시에 전역해에 가까운 해를 찾을 수 있도록 하였다. 개발된 모형은 가상의 처리수 재이용 모형에 적용되어 시스템의 설계자에게 갈수기 용수공급의 최적 대안을 제시해 줄 수 있는 가능성을 보였다.

  • PDF

운송 문제의 최소비용 우선 배정 알고리즘을 적용한 총괄계획 (Aggregate Planning Using Least Cost First Assignment Algorithm of Transportation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.181-188
    • /
    • 2021
  • 총괄생산계획을 작성하는데 있어 운송법은 일반적으로 운송문제에 특화된 NCM, LCM, VAM 중 어느 하나로 초기 해를 구하고 SSM, MODI 중 어느 하나로 최적화를 수행하는 TSM에 대해 선형계획법 소프트웨어 패키지를 활용하고 있다. 반면에, 본 논문에서는 소프트웨어 패키지 도움 없이도 총괄생산계획을 쉽고 빠르며, 정확하게 작성하는 운송법을 제안한다. 제안된 알고리즘은 단순히 최소비용 우선 배정법을 적용하고, 재고기간을 최소화하는 방법을 제안하였다. 제안된 알고리즘을 6개의 실험데이터에 적용한 결과 VAM이나 LP에 비해 4개 데이터에 대해서는 보다 좋은 결과를, 나머지 2개 데이터에 대해서는 동일한 결과를 얻었다.

실험계획법을 적용한 포의 강선 형상최적설계 (Barrel Rifling Shape Optimization by Using Design of Experiment Approach)

  • 강대오;우윤환;차기업
    • 대한기계학회논문집A
    • /
    • 제36권8호
    • /
    • pp.897-904
    • /
    • 2012
  • 강선설계문제는 실수형 설계변수인 형상변수와 정수형 설계변수인 강선의 개수로 이루어져 있다. 또한, 탄이 강선의 통과하는 거동을 표현하기 위하여 비선형 유한요소 해석을 사용하므로 많은 해석시간이 요구된다. 따라서, 본 연구에서는 실험계획법 기반의 효율적인 강선설계 방법을 제안한다. 첫 번째로, 3 개의 형상변수와 1 개의 정수형 변수를 포함하는 4 개의 설계변수에 대해서 보스의 직교배열표를 사용하여 25 개의 실험점을 생성한 후 각 실험점에 대해서 비선형 유한 요소 해석을 수행한다. 다음으로는 포열에서 탄이 탈출할 때의 탄의 속도와 각속도를 만족시키는 동시에 탄의 저항력을 최소화 하기 위해서 가상설계개념을 수행한다. 제안하는 가상설계개념은 설계 목적과 제약조건 그리고 효과분석을 포함하는 범함수로 생성된다. 마지막으로 가상설계개념으로부터 주어지는 새로운 설계는 초기 설계보다 나은 결과를 보여주고 있다.