• 제목/요약/키워드: 단일목적 최적화

검색결과 69건 처리시간 0.031초

하천망 모형과 전역최적화기법을 이용한 저수지 용수의 최적 배분 (Optimal Water Allocation Using Streamflow Network Model and Global Optimization Method)

  • 강민구;박승우
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.292-297
    • /
    • 2004
  • 본 연구에서는 단일목적 저수지와 다목적 댐의 최적운영을 위하여 전역최적해를 탐색하는 SCE-UA법을 사용하는 비선형계획법을 적용한 최적화 모형을 구성하고 과거 운영자료를 사용하여 모형의 적용성을 검토하고 분석하였다. 또한, 다목적댐의 운영수위 상승으로 인하여 발생하는 추가용수를 댐하류로 추가적으로 공급함에 따른 댐운영상의 문제점과 해결책을 제시했다. 관개용 단일 목적 저수지의 유입량은 하천망 모형인 SSARR 모형을 이용하여 추정하였다. 관개용 단일 목적저수지의 용수배분을 최적화한 결과, 실측치와 최적방류량간의 상대오차가 $-2.6\~10.5\%$ 범위를 나타냈으며, 비교적 실측방류량과 유사한 형태로 용수를 공급하는 길과를 나타냈다. 다목적 저수지의 최적운영을 위해 발전량, 저수량 및 필요수량의 관계를 목적함수로하는 최적화 모형을 구성하여 섬진강댐의 최적운영에 적용하였다. 섬진강댐의 댐하류 방류량 증가에 따른 운영상의 문제점을 해결하기 위하여 댐하류 유지용수량을 0.17, 0.50, 0.70, 1.0, 1.5, $3.0m^3/sec$ 방류하는 경우로 구분하여 최적운영한 길과, 댐하류 유지용수량이 $1.0m^3/sec$ 이하인 경우에 발전량이 실적평균발전량에 근접한 결과를 나타냈으며, 용수공급량도 계획공급량인 377.4 백만 $m^3$ 보다 $28.9\~100.7$ 백만 $m^3$ 만큼 많은 양을 공급하는 결과를 나타냈다.

  • PDF

교량의 모드 특성을 이용한 다중 목적함수 기반 유한요소 모델의 개선 (Multi-Objective based Updating of Finite Element Model of Bridge Using Modal Properties)

  • 진승섭;이종재;이창근;윤정방;정형조
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.27-31
    • /
    • 2011
  • 차량의 대형화 및 고속화, 그리고 기존 교량의 노후화를 고려하였을 때, 교량의 건전성 평가는 매우 중요해지고 있다. 거동을 예측하는데 사용되는 유한요소 모델의 신뢰도는 이상적인 가정과 모델링 오차, 교량의 노후화 등에 의해 실제 거동을 반영하지 못하는 경우가 많다. 유한요소 모델의 신뢰도를 높이기 위해, 실제 교량의 거동을 계측하여, 이를 기반으로 물리적 의미를 가지는 변수들과 지점의 조건을 수정하는 모델의 개선이 주로 행해진다. 이러한 모델 개선은 최적화 기법을 통해 수행된다. 본 연구에서는 목적함수간 가중치에 의한 모델 개선 결과의 영향과 다중 목적 함수 최적화 기법을 통해, 가중치의 영향을 줄이고, 다양한 개선 모델들을 구하는데 적용하였다. 팔곡 3교의 실제 계측 데이터를 이용하여 단일 다중 목적 함수 기반의 모델 개선을 수행하였다. 단일 목적 함수의 경우, 정의되는 목적함수는 주로 고유진동수와 모드 형상에 관한 차이의 가중치 합으로 표현되어 지며, 이러한 가중치에 따라, 모델 개선의 결과에 영향을 가함을 확인하였다. 다중 목적 함수 기반의 모델 개선을 통해, 구해진 모델 개선 결과를 단일 목적 함수 기반 모델 개선의 결과들과 비교하였으며, 모델 개선에 대한 다중 목적 함수 최적화 적용을 분석하였다.

  • PDF

유전자 알고리즘(GA)을 이용한 구조물의 동적해석 및 최적화 (Structural Dynamic Optimization Using a Genetic Algorithm(GA))

  • 이영우;성활경
    • 한국정밀공학회지
    • /
    • 제17권5호
    • /
    • pp.93-99
    • /
    • 2000
  • In many dynamic structural optimization problems, the goal is to reduce the total weight of the structure without causing the resonance. Up to now, gradient informations(i.e., design sensitivity) have been used to achieve the goal. For some class of dynamic problems, especially coalescent eigenvalue Problems with multiobjective optimization, the design sensitivity analysis is too much complicated mathematically and numerically. Therefore, this article proposes a new technique fur structural dynamic modification using a mode modification method with Genetic Algorithm(GA). In GA formulation, fitness is defined based on penalty function approach. Design variables are iteratively improved by using genetic algorithm. Two numerical examples are shown, (ⅰ) a cantilevered plate, and (ⅱ) H-shaped structure. The results demonstrate that the proposed method is highly efficient.

  • PDF

유전 알고리즘 기반 다단계 최적설계 방법을 이용한 웨이퍼 단면 연삭기 구조물의 최적설계

  • 박현만;최영휴;김동석;하상백;이상직
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.321-321
    • /
    • 2004
  • 본 연구에서는 웨이퍼 단면 연삭기 구조물의 경량화 고강성화 최적설계를 위하여 가변벌점함수 유전 알고리즘을 이용한 다단계 최적설계 방법을 적용하였다. 구조강성 최대화와 중량 최소화라는 상반된 성질의 목적함수를 최적화하기 위하여 강성의 역수 개념인 컴플라이언스(compliance)를 도입하여 목적함수론 최소화시키는 문제로 만들었으며, 가증방법(weighted method)을 이용하여 다목적 함수를 단일 목적함수로 변환시켰다. 부재 단면형상 최적화 단계와 정적설계 최적화 단계, 및 동적 설계 최적화 단계를 순차적으로 수행하는 다단계 최적설계를 방법을 연삭기 구조물의 최적설계에 적용하였다.(중략)

  • PDF

홍수기 Goal Programming을 이용한 저수지 최적운영 (Optimal Reservoir Operation Using Goal Programming for Flood Season)

  • 김혜진;안재황;최창원;이재응
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.67-71
    • /
    • 2010
  • 홍수기 다목적댐 운영의 목적은 홍수조절용량을 최대한 이용하여 하류 주요 지점의 첨두홍수량을 저감시키거나, 계획홍수량을 초과하지 않도록 방류량과 방류시점을 조절함으로써 홍수 피해규모를 최소화하는 것이다. 본 연구에서는 홍수기 다목적댐 운영에서 다목적 최적화의 한 형태인 goal programming의 적용성을 검토하였다. 실제 강우사상을 이용하여 단일저수지 운영과 저수지 연계운영을 실시하였다. 단일 저수지 운영을 적용하기 위한 시험유역으로는 충주댐 유역을 선정하였고 저수지 연계운영을 적용하기 위한 시험유역으로는 안동댐과 임하댐 유역을 선정하였다. goal programming의 결과 분석을 위해 저수지 모의운영 모형인 HEC-5 모형의 결과와 비교, 분석하였다. goal programming을 이용할 경우 HEC-5 운영결과보다 안정적인 운영결과를 얻을 수 있었다. goal programming을 이용한 최적화 운영의 경우 전구간의 유입량을 알고 있다는 점에서 실제 저수지 운영과는 차이가 있다. 그러나 적절한 제약조건을 적용하고 홍수예경보를 이용하여 예보된 유입량을 활용하면 최적의 방류시점과 방류량을 산정하여 홍수기 다목적댐을 효율적으로 운영할 수 있으며 주요 지점의 홍수량도 저감할 수 있을 것으로 판단된다.

  • PDF

텐세그리티 구조물 설계를 위한 다목적 최적화 기법에 관한 연구 (Multi-objective Optimization for Force Design of Tensegrity Structures)

  • Ohsaki, Makoto;Zhang, Jingyao;Kim, Jae-Yeol
    • 한국공간구조학회논문집
    • /
    • 제8권1호
    • /
    • pp.49-56
    • /
    • 2008
  • 텐세그리티 구조물의 설계를 위한 다목적 최적화 기법이 제시되었다. 구조물의 기하가 먼저 주어지며, 설계변수는 부재력이다. 목적함수는 최대 강성매트릭스에 대한 최저 고유치와 찾고자 하는 목표값으로부터 가장 근접하게 일치하는 부재력이다. 복수의 목적함수 문제가 구속조건을 도입하여 일련의 단일 목적함수 문제로 전환되었다. 본 논문의 타당성을 알아보기 위해 텐세그리티 그리드에 대한 최적해를 구해 보았다.

  • PDF

인공 신경망 기법을 활용한 댐 군 최적 연계 운영모형 (CoMOM)의 가중치 선정에 관한 연구 (A Study on Determination of Weight Coefficients of Coordinated Multi-reservoir Operating Model Using an Artificial Neural Network Model)

  • 김재희;김승권;이재성;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.400-404
    • /
    • 2008
  • 댐 군 연계운영을 위한 기존의 많은 최적화 모형은 경제성에 기반을 둔 단일 목적 함수를 가정함으로써 현실과는 동떨어진 결과를 도출하곤 하였다. 따라서 보다 현실적인 최적화 모형이 되기 위해서는 실제 운영과정을 모사할 수 있도록 적절한 초기 가중치를 부여하여 모형을 구축하고, 상충되는 목적간의 절충안으로 파레토 프런티어(Pareto-frontier)를 제시할 수 있는 다중목적 의사결정 기법이 요구된다. 본 연구의 목적은 댐 군 연계 운영을 위한 최적화 모형으로 소개된 CoMOM(Coordinated Multi-reservoir Operating Model)의 다중목적함수에 적합한 초기 가중치를 도출할 수 있는 시스템을 제안하는 것이다. 본 연구에서는 최적화 모형에 적합한 가중치를 결정함에 있어 댐의 초기저수량과 미래의 예상 유입량과 같은 수문 조건을 감안할 필요가 있음에 주목하였다. 이것은 초기저수량과 미래에 예상되는 유입량이 작을 경우 가급적 저수에 중점을 두고, 그 반대일 경우는 발전방류에 주안점을 두는 것이 바람직하다는 사실에서 추정해 볼 수 있는 가정이다. 따라서 댐의 초기 저수량 조건과 유입량 시나리오의 다양한 수문 조건별로 가장 적합한 가중치를 찾아본 후, 수문 조건을 입력요소로, 최적 가중치를 출력요소로 갖는 신경망 모형을 활용해서 수문 조건에 적합한 가중치를 예측할 수 있는 절차를 제안한다. 이 과정에서 최적 가중치를 도출하는 것이 관건이 될 수 있는데, 이를 위해 전승목 (2008)등이 제안한 DEA기반 순위결정 절차를 활용해서 최선의 파레토 최적해와 이에 대응되는 가중치를 찾아 이를 신경망 모형의 출력요소 값으로 활용하였다. 본 연구에서 제안하는 신경망 모형은 임의의 수문 상황에 대해 이에 적합한 CoMOM의 초기 가중치를 결정해 줌으로써 CoMOM과 같은 최적화 모형의 가중치 선정에 따르는 어려움을 극복하는 데 도움이 될 수 있을 것으로 기대된다.

  • PDF

동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법 (A Transmission Parameter Optimization Scheme Based on Genetic Algorithm for Dynamic Spectrum Access)

  • 채근홍;윤석호
    • 한국통신학회논문지
    • /
    • 제38A권11호
    • /
    • pp.938-943
    • /
    • 2013
  • 본 논문에서는 동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법을 제안한다. 구체적으로는 전송 매개변수 최적화를 위해 다목적 적합도 함수를 단일 목적 적합도 함수들의 가중합으로 표현하고, 유전자 알고리즘을 이용하여 주어진 전송 시나리오에 최적화된 전송 매개변수 값을 얻는다. 모의실험을 통하여 제안한 다목적 적합도 함수를 이용하여 주어진 시나리오에 따라 전송 매개변수를 최적화한 결과를 보인다.

댐군 연계운영에서 시뮬레이션 기법과 최적화 모형 활용기법의 원론적 비교 및 개선방법에 대한 연구 (A Fundamental Comparison and Enhancement of Simulation and Optimization Modeling Approach for Multiple Reservoir Operation)

  • 공정택;김재희;김승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.118-118
    • /
    • 2012
  • 수자원의 효율적 이용 및 관리는 심화되고 있는 기후변화에 선제적으로 대응하고 발생가능한 물위기에 대비하기 위한 필수조건이다. 그 중 가장 핵심이 되는 요소는 댐에 저수된 물을 효과적으로 이용하는 것, 즉 댐 건설목적에 따라 시간 및 공간별로 적절하게 할당시키는 것이라고 할 수 있다(Kim, 1998). 그러나 단일 댐의 운영과는 달리 수계내 댐군의 연계 운영은 매우 복잡하고 어려운 문제이다. 연계된 댐들간 저수 상황을 고려하여 유역내 시 공간적인 용수 수요의 지속적인 충족을 위하여 유입량 예측의 정확성을 높이도록 하고, 상류 댐에 최대한 저류하도록 하며, 여수로 방류 같은 불필요한 방류를 최소화 하고, 서로 상충되는 목표를 갖고 있지만, 홍수용량 및 발전수위를 최대로 확보하도록 하여야 한다. 이처럼 댐 운영을 위한 실제 상황은 단일 목적에 의한 최적화와는 달리 여러 상충되는 목적 및 구성 요소들간의 타협, 조정을 필요로 한다. 댐군의 연계운영 문제는 1960년대 초부터 현재까지 활발히 연구가 진행되어 온 분야 중 하나이나 문제의 복잡성과 어려움으로 인해 아직까지도 최선의 방안을 제시하기 어려운 문제이다(ReVelle, 2000). 이를 위한 방법은 시뮬레이션 모형 활용기법과 최적화 모형 활용기법으로 대별할 수 있으며 각 방법의 서로 다른 구조적 특성과 장단점으로 인하여 이원화된 체계로 사용되는 것이 현재의 국내 실정이다. 대부분의 실무에서는 이해도도 쉽고, 비교적 결과를 빨리 도출할 수 있는 시뮬레이션 기반의 모형을 활용하며 대표적으로 HEC-5, K-ModSim, HEC-ResSim 등이 활용되어왔다. 반면, 학계에서는 DP, MIP, SLP, SDP 등 최적화기법을 댐운영에 활용 할 것을 제안하고 있지만, 활용에 대한 거부감이 남아있는 것이 현실이다. 본 연구에서는 시뮬레이션과 최적화기법의 원론적 비교를 통해 각 방법의 장단점과 한계점을 분석하고, 왜 이원화된 사용체계로 되었는지에 대한 고찰과 이에 대한 해결책으로 시뮬레이션모형의 장점과 최적화기법의 장점을 결합한 모형을 제안한다. 국내에는 Kim and Park(1998)이 시뮬레이션 기반의 최적화 모형 CoMOM(Coordinated Multi-Reservoir Operating Model)을 개발하였으며, 이후 21C프론티어 연구사업(2001-2011)에서 모형의 보완수정 검증을 통해 실무 활용도를 높여 왔다. 본 연구를 통하여 거부감의 원천을 추적해 보고, 타당한 이유가 있는지 대한 것을 심층 분석해보고, CoMOM모형과 시뮬레이션 모형, 다른 최적화 기법들과의 원론적 비교를 통해 각 방법들의 효율적인 활용방안과 최적화모형의 구체적인 활용방안을 제시하고자 한다.

  • PDF

다목적 최적화 기반 구조물 수명관리의 효율적 의사결정을 위한 목적감소 기법의 적용 (Objective Reduction Approach for Efficient Decision Making of Multi-Objective Optimum Service Life Management)

  • 김선용
    • 한국산학기술학회논문지
    • /
    • 제18권2호
    • /
    • pp.254-260
    • /
    • 2017
  • 사회기반시설물은 적절한 수명관리를 통해 경제적이고 안전한 구조성능을 유지한다. 일반적으로 최적화 기법을 적용하여, 유지보수의 시점과 방법을 결정하게 되는데, 이 적용에 있어서 단일 목적함수만을 고려하기 보다는 다수의 목적함수를 동시에 고려하는 것이 보다 합리적인 의사결정을 유도한다. 최근까지 수명관리에 관련한 연구는 생애주기 비용 최소화 또는 구조성능 최대화와 관련한 목적함수를 적용하여 왔으며, 새로운 확률론적 구조성능 및 안전성 평가 기법을 이용하여 다양한 형태의 목적함수를 개발/적용하고 있다. 이러한 다수의 목적함수를 동시에 고려하는 다목적 최적화 기반 사회기반시설물 수명관리가 최근 국내외에서 많이 적용되고 있다. 하지만, 수명관리 최적화를 위한 목적함수의 개수가 증가함에 따라 신뢰성있는 결과를 얻기 위해서는 많은 계산시간이 소요되며, 특히 확률론적 계산을 위한 시뮬레이션 기법이 적용되는 목적함수의 경우 계산시간은 더욱 증가하게 된다. 또한, 목적함수의 개수 증가에 따라 계산결과의 차수가 증가하기 때문에 이를 시각화하고 나아가 의사결정에 어려움이 발생한다. 따라서, 본 논문에서는 다목적 최적화 문제의 계산된 결과를 바탕으로 한 의사결정의 효율성 향상을 위해 최소 필수 목적함수를 구별하는 목적감소 기법을 적용하여 콘크리트 교량 상판의 수명관리에 대한 연구를 수행하였으며, 최초 4개의 목적함수가 2개까지 감소되는 결과를 보여준다.