• 제목/요약/키워드: 최적기준법

검색결과 391건 처리시간 0.027초

역거리법의 최적 거리 지수 (Optimal distance exponent of inverse distance method)

  • 유주환
    • 한국수자원학회논문집
    • /
    • 제51권5호
    • /
    • pp.451-459
    • /
    • 2018
  • 역거리법에 포함된 지수 값을 제곱으로 고정하지 않고 변수로 취급하여 강수량 자료를 바탕으로 지수 값의 최적치를 산출하였다. 이를 위해서 한강 상류부, 한강 하류부, 금강 상류부, 낙동강 중류부 등 4개 Group으로 나누고 각 Group 내 7개 관측소에 대하여 총 52개의 Case를 분석하였다. 각 Group에서 기준 관측소 1개와 주변관측소 4개를 조합한 Case별로 거리 지수 값의 최적치를 구하였다. 이 최적치를 산출하기 위해서 황금비 분할조사법을 적용하였고 강수 자료는 10년(2004~2013년) 간의 시우량 자료를 사용하였다. 이와 같이 구한 최적치를 최근 3년(2014~2016년) 간에 대하여 검증하였다. 본 연구에서 구한 최적의 거리 지수 값은 4개 Group에서 평균적으로 각각 3.280, 1.839, 2.181, 2.005로 나타났고 전체 평균하면 2.326이었다. 그리고 최적의 지수 값을 적용한 역거리법은 지수 값을 제곱으로 한 기존 역거리법과 비교하여 우수함을 보였다.

복합대중교통망의 링크표지갱신 다목적 경로탐색 (A Link-Based Label Correcting Multi-Objective Shortest Paths Algorithm in Multi-Modal Transit Networks)

  • 이미영;김형철;박동주;신성일
    • 대한교통학회지
    • /
    • 제26권1호
    • /
    • pp.127-135
    • /
    • 2008
  • 교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

단일 핀-관 열교환기에서 엔트로피 생성에 관한 연구 (A Study on the Entropy Generation of Single Fin-Tube Heat Exchanger)

  • 박희용;이관수;김병규
    • 태양에너지
    • /
    • 제10권1호
    • /
    • pp.14-21
    • /
    • 1990
  • 단일 핀-관열교환기와 관련된 열역학적 최적설계법을 기준하여 핀-관열교환기의 엔트로피 생성율을 조사하였다. 엔트로피 생성율(비가역성)해석법을 사용하여 최적설계조건을 구하였고 설계조건의 변화에 따른 총엔트로피 생성율과 핀의 길이, 관의 안지름과 바깥지름 및 핀간거리를 조사하였다. 이 연구의 결과에 따르면 바깥지름이 클수록 최적핀간거리와 핀높이는 커지고 엔트로피 생성율과 최적안지름은 작아진다. 또한 핀 두께를 증가시키면 계의 엔트로피 생성율과 최적핀간거리는 증가하고 핀높이를 증가시키면 엔트로피 생성율과 최적바깥지름은 증가한다.

  • PDF

수질-수리 인자를 고려한 상수도 관망 다목적 최적설계 기술 개발 (Development of Multi-objective optimal design model for water distribution systems considering water quality and hydraulic criteria)

  • 고문진;최영환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.490-490
    • /
    • 2021
  • 상수도 관망은 대표적인 사회기반시설로 수원으로부터 수용가에게 수질적으로 안전한 물을 안정하게 공급하는 것을 목표로 한다. 초기의 상수도 관망의 최적 설계는 비용만을 고려함으로써 미래의 불확실한 상황에 대한 대처가 매우 취약하고, 사용자의 다양한 요구를 충족시키지 못하였다. 또한, 유량과 안정적인 수질 공급을 고려하는 설계는 몇몇 비선형적 요소를 포함하고 있으며, 특히 사용자의 수요 패턴에 따른 잔류 염소 농도가 설계 기준에 부합하지 못하는 문제가 되는 경우 사용자의 심미적, 심리적 불편을 초래할 수 있다. 이는, 수질의 안전성과 직결되는 문제이다. 따라서 본 연구에서는 상수도 관망의 설계에 대하여 수질과 수리학적 특성을 고려한 상수도 관망 다목적 최적 설계를 수행하였다. 상수도 관망은 수질적인 측면을 고려하기 위해 수원에서 수용가까지 용수를 공급하는 과정에서 병원성 미생물을 소독하기 위하여 염소를 주입한다. 또한, 유리 잔류 염소의 평상시 기준을 (1.0-4.0mg/L) 유지하도록 규정하였다 (수도법 시행규칙 제22조의2). 하지만 사용자의 사용패턴, 체류 시간에 따라 잔류염소량이 달라진다. 따라서, 본 연구에서는 상수도 관망의 설계 비용과 염소 주입량을 동시에 설계 인자로서 고려하기 위해 Multi-objective Harmony Search를 적용하고, 그 결과를 분석하였다. 이러한 상수도 관망의 수질 인자와 설계 비용을 고려한 최적 설계안은 경제적 측면 뿐만 아니라 사용자의 수질 측면의 안전성을 충족하는 방안을 제시할 수 있다.

  • PDF

α -절단법에 의한 다목적함수를 갖는 트러스 구조물의 형상최적화 (Shape Optimization of Truss Structures with Multiobjective Function by α -Cut Approach)

  • 양창용;이규원
    • 한국강구조학회 논문집
    • /
    • 제9권3호통권32호
    • /
    • pp.457-465
    • /
    • 1997
  • 형상최적화는 단면최적화에 비하여 구조물의 중량과 경비를 줄일 수 있다. 많은 양의 애매한 정보가 최적설계 문제의 제약조건에 존재할 수도 있다. 상대적으로 중요한 퍼지정도를 포함한 여러개의 기준을 묘사하고 다루는 것은 매우 어렵고 때로는 애매하다. 본 논문에서는 ${\alpha}$-절단법에 의한 퍼지 구조계의 다목적 형상최적화에 대한 가중치방법을 제안한다. 본 연구의 알고리즘을 2부재 트러스 구조물에 적응하여 그 결과가 검토되었다. 그 결과는 ${\alpha}$-절단법과 체적과 변위에 관한 가중치에 따른 최적해를 얻음으로써 설계자는 실제에 적합한 하나의 해를 택할 수 있음을 보여준다.

  • PDF

고속 Ro-Pax선형의 조파저항성능 향상을 위한 최적 선형설계에 관한 연구 (Study for Optimal Hull Form Design of a High Speed Ro-Pax Ship on Wave-making Resistance Performance)

  • 박동우;최희종
    • 한국항해항만학회지
    • /
    • 제36권10호
    • /
    • pp.787-793
    • /
    • 2012
  • 최적화기법과 선형변환 자동화기법을 도입하여 고속 중형 Ro-Pax선박의 조파저항성능을 향상시킬 수 있는 선형설계방법에 대하여 연구하였다. 최적화기법으로는 SQP(sequential quadratic programming)을 적용하였으며, 선형변환 자동화기법으로는 NURBS(Non-Uniform Rational B-Spline)기법을 적용하였다. 목적함수인 선박의 조파저항성능을 예측하기 위하여 비선형 자유수면 경계조건과 선체의 침하량을 고려한 비점성 유동 해석 기법인 패널법을 적용하였다. 기준선형에 대하여 선형최적화를 수행하였으며 그 결과로 도출된 최적선형에 대하여 모형선을 제작하여 모형시험을 수행하였다. 기준선형과 최적선형에 대한 수치해석을 수행하여 얻은 결과와 최적선형에 대한 모형시험을 수행하여 얻은 결과를 서로 비교하였다.

경계 배치법(Boundary Collocation Method)에 의한 근거리 음장 자료로부터 원거리 음장의 예측 ; 최적 측정점 개수의 결정 (Far-Field Sound Field Estimation from Near-Field Sound Field Data Using Boundary Collocation Method ; Decision of Optimum Points of Measurement)

  • 김원호;윤종락
    • 한국음향학회지
    • /
    • 제18권6호
    • /
    • pp.31-37
    • /
    • 1999
  • 본 논문은 근거리 음장 측정 자료로부터 원거리 음장 예측을 위한 기술에 대한 것이다. 음원의 음장 분포 특성은 원거리에서 측정된 자료의 해석으로 이루어지는 것이 일반적 방법이나, 음향수조 또는 무향실과 같은 제한된 공간에서는 근거리 영역에서 측정이 이루어지는 경우가 발생한다. 따라서 근거리 영역에서의 측정으로부터 원거리 음장이 예측되어야 한다. 이 경우 음원을 둘러싼 근거리 음장의 측정점수는 원거리 음장 예측치의 정확도와 자료 처리의 계산량과 상관된다. 기존 연구 결과는 최적측정점수는 음원의 kL에 비례하고 음원의 기하학적 형태 또는 지향특성에 따라 kL의 의존성이 다르게 나타난다고 되어 있으나 정확한 기준이 없다. 따라서 본 논문에서는 최적측정지점수에 대한 기준을 유도하기 위해 Helmholtz 적분식과 Green 함수를 근간으로 한 원거리 음장 예측 기술인 경계배치법(Boundary Collocation Method)을 분석하여 최적측정점수는 kL이 증가함에 따라 0.54kL로 수렴한다는 결과를 얻었다. 기존의 연구 결과 보다 최적측정점수를 1/2 정도로 줄였다.

  • PDF

선형계획법을 활용한 장기 전력계통 계획수립 기법개발 (Long-term Power System Planning by using Mixed-Integer Programming)

  • 유헌수;조강욱;이조련;김태훈;김진이;박만근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.100-102
    • /
    • 2007
  • 본 논문에서는 혼합정수 선형계획 법을 이용하여 장기 전력계통 계획수립시 최적의 설비를 투자할 수 있는 기법을 제안하였다. 발전설비와 송변전설비는 하나의 망으로 연결되어 상호 보완적 영향을 주기 때문에 계통계획시 두 설비를 동시에 평가하는 것이 무엇보다 중요하다. 또한 계획기간 전체에 대해 투자비를 고려하여 비용을 최소화해야 한다. 이를 위해 선형계획법을 계통계획에 도입하여 최소비용의 투자비를 가지고 공급 신뢰도 기준를 만족할 수 있는 최적 장기 전력계통 계획 수립기법을 개발하였다. 개발된 기법을 Garver 6모선 계통 및 제3차 전력수급기본계획에 대해 모의하여 결과의 타당성을 검증하였다.

  • PDF

교체정책에 대향 베이지안 접근법

  • 정기문
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2006년도 PROCEEDINGS OF JOINT CONFERENCEOF KDISS AND KDAS
    • /
    • pp.319-326
    • /
    • 2006
  • 본 논문에서는 최소수리를 갖는 수리가 가능한 시스템의 최적의 교체정책에 대한 베이즈 접급방법을 제안하였다. 특히, 시스템을 운용하는데 필연적으로 발생하는 비용과 비가동시간을 함께 고려하여 기존의 비용에 근거한 연구결과를 확장하고자 하였다. 이를 위해서 단위시간당 기대비용과 단위시간당 기대비가동시간을 구하고, 이 두 기준을 동시에 고려한 최적의 교체주기를 결정하는 방법을 제시하였다. 또한, 순응적 교체정책에 대해서도 살펴보았다.

  • PDF

선형계획법에 의한 하천유역의 최적수질관리 (Optimum Water Quality Contral of River Basin by Linear Programming)

  • 김상근;이순택
    • 물과 미래
    • /
    • 제16권3호
    • /
    • pp.159-169
    • /
    • 1983
  • 본 연구는 하천의 DO 기준을 유지하기 위해 하천유역내의 각 처리장에 요구되는 폐수처리의 최적효율과 최소처리비용의 조합을 결정하는 선형계획법에 있어서 제약조건의 제식(inventory equations)으로 이용되는 Camp-Dobbinstlr과 Streeter-Phelps 식에 의한 최적수질관리의 해를 상호 비교분석하였다. 그 결과 상관관계가 0.997로 강상관관계를 보여 주었고 측정하기 어려운 R, A, K$$의 파라메터를 영으로 가정한 Streeter-Phelpstlr을 선형계획법의 제약조건의 제식으로 사용하여 최적해를 구하여도 만족함을 줄 수 있음을 알았으며 이 결과로 실제 하천유역을 대상으로 하여 하천유역의 최적수질 관리의 해를 구하였다.

  • PDF