• Title/Summary/Keyword: Pareto 해

Search Result 47, Processing Time 0.024 seconds

다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(II): 선호적 순서화의 적용 (Optimization of Tank Model Parameters Using Multi-Objective Genetic Algorithm (II): Application of Preference Ordering)

  • 구보영;김태순;정일원;배덕효
    • 한국수자원학회논문집
    • /
    • 제40권9호
    • /
    • pp.687-696
    • /
    • 2007
  • 본 연구는 다목적 유전자알고리즘을 이용하여 Tank 모형의 매개변수를 추정하는데 있어서 선호적순서화(preference ordering)를 적용한 연구로써, 목적함수의 개수가 여러 개인 경우에 발생할 수 있는 파레토최적화의 단점을 해결하기 위한 것이다. 최적화를 위한 목적함수는 모두 4가지를 사용하였으며, 선호적순서화를 통해서 구한 2차 효율성(2nd order efficiency)을 가지면서 정도(degree)가 3인 4개의 해 중에서 1개의 해만을 최우선해로 선정하였다. NSGA-II로 도출된 최우선해의 적합성을 살펴보기 위해서, 자동보정방법인 Powell 방법과 SGA(simple genetic algorithm)를 매개변수 자동보정 방법으로 이용하고 하나의 단일목적함수로 사용해서 최적화한 결과와 비교해보았으며, 비교결과 다목적 유전자 알고리즘을 4개의 목적함수에 모두 적용해서 한번에 도출된 매개변수를 이용한 결과가 보정기간뿐만 아니라 검정기간에 대해서도 비교적 양호한 결과를 나타내는 것으로 나타났다.

다목적 최적화 알고리즘의 적용을 통한 우수저류조 최적 설치지점 선정기법의 제안 (Determination of Optimal Reservoir Locations Using Multi-Objective Genetic Algorithm)

  • 박정훈;;이승엽;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.637-637
    • /
    • 2012
  • 본 연구에서는 내수침수 저감을 위하여 효율적(effective)인 우수저류조 설치에 따른 침수저감효과 극대화 방안을 제시하고자 한다. 여기서 효율성(effectiveness)은 침수저감량의 극대화 측면과 비용의 최소화 측면 두 가지로 구분된다. 최적 방재 시설물의 설치는 단순 설치비용 대비 저감량이 가장 큰 안을 제시하는 것은 의미가 없으며 일정 기준 이상의 방재성능을 발휘하면서 주어진 예산안에서 최적안을 찾아야 하므로 비용의 최소화 측면과 침수 저감량, 즉 맨홀에서의 월류 저감량을 최대화 하는 두 가지의 목적을 동시에 달성해야 한다. 따라서 본 연구에서는 다목적 최적화 알고리즘의 적용을 통하여 우수저류조 최적 설치지점을 선정하는 기법을 제안하였다. 본 연구에 적용한 다목적 최적화 방법으로는 목적함수의 최적해 탐색 효용성 측면에서 우수하다고 평가되고 있는 유전자 알고리즘을 적용하였다. 다목적 최적화의 경우 해의 우열을 판단하기 위한 적합도 함수는 실제 각 목적함수의 적합도 값(real fitness value)이 아닌 해의 상대적인 우열(dominance or non-dominance)에 따라 부여되는 등급(rank)에 의해서 해의 우열이 결정되며 여기서는 Fonseca and Fleming(1993)이 제안한 Ranking method를 적용하여 적합도를 결정하였다. 한편 도시 우수관망의 해석 및 우수저류조 설치에 따른 월류량 분석을 위하여 미 환경청(US Environmental Protection Agency; EPA)에서 제공하고 있는 EPA-SWMM 5.0 engine을 사용하였으며 최적화 알고리즘의 구성을 위하여 Visual C++와 SWMM DLL을 연동하여 사용하였다. 연구 대상유역은 인천 청라지구(3공구)를 대상으로 기법의 적용성을 검토하였으며 저류지 설치에 따른 비용함수는 EPA(2002)에서 제안한 저류지 체적대비 공사비용을 원화로 환산한 후 청라지구의 공시지가를 고려하여 결정하였다. 최적화 기법의 적용 결과 저류지 설치비용에 따라 최대로 월류량을 저감시킬 수 있는 우수저류조 최적 설치위치의 조합(Pareto-front)을 결정할 수 있었다.

  • PDF

다목적 최적화 기법을 이용한 편심가새골조의 역량설계 (Capacity Design of Eccentrically Braced Frame Using Multiobjective Optimization Technique)

  • 홍윤수;유은종
    • 한국전산구조공학회논문집
    • /
    • 제33권6호
    • /
    • pp.419-426
    • /
    • 2020
  • 본 연구에서는 철골편심가새골조 시스템을 대상으로 다목적최적화기법을 통해 설계를 수행하고 그 결과를 분석하였다. 최적화 설계를 위해 유전 알고리즘의 일종인 NSGA-II를 활용하였다. 여기서, 목적함수는 이율배반적 관계를 갖는 구조물량과 층간변위로 하여 최소화되고, 제약조건에는 구조기준에서 요구하는 내력비, 링크의 회전각 등을 포함하였다. 제약조건은 최적화 알고리즘 내에서 각 항목을 위반할수록 목적함수 값을 크게 증가시키는 벌금함수의 형태를 가지고 있다. 설계기준에서 EBF 시스템의 설계규정은 링크 부재만 항복이 허용되며 나머지 부재는 링크 항복 시 발생되는 부재력을 탄성상태에서 견디도록 의도한 역량설계법에 기초한다. 그러나 최적화를 통해 도출된 결과 중 일부는 구조기준의 설계조항은 만족하지만 특정층 링크에 소성변형이 집중되어 연약층을 형성함으로써 기준에서 의도하는 역량설계의 원칙을 위배하는 결과가 나타났다. 이를 해결하기 위해 모든 링크의 전단 초과강도계수 중 최대값이 최소값의 1.25배를 넘지 않도록 하는 제약식을 추가하였다. 새로운 제약식을 추가한 경우 모든 최적해는 설계기준과 역량설계의 원칙을 준수하는 것으로 나타났다. 모든 설계안에서 보 경간에 대한 링크의 길이비는 전단링크의 범주에 해당하는 10% ~ 14%였다. 전체적으로 설계안들은 링크의 초과강도 계수비가 가장 지배적인 제약으로 작용하였으며, 구조기준의 요구사항 중 층간변위와 내력비 등의 항목에서 허용치에 비해 매우 보수적으로 설계되었다.

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

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

  • PDF

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

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

  • PDF

우리나라 연최대강우량의 지형학적 특성 및 이에 근거한 최적확률밀도함수의 산정 (Geographical Impact on the Annual Maximum Rainfall in Korean Peninsula and Determination of the Optimal Probability Density Function)

  • 남윤수;김동균
    • 한국습지학회지
    • /
    • 제17권3호
    • /
    • pp.251-263
    • /
    • 2015
  • 본 연구에서는 L-moment ratio diagram 기법과 지형정보시스템(GIS)을 동시에 활용하여 우리나라의 지속기간별 연 최대강우량의 최적확률밀도함수를 판별하는 새로운 기법을 제안하고, 결과 도출과정에 있어 발견된 연최대강우량의 통계값의 흥미로운 지형학적 특성을 살펴보았다. 이를 위하여 우리나라 기상청에서 운영하는 67개의 강우관측지점에서 관측된 강우자료의 연최대강우량을 1시간, 3시간, 6시간, 12시간, 24시간 누적시간에 대하여 산출하고, L-moment ratio diagram 기법을 활용하여 이들에 대한 최적확률밀도함수를 구한 후, 이를 관측지점에 해당하는 티센 다각형에 다른 색상으로 표현하여 그 공간적 분포를 살펴보았다. 또한, 각 후보 확률밀도함수의 적합도에 대한 지도를 작성하였다. 본 연구의 결과를 요약하면 다음과 같다: (1) 강우의 극한값의 특성을 대표할 수 있는 통계값인 L-skewness와 L-kurtosis는 뚜렷한 공간적 경향을 띠고 있다. 특히 산맥을 포함한 우리나라의 지형적 특성에 큰 영향을 받았다. 이는 발생빈도가 높고 강도가 낮은 평상시의 강우사상뿐 만 아니라, 연최대강우량 또한 지형의 영향을 크게 받는다는 것을 의미한다; (2) 우리나라의 산악지역에서는 연최대강우량의 통계적 특성에 대한 고도의 영향이 비산악지역보다 더 크며, 고도가 높은 지역일수록 발생 빈도가 낮고 강도가 강한 강우사상이 더 자주 발생하며, 강우의 누적기간이 증가할수록 이러한 경향은 작아졌다; (3) 우리나라의 연최대강우량을 가장 잘 대변할 수 있는 확률밀도함수는 Generalized Extreme Value (GEV) 분포와 Generalized Logistic (GLO) 분포이다. 단, 남해안의 중앙지역에 대해서는 Generalized Pareto (GPA) 분포가 가장 적합한 것으로 나타났다.

고성능 상용튜브를 사용한 태양열 가열 해양온도차발전용 열교환기 설계 최적화 (Design Optimization of Heat Exchangers for Solar-Heating Ocean Thermal Energy Conversion (SH-OTEC) Using High-Performance Commercial Tubes)

  • 주천준;웬반합;이근식
    • 대한기계학회논문집B
    • /
    • 제40권9호
    • /
    • pp.557-567
    • /
    • 2016
  • 태양열 가열을 도입한 해양온도차발전용 열교환기(증발기와 응축기)설계 최적화가 수행되었다. 출력은 100kW이고 작동유체는 R134a이며 고성능 상용튜브를 사용하였다. 열전달면적과 압력강하는 관수의 증가와 관통로수의 감소에 따라 서로 상반되는 경향이 존재하므로 이를 해결하기 위하여, 설비투자비에 관련되는 열전달면적과 압력강하에 관련되는 운전비용 최소화를 고려한 두 목적함수를 갖는 유전자 알고리즘(GA)을 이용하여 다목적설계최적화를 수행하였다. 설계최적화 결과, 구현 가능한 최적의 열전달면적 및 압력강하의 조합들이 적정한 관수 및 관통로 수에 대하여 존재하였다. 도출된 증발기와 응축기의 Pareto 선들은 설계자들에게 재정적인 면을 고려하여 선택할 수 있도록 넓은 범위의 최적해를 제공하였다. 또한, 총열전달면적 중 응축기의 열전달면적이 증발기 쪽보다 크게 나타났다.

PIDO 프레임워크를 이용한 시스템 레벨의 선박 최적설계 구현 (Implemention of the System-Level Multidisciplinary Design Optimization Using the Process Integration and Design Optimization Framework)

  • 박진원
    • 한국산학기술학회논문지
    • /
    • 제21권5호
    • /
    • pp.93-102
    • /
    • 2020
  • 자동차, 항공기, 선박과 같은 대형 복합 기계시스템 설계는 다분야 설계최적화의 영역이다. 다양한 영역의 전문지식과 경험을 동시에 요구하기 때문이다. 최근 급격한 기술발전과 더불어 인간의 편의 증진을 위한 요구로 이들 시스템의 복합도와 복잡도가 점증되고 있다. 이런 복합 시스템의 설계를 위해서는 도메인별 지식뿐만 아니라 다양한 분야의 지식, 경험 그리고 관점을 융합할 수 있는 통합 시스템 설계, 즉 다분야 설계최적화가 필요하다. 과거 다분야 설계최적화는 주로 설계자의 직관과 경험에 의존함으로써 해의 정확도나 시간 효율면에서 효용성이 크게 높지 않았다. 최근 다분야 설계최적화는 정보통신기술(IT)의 발전에 힘입어 프로세스통합 및 설계최적화(PIDO) 프레임워크에 의해 주로 구현된다. 본 논문은 오픈소스 PIDO 프레임워크인 RCE를 이용하여 합리적 수준의 노력과 시간 투입으로 효율적인 다분야 설계최적화를 구현하는 프로세스와 방법론을 찾고자 한다. 벤치마킹 예제로 벌크선 개념설계 모델에 본 논문이 제안한 다분야설계최적화 프로세스와 방법론을 적용해 보았다. 최적설계 결과에 대한 시각적 분석을 통해 제안된 방법론의 타당성을 확인하였다.

ELECTRE IS의 수학적 구현모형을 활용한 댐군 연계운영 (Coordinated Multireservoir Operation Using a Mathematical Model Implementing ELECTRE IS)

  • 김재희;이용대;김승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.318-322
    • /
    • 2006
  • 댐군 운영 문제는 여러 상충되는 목적 및 구성 요소들 간의 타협, 조정을 위한 다목적 특성을 갖고 있다. 본 연구의 목적은 댐군 연계 운영 문제에 대해 다기준 의사결정 기법을 적용하여 최선의 운영 계획을 수립하는 것이다. 이를 위해 순위선호(outranking) 관계와 유사기준(pseudo-criteria)을 기반으로 해서 여러 선호 대안을 선정하는 데 유용한 ELECTRE (ELimination Et Choice Translating REality)를 적용하고자 한다. ELECTRE IS는 주어진 후보 대안들 중에서 원하는 수의 대안을 선정하는 데 유용하다. 그러나 기존의 ELECTRE IS는 대안선정 과정에서 의사결정자에게 기준들의 가중치(weight), 유사기준판정 경계치(pseudo-criteria thresholds), 그리고 일치판정 기준비율(concordance level)의 매개변수에 대한 설정을 요구하고 이들의 설정 상태에 따라 도출되는 대안의 수가 달라질 수 있는 성질을 갖고 있다. 특히 일치판정 기준비율은 ELECTRE IS의 최종적인 순위선호 관계의 형성여부에 결정적 영향을 주어 매개변수의 아주 작은 변화에도 선정되는 대안의 수가 달라질 수 있다. 따라서 실제 ELECTRE IS를 적용하여 원하는 수의 대안을 선정하기 위해서는 일치판정 기준비율에 대한 반복적용이 불가피하다. 이에 본 연구에서는 CoMOM (Coordinated Multireservoir Operating Model)을 활용한 댐군 연계운영 시 제시되는 파레토 최적해 집합(Pareto set)중에서 최선의 파레토 최적해를 선정할 때 ELECTRE IS의 수학적 구현 모형을 활용할 것을 제안하고 그 방법론을 제시한다. 제안된 모형은 혼합정수계획모형으로서 ELECTRE IS를 적용하는 과정에서 일치판정 기준비율을 자동으로 도출하고, 궁극적으로 많은 반복 없이 원하는 수나 그에 근사한 수의 선호대안(핵심대안)을 도출할 수 있는 특징을 갖고 있다. 이 모형을 낙동강 수계의 댐군 연계운영 문제에 적용해 보고, 핵심대안을 효율적으로 도출할 수 있음을 보인다.

  • PDF

크리깅 메타모델에 기반한 다목적최적설계 전략과 액셜 피스톤 펌프 설계에의 응용 (Multiobjective optimization strategy based on kriging metamodel and its application to design of axial piston pumps)

  • 정종현;백석흠;서용권
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권8호
    • /
    • pp.893-904
    • /
    • 2013
  • NSGA-II와 함께 크리깅 메타모델기반 다목적최적설계 전략을 3차원 CFD 시뮬레이션을 통해 액셜 피스톤 펌프의 밸브 플레이트 형상을 최적화하는데 적용하였다. 펌프의 압력 변동을 저감하고 수력 효율을 최대화하기 위한 최적설계 과정은 두 단계, 즉 (1) 밸브 플레이트 상의 6개 형상 설계 변수를 선정하고 각 설계변수의 변화에 따른 CFD 해석을 수행하며, (2) CFD 데이터를 이용한 NSGA-II에 기반한 다목적최적설계 접근방식으로 최소 맥동 압력과 펌프 효율 설계에 대해 파레토 프론트를 평가하는 것으로 구성된다. 이들 결과로부터 최소 맥동 압력을 가지며 액셜 피스톤 펌프의 목표 효율에 도달하는 최적 절충해를 선택할 수 있었다.