• 전산구조공학
• /
• 제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/)에 따른 이산최적해를 구하였다. 효율성 입증을 위해 똑같은 문제를 비선형 분기한계법을 이용하여 풀었으며, 그 결과를 비교 분석하였다.

• 한국습지학회지
• /
• 제21권spc호
• /
• pp.69-79
• /
• 2019

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

• 한국통신학회논문지
• /
• 제25권9A호
• /
• pp.1452-1460
• /
• 2000

논리망 구성, 파장할당, 그리고 트래픽 라우팅은 WDM 전송망 구성의 핵심적인 문제들이다. 망 전체 수준의 최적성을 위해서는 이 문제들을 통하여 접근할 필요성이 있으며, 최근 일련의 연구들은 이러한 통합 모형과 해법의 추구 과정으로 볼 수 있다. 그 중에서 Krishnaswamy와 Sivarajan이 제시한 모형은, 통합성과 완비성이 정도로 볼 때, 가장 개선된 것이다. 특히 이 수리모형은, 이전의 비선형모형에 비해, 상대적으로 해법이 용이한 정수선형계획모형이라는 장점을 가지고 있다. 그러나 이 연구는 , 정수조건을 완화한 선형계획문제를 푼 다음 라운딩(Rounding)에 의해 정수해를 구하는 해법을 제시하였다. 이러한 초보적인 해법은 라운딩이 성공적인 경우 최적 품질에 가까운 해를 생성하지만, 일반적으로 다음과 같은 문제들을 갖고 있다. 첫째, 대형 선형문제를 그대로 풂으로써, 매우 긴 계산시간을 요한다. 둘째, 구해진 해가 모형에 반영된 기술적 제약조건들을 만족시키지 못하는 비가능해(infeasible solution) 일 수 있다. 예를 들어 광신호의 감쇠현상을 방지하기 위한 흡(hop)수 제약조건이나, WDM의 필수적 제약인 파장개수의 상한 등이다. 본 연구는 [7]에서 제시한 수리모형에 기반하여, 개선된 해법을 제시하고자 한다. 즉, 훨씬 단축된 시간 안에 모든 제약 조건을 만족하는 해법을 제시한다. 또한, 품질 면에서도 [7]에 제시된 최적해와 대체로 비슷한 수준의 해를 제공할 수 있다.

• 산업경영시스템학회지
• /
• 제10권15호
• /
• pp.51-58
• /
• 1987

This paper describes a new variant of Successive Linear Programming (SLP) algorithm called PSLP (Penalty SLP, 1985) using the multiplicative formulation Proposed by Beale (1978). A Fortran computer implementation md its performance are also summarized.

• 한국가스학회:학술대회논문집
• /
• 한국가스학회 2005년도 춘계학술대회 및 특별심포지움
• /
• pp.221-221
• /
• 2005

• 제어로봇시스템학회지
• /
• 제10권3호
• /
• pp.27-33
• /
• 2004

최적화는 시스템공학에서 자주 등장하는 문제이며 흔히 다음과 같은 수학적 계획(mathematical programming) 문제로 표현된다. min f(x) (P) subject to g(x) ≤ 0 h(x) ： 0 여기서 x∈R/sup n/, f：R/sup n/→R, g：R/sup n/→R/sup l/, h：R/sup n/→R/sup m/, 그리고 n m이다. 만약 목적함수(objective function)와 가능 영역(feasible region)이 볼록(convex)하다면, 예를 틀어 f(x)와 g(x)가 아래로 볼록하고 h(x)가 선형이라면. 이는 볼록 문제(convex problem)이며 오직 하나의 지역 최소점(local minimum)을 가진다. 그러나 많은 경우. 예를 들어 h(x)가 비선형이라면, 여러 개의 지역 최소점을 가질 수 있는 비 볼록 문제(nonconvex problem)가 된다. 이때 진정한 최소점을 찾는 것. 즉 전역 최적화 (global optimization)가 요구된다.(중략)

• 대한기계학회논문집
• /
• 제14권6호
• /
• pp.1391-1407
• /
• 1990

본 연구에서는 Kam과 Chang의 연구와 같이 판의 최소 처짐, 판의 최대 모달 에너지 감쇠비 및 최대 고유 진동수를 설계제한 조건으로 택하고 Watkins와 Morris가 사용한 순환 선형 계획법을 이용하여 혼합 적층 복합 재료판의 최적설계를 수행하였다.

• 물과 미래
• /
• 제29권4호
• /
• pp.131-138
• /
• 1996

본 연구에서는 설계기준 및 수질기준에 합당한 제약조건을 고려하여 하수처리장의 최소비용 운영을 위해 비선형계획법을 적용하였으며, 수질변화는 QUAL2E 모형을 이용하여 모델링을 하였다. 한강수계에 위치한 4개의 수도권 하수처리장에 적용한 결과, BOD 수질기준에 따른 하수처리장의 적절한 운영율을 계산할 수 있었으며, 각 하수처리장에서 유입유량에 따라 하수를 처리하는 것보다 한강의 정해진 수질조건을 유지하는 한도내에서 적정하수량을 처리하는 것이 경제적임을 알 수 있었다. 또한, 이 모델을 이용하여 주어진 하수처리장 운영하에서의 한강수질도 예측가능하다.

• 대한산업공학회지
• /
• 제6권2호
• /
• pp.21-29
• /
• 1980

본(本) 연구(硏究)는 투자안(投資案)들간의 상호관계(相互關係) 및 위험(危險)을 고려한 자본예산문제(資本豫算問題)를 다루고 있다. 기존(旣存)의 개발(開發)된 모형(模型)은 확률제약조건계획모형(確率制約條件計劃模型) 및 기대효용극대화모형(期待效用極大化模型)의 두 범주(範疇)로 구분(區分)될 수 있다. 전자의 경우 목적함수(目的凾數)가 다소 제약적(制約的)이며 위험(危險)을 직접적인 형태로 고려하지 않고 있는 반면에 후자는 기대효용(期待效用)에 대한 근사치(近似値)를 사용하기 때문에 투자결정(投資決定)이 최적화(最摘化)되지 못할 가능성이 있다. 본(本) 연구(硏究)는 목적함수(目的凾數)를 보다 일반적(一般的)인 형태로 수정(修正) 보완(補完)함으로써 현실적용성(現實適用性)을 높이고자 하였다. 해법절차(解法節次)로는, 자본예산문제(資本豫算問題)를 우선 비선형(非線型) 0-1 정수계획(整數計劃) 문제로 정식화(定式化)하고, 이를 선형(線型) 0-1 정수계획(整數計劃)문제로 변형(變形)하여 원문제(原問題)의 하한(下限)을 찾은 후 B&B 연산법(演算法)으로 원문제(原問題)의 최적해(最適解)를 구하고 있다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.75-89
• /
• 2006

한국전력산업의 탈규제화의 영향으로 각 개별 발전회사들은 자사의 이익을 최대화하기 위한발전계획 수립에 큰 관심을 가지게 되었다. 발전계획은 주어진 연료제약 하에 발전수익과 유지보수비용을 고려하여 시간대별 발전기의 기동, 정지 및 발전출력을 결정하는 문제로서Profit-Based Unit Commitment (PBUC) 문제로 알려져 있다. PBUC 문제는 문제 자체의 복잡성과 비선형 제약식의 특성으로 인하여 과거 연구는 대부분 비선형 제약식 처리를 위한 Lagrangian Relaxation (LR) 기반 휴리스틱 접근법에 초점이 맞추어져 왔다. 하지만, 실제현업 적용에 있어 계산시간이 많이 소요되고 알고리즘의 구현에 많은 기간이 소요되어 실용성은 낮은 것으로 보고되었다. 특히 연료도입 및 저장제약을 고려하기 위한 1년 단위 장기 발전계획 수립은 문제의 범위가 더욱 넓어짐으로 인하여 복잡성이 매우 크게 증가하고, 이에 따라 기존 접근법에 한계가 있어 왔다. 이에 본 연구에서는 국내가스발전소의 사례를 중심으로 발전패턴개념의 도입 및 다양한 발전패턴 생성을 통한 Explicit Column Generation 기반 최적화 접근법을 제안한다. 발전패턴은 Column Generation 접근법의 각 Column에 해당하는 각주별 발전기 기동정지계획을 의미한다. 즉, 미리 유효한 발전패턴의 Pool을 최대한 확보한 후 Explicit Column Generation Formulation을 통하여 주별 최적의 발전패턴을 찾아내는 알고리즘으로 구성이 된다. 본 알고리즘은 실제 가스발전소의 장기 발전계획 수립과정에 적용되어 효과적으로 운용되고 있으며 연간 수십억원의 추가적인 이익을 실현할 것으로 분석되었다. 본 알고리즘을 확장 적용할 경우 PBUC 문제 해결을 위한 새로운 해법으로도 그 효용성이 클 것으로 예상된다.자료이기 때문에 통계적 활용의 범위가 방대하다. 특히 개인, 가구, 사업체 등 사회 활동의 주체들이 어떻게 변화하는지를 추적할 수 있는 자료를 생산함으로써 다양한 인과적 통계분석을 할 수 있다. 행정자료를 활용한 인구센서스의 이러한 특징은 국가의 교육정책, 노동정책, 복지정책 등 다양한 정책을 정확한 자료를 근거로 수립할 수 있는 기반을 제공한다(Gaasemyr, 1999). 이와 더불어 행정자료 기반의 인구센서스는 비용이 적게 드는 장점이 있다. 예를 들어 덴마크나 핀란드에서는 조사로 자료를 생산하던 때의 1/20 정도 비용으로 행정자료로 인구센서스의 모든 자료를 생산하고 있다. 특히, 최근 모든 행정자료들이 정보통신기술에 의해 데이터베이스 형태로 바뀌고, 인터넷을 근간으로 한 컴퓨터네트워크가 발달함에 따라 각 부처별로 행정을 위해 축적한 자료를 정보통신기술로 연계${cdot}$통합하면 막대한 조사비용을 들이지 않더라도 인구센서스자료를 적은 비용으로 생산할 수 있는 근간이 마련되었다. 이렇듯 행정자료 기반의 인구센서스가 많은 장점을 가졌지만, 그렇다고 모든 국가가 당장 행정자료로 인구센서스를 대체할 수 있는 것은 아니다. 행정자료로 인구센서스통계를 생산하기 위해서는 각 행정부서별로 사용하는 행정자료들을 연계${cdot}$통합할 수 있도록 국가사회전반에 걸쳐 행정 체제가 갖추어져야 하기 때문이다. 특히 모든 국민 개개인에 관한 기본정보, 개인들이 거주하며 생활하는 단위인 개별 주거단위에 관한 정보가 행정부에 등록되어 있고, 잘 정비되어 있어야 하며, 정보의 형태 또한 서로 연계가 가능하도록 표준화되어있어야 한다. 이와 더불어, 현재 인구센서스에서 표본조사를 통해 부가적으로 생산하는 경제활동통계를 생산하기 위해서는 개인이 속한 사업체를 파악할 수 있도록 모든 사업체가 등록되어