• 제목/요약/키워드: 파레토 최적

검색결과 76건 처리시간 0.021초

QoS 기반 웹 서비스 선택 모형의 성능 평가 (Performance Evaluation of QoS-based Web Services Selection Models)

  • 서상구
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.43-52
    • /
    • 2007
  • 공개 웹 서비스의 수효가 증가하면 동일한 기능을 제공하는 웹 서비스가 여러 개 존재하게 될 것이다. 이들은 가격, 응답 시간, 가용성 등 다양한 QoS 특성들을 가지게 되는데, 주어진 QoS 제약을 만족하며 가장 적합한 서비스를 선택하는 것은 매우 중요한 작업이다. 본 논문에서는 비즈니스 프로세스의 병행 분기와 응답시간 제약을 중점적으로 고려하여 서비스의 선택 모형을 연구하였다. 다차원 다중선택 Knapsack 모형을 기본으로, 각 프로세스 실행 경로 별로 응답시간 제약조건을 갖는 방안과 전체 서비스 타입에 대하여 하나의 응답시간 제약조건을 갖는 방안, 그리고 특정 경로에 대해서만 응답시간 제약 조건을 적용하는 방안을 제시하고, 실험을 통하여 서비스 수, 병행 분기의 수 그리고 제약 조건 값의 크기 등의 변화에 따른 각 방안의 성능을 살펴보았다. 실험에 사용된 데이터를 기준으로 볼 때, 파레토 우세를 이용하여 후보 서비스 수를 줄이는 것은 매우 효과적이며, 중소규모의 복합 웹 서비스에서는 전체 서비스 타입에 대하여 하나의 응답시간 제약을 설정한 방안이 실행시간과 탐색 해의 최적 해 근접도 면에서 효율적인 것으로 분석되었다.

  • PDF

계층적 크리깅 모델을 이용한 설계 최적화 기법의 유용성 검증 (Feasibility Study of Hierarchical Kriging Model in the Design Optimization Process)

  • 하홍근;오세종;이관중
    • 한국항공우주학회지
    • /
    • 제42권2호
    • /
    • pp.108-118
    • /
    • 2014
  • 근사모델을 이용한 최적설계 문제에서는 설계변수의 수가 증가함에 따라 근사모델의 정확도를 확보하기 위한 계산 횟수가 급격히 증가한다. 이를 해결하기 위해 저정확도 모델을 바탕으로 고정확도 모델로 보정하는 Variable-Fidelity Modeling을 이용하였다. 본 논문에서 Variable-Fidelity Model로는 계층적 크리깅 모델을 이용하였으며, 다목적 유전자 알고리즘과 결합하여 최적화 프레임워크를 제안하였다. 이 방법의 유용성을 검증하기 위하여 천음속 영역에 대한 익형 최적 설계를 하였다. 설계변수로는 PARSEC의 파라메터를 이용하였으며, 서로 다른 격자수를 가지는 경우 그리고 서로 다른 정확도를 가지는 해석자를 이용한 경우에 관하여 해석을 수행하였다. 검증을 위해 단일 정확도 모델에 대한 최적화 결과와 비교하였다. 모든 경우에 관하여 파레토 라인이 유사하게 나오는 것을 확인 할 수 있었으며, 계산시간은 계층적 크리깅 모델을 이용한 Variable-Fidelity Model이 단일 정확도 모델에 비하여 훨씬 줄어들었다. 이를 바탕으로 본 논문의 방법이 단일 정확도를 가지는 모델에 대한 최적화 방법과 유사한 정확도를 가지며 더욱 효율적임을 확인 할 수 있다.

중복유형모형(重複類型模型)과 화폐(貨幣)의 순수교환기능(純粹交換機能) (An Overlapping Types Model and the Pure Medium of Exchange Role of Fiat Money)

  • 박우규
    • KDI Journal of Economic Policy
    • /
    • 제14권2호
    • /
    • pp.189-203
    • /
    • 1992
  • 본고(本稿)에서는 화폐(貨幣)보다 더 우월(優越)한 가치저장기능(價値貯藏機能)을 가진 실물자산(實物資産)이 존재함에도 불구하고 화폐가 존재해 온 현상이 화폐경제(貨幣經濟)의 특징이라고 파악하였다. Wallace(1980)의 중복세대모형(重複世代模型)이 이러한 화폐경제의 특징을 설명하지 못하는 이유는 화폐존재의 근본원인인 "상품교환욕구(商品交換欲求)의 상호불일치(相互不一致)"가 모형(模型)에 내재(內在)되어 있지 않기 때문이다. 본고(本稿)에서 제시한 중복유형모형(重複類型模型)에서는 이질적(異質的) 선호(選好)를 가진 소비자가 이질적(異質的) 재화(財貨)를 가지고 이질적(異質的) 장소(場所)에 태어나기 때문에 불확실성(不確實性), 거래비용(去來費用), 정보부족(情報不足) 등이 배제되었음에도 불구하고, 가치저장기능이 다른 실물자산(實物資産)보다 열위(劣位)한 화폐가 순수교환기능(純粹交換機能)을 수행하면서 존재하게 된다. 중복유형모형(重複類型模型)에서의 화폐경제는 비화폐경제(非貨幣經濟)보다 항상 우월한 자원배분(資源配分)을 하지만, 그렇다고 해서 "파레토"최적성(最適性)을 보장해 주지는 않는다. 화폐는 경제구조(經濟構造)가 불완전하기 때문에 존재하며, 따라서 경제구조(經濟構造)의 불완전성(不完全性)을 일부(一部)는 극복하게 해주지만 전부(全部)를 항상 극복하게 하지는 않기 때문이다. 본고(本稿)에서는 이러한 중복유형모형(重複類型模型)의 최적성(最適性) 특성(特性)이 향후 화폐경제의 제반문제(諸般問題)를 연구하는 데 중요한 의미를 가진다고 주장하였다.

  • PDF

다목적 최적화 기법을 이용한 신재생에너지 기반 자립 에너지공급 시스템 설계 및 평가 (Economic and Environmental Assessment of a Renewable Stand-Alone Energy Supply System Using Multi-objective Optimization)

  • 이도현;한슬기;김지용
    • Korean Chemical Engineering Research
    • /
    • 제55권3호
    • /
    • pp.332-340
    • /
    • 2017
  • 본 연구에서는 다목적 최적화 기법을 이용하여 다양한 신재생에너지 자원 기반 통합 에너지 공급 시스템을 설계 및 평가 한다. 본 연구에서는 에너지 공급 시스템의 주요 구성요소로써 태양광 모듈, 풍력터빈 및 화석연료 기반 발전장치 등 에너지 생산 기술을 비롯하여 배터리와 인버터 등의 전력 에너지 저장 및 변환 장치 등도 포함한다. 특히, 6개의 한국 대표 지역을 선별하여 각 지역의 에너지 요구량 및 실제 신재생 에너지 자원 데이터를 기반으로 최적의 독립 통합 에너지 공급 시스템을 설계하였으며, 총 소요비용, 단위에너지비용 및 생애주기 이산화탄소 배출 분석 등, 다양한 지표를 이용하여 시스템의 경제성 및 환경성을 분석한다. 특히 다목적최적화 기법을 이용하여 최소 비용과 최소 이산화탄소 배출 등 두 목적함수를 동시에 만족하는 파레토 솔루션을 규명함으로써 신재생 자원 기반 독립 에너지 공급 시스템 설계의 가능성 및 효과를 정량적으로 분석하였다. 분석 결과, 신재생에너지 자원이 좋은 지역일수록 시스템 구축 비용 증가에 따른 이산화탄소 절감 효과가 높은 것으로 나타났다. 또한, 신재생에너지 자원 기반 에너지 공급 시스템의 전력 단가는 현재 기존 단가보다 평균 0.35~0.46 $/kWh높게 나타났으며, 이산화탄소 배출량의 경우 기존 배출량보다 470~490 g$CO_2$/kWh정도의 저감효과를 보임을 분석하였다.

L-모멘트법을 이용한 지역홍수빈도분석을 통한 금강유역 미계측 유역의 설계홍수량 산정 (Estimating design floods for ungauged basins in the geum-river basin through regional flood frequency analysis using L-moments method)

  • 이진영;박동혁;신지예;김태웅
    • 한국수자원학회논문집
    • /
    • 제49권8호
    • /
    • pp.645-656
    • /
    • 2016
  • 본 연구에서는 금강유역에 대한 지역홍수빈도분석을 실시하고 재현기간에 따른 홍수량을 추정하는 관계식을 제안하였다. 유역 내 유량자료의 수문학적 독립성과 동질성에 대한 검증을 위하여 Lag-1 자기상관성 분석, 동질성 검정, 이상치 검정, 불일치척도 검정을 수행하였다. 검정 결과, 금강유역의 대상 관측소들은 시간에 대하여 독립적이고 동질적 모집단에 속하며 이상치는 없었다. 일반 극치 분포(GEV), 3변수 대수정규 분포(LN-III), 피어슨-III 분포(P-III), 일반 로지스틱 분포(GLO), 일반 파레토 분포(GPA) 등 5개의 3변수 확률분포함수에 대한 L-모멘트비도와 평균가중거리(AWD), 그리고 $Z^{DIST}$ 적합도 산정 결과, GLO 분포함수가 금강유역의 최적 확률분포형으로 선정되었다. GLO 분포를 바탕으로 지역홍수빈도를 추정하는 회귀모형을 제안하였고, 강경 관측소의 관측 유량을 이용하여 회귀모형의 적용성을 검증하였다.

집합체 혼합진화 알고리즘을 이용한 도시유역 홍수유출 모형의 자동 보정에 관한 연구 (A Study for an Automatic Calibration of Urban Runoff Model by the SCE-UA)

  • 강태욱;이상호;강신욱;박종표
    • 한국수자원학회논문집
    • /
    • 제45권1호
    • /
    • pp.15-27
    • /
    • 2012
  • SWMM은 도시유역의 홍수유출 해석에 관한 대표적인 모형으로서 국 내외에서 활용도가 높은 반면, 다수의 불명확한 매개변수를 포함하고 있어 사용에 어려움이 있다. 본 연구에서는 SWMM에 집합체 혼합진화(SCE-UA) 알고리즘을 결합하여 자동 보정 모듈을 개발하였다. 최적화 문제는 목적함수에 따라 그 결과가 상이하게 도출될 수 있으므로 연구에서는 5개의 단일 목적함수를 적용하여 가장 적합한 목적함수를 도출하였다. 그리고 홍수유출 해석에는 첨두유량의 정확성이 중요하므로 이를 고려할 수 있는 다목적함수를 구성하였고, 파레토 최적해의 결정을 통해 결과를 도출하였다. 작성된 자동 보정 모듈은 구로1 빗물펌프장 유역에 내린 2009년 3개의 강우사상에 적용되었다. 다목적함수의 구성을 통해 자동 보정된 결과는 단일 목적함수에 의해 도출된 결과보다 첨두유량과 유출체적의 오차를 포함한 대부분의 모형평가 지표에서 우수한 것으로 나타났다. 또한, 다목적함수에 의해 보정된 모형의 검증 결과도 신뢰적인 것으로 분석되었다. 본 연구에서 개발된 SWMM의 자동 보정 프로그램은 도시유역의 다양한 홍수유출 해석 문제에 활용될 수 있을 것으로 전망된다.