• 제목/요약/키워드: 다수의 최적해

검색결과 662건 처리시간 0.028초

파레토 최적화와 최소최대 후회도 방법을 이용한 부정류 계산모형의 안정적인 매개변수 추정 (Robust parameter set selection of unsteady flow model using Pareto optimums and minimax regret approach)

  • ;정은성;전경수
    • 한국수자원학회논문집
    • /
    • 제50권3호
    • /
    • pp.191-200
    • /
    • 2017
  • 본 연구에서는 부정류 계산모형의 안정적인 매개변수를 선정하기 위하여, 다수 지점의 관측치를 고려한 모형보정의 결과로부터 얻은 파레토 최적화와 최소최대 후회도 방법(minimax regret approach, MRA)을 결합하는 방법을 제안하였다. 여러 지점의 관측치를 고려한 모형의 보정은 다목적 최적화 문제로서, 통합접근법을 적용하여 최적해를 구하였다. 통합접근법은 여러 지점에 대한 가중치를 결합하여 하나의 목적함수를 얻고, 여러 번의 개별 최적화를 수행함으로써 다수의 파레토 최적해들을 구하는 방법이다. 이때 유량에 따른 조도계수의 가변성을 나타내는 두 개의 매개변수로 구성된 관계식을 이용하여 두 구간에 대한 매개변수들을 모형의 추정 대상 매개변수로서 최적화하였다. 이후 각기 다른 홍수사상에 대해 보정과 검증을 수행하였으며 각각에 대한 평가지표의 후회도를 정량화하였고 이를 결합한 결합후회도를 산정하였다. 이를 기준으로 파레토 최적해들의 순위를 결정하였다. 계산결과 추정된 모형의 가변조도계수와 그로부터 얻은 두 개 지점에서의 표준화된 RMSE들은 두 지점에 대한 가중치의 조합에 따라 선택되는 매개변수 값에 따라 달라짐을 알 수 있었다. 본 연구에서 제시한 방법은 수문 및 수리모형의 다수의 관측지점의 자료를 이용한 매개변수 산정문제에 있어서 안정적인 해를 도출할 수 있다.

다차원척도법을 이용한 강변저류지 최적위치 선정에 관한 연구 (Research of Decision for Optimal Locations of Washland Using Multi-Dimensional Scaling Method)

  • 김도현;노희성;백천우;안태진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.395-400
    • /
    • 2011
  • 강변저류지는 국내에서 천변저류지라는 이름으로 2000년 초반부터 관련 연구가 시작되었으며, 기존의 하천연안 저지대 및 홍수터를 활용하여 제방의 일부 구간에 취수부를 설치, 하천의 계획홍수를 초가하거나 일정수위 이상의 홍수가 발생할 때 초과하는 홍수량을 저류하여 하류의 첨두홍수를 저감시키는 소규모 수공구조물이다. 이러한 강변저류지는 off-line 형식으로 2차원적인 홍수량 분담을 통해 홍수량을 조절하여, 홍수조절효과가 확실하고 그 효과가 즉시 나타나는 특징이 있다. 또한 한 대상유역 내에 다수의 대상지역이 존재하게 된다. 하지만 이들 후 보지 전체에 강변저류지를 설치하는 것은 다수의 제약조건에 의해 불가능하며 대상유역의 어느 후보지에 강변저류지를 설치한다는 문제를 해결하기위해 기존에 수행되었던 연구들은 각각의 장단점이 있으며 이들 연구의 가장 큰 문제는 의사결정을 위해 사용되는 변수의 통합과정에서 발생될 수 있는 오류가 있다는 것이다. 본 연구에서는 다수의 기준과 변수에 의해 결정되어진 강변저류지의 설치 우선순위들을 다차원척도법(Multi-Dimensional Scaling)를 이용하여 최종적인 하나의 순위를 도출하는 것으로 기존에 수행되었던 연구결과의 장점을 포함하며, 보다 많은 변수를 고려할 수 있는 방안을 제시하고자 한다.

  • PDF

휴리스틱 외판원 문제 알고리즘을 이용한 노천광산 보조 작업 차량의 최적 이동경로 분석 (Optimal Routes Analysis of Vehicles for Auxiliary Operations in Open-pit Mines using a Heuristic Algorithm for the Traveling Salesman Problem)

  • 박보영;최요순;박한수
    • 터널과지하공간
    • /
    • 제24권1호
    • /
    • pp.11-20
    • /
    • 2014
  • 본 연구에서는 노천광산에서 다수의 작업 지점들을 경유하며 광산 전역을 순회해야하는 보조 작업 차량의 최적 이동경로를 분석하였다. Dijkstra's 알고리즘을 사용했던 기존의 연구들과 달리 휴리스틱 외판원 문제 알고리즘을 이용한 결과 다수의 작업지점들의 방문 순서까지 고려하여 보조 작업 차량의 최적 이동경로를 분석할 수 있다. 인도네시아 파시르 석탄 노천광산의 로또 채광장을 대상으로 광산 전역을 정차 없이 순회하는 보조작업 차량의 최적 이동경로를 분석하였다. 그 결과 분석자의 직관에 따라 작업지점들의 방문 순서를 결정하는 것보다 휴리스틱 TSP 알고리즘을 적용해 분석하는 것이 25개 지점 경유시 20분 정도의 이동시간을 단축할 수 있는 것으로 분석되었다. 본 연구에서 제시한 결과가 노천광산 보조 작업 차량들의 시스템 최적화와 관련된 향후 연구들의 방향설정 위해 기초자료로 활용될 수 있을 것이라 기대한다.

Channel Impact Factor 접목한 BPSO 기반 최적의 EEG 채널 선택 기법 (Optimal EEG Channel Selection using BPSO with Channel Impact Factor)

  • 김준엽;박승민;고광은;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.774-779
    • /
    • 2012
  • 본 논문은 brain-computer interface (BCI)를 통해 움직임 상상 시 측정된 뇌-활동전위신호(EEG)에 내포된 행동의도의 패턴을 보다 정확하게 분류하기 위한 최적 EEG 채널 선택 기법을 제안한다. 기존의 EEG 측정실험에서는 실험 설계자에 의해 대뇌 기능적 피질 분류를 이용하여 인위적으로 선별된 채널을 활용하거나 측정기기가 수용 가능한 전체 채널을 사용해왔으며, 일정 수준의 패턴분류 정확도를 얻을 수 있었지만 다수의 채널로 인해 Common Spatial Pattern (CSP) 등의 패턴특징 추출 시 overfit 및 계산 복잡도 증가의 문제가 발생되었다. 이를 극복하기 위하여 방안으로 본 논문에서는 binary particle swarm optimization (BPSO)을 기반으로 다수의 채널 중 최적 채널을 자동으로 선택하고, 각각의 채널에 대한 impact factor를 부여함으로써 중요 채널 부근의 채널들에 가중치를 부여하는 선택방법을 제안하였으며, Support Vector Machine (SVM)을 이용하여 다수의 채널을 사용 하였을 때의 정확도와 channel impact factor를 고려한 BPSO를 적용시켰을 때의 정확도를 비교, 분석하였다.

다수의 공급자-수요자간 지능형 공급망운영 시스템 (An Intelligent Supply Chain Operation System between Multiple Suppliers and Customers)

  • 윤한성
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.239-246
    • /
    • 2002
  • 기업간 거래에서 다수의 공급자-수요자간 거래대상자의 선택을 인터넷(Internet)상의 e-Marketplace 시스템을 통해 효율화할 수 있을 것이다. 구매기업 중심의 공급자 선택이나 구매/조달에는 e-Procurement 시스템이 적절할 수 있다. 또한, 거래대상자의 선택이나 계약과정 이후, 다수의 공급자-수요자간 여러 협력관계 속에서 거래 물량의 효율적인 공급과 운송을 위한 시스템 기능 역시 필요한 것이다. 지능형 에이전트를 비롯한 지능형 시스템은 인터넷 거래상에서 공급자-수요자간 경쟁이나 선택 또는 거래절차의 처리에 대해 활용방안이 제안되고 범위를 넓혀 가고 있다. 이러한 맥락에서 본고에서는, 공급자-수요자간 경쟁이나 선택과정의 다음 단계에 필요한, 다수의 공급자-수요자간 실제 거래 물량의 공급을 위한 최적 공급망운영(supply chain operation) 시스템을 지능형 에이젼트 체계를 활용하여 구성하였다.

  • PDF

유전알고리즘 및 신경회로망을 이용한 다분야통합최적설계문제의 시스템분리기법 연구 (System Decomposition Techniques in Multidisciplinary Design Optimization Problems Using Genetic Algorithms and Neural Networks)

  • 김우석;이종수
    • 한국전산구조공학회논문집
    • /
    • 제12권4호
    • /
    • pp.619-627
    • /
    • 1999
  • 다분야 통합 시스템의 설계문제는 다량의 설계변수와 구속조건으로 구성되며 다수의 공학적 현상으로 연관되어 있다. 다분야 통합 최적설계 문제를 효과적으로 다루기 위해서는 다양한 해석분야의 공학적 설계원리를 동시에 고려하여 균형 있고 유기적인 방법으로 최적의 설계를 결정하는 체계적인 설계자동화기술이 요구된다. 다분야 통합 설계문제를 위한 효율적인 설계방법론으로 분리기반 최적화 기법이 적용되는데 이 방법은 한 단위의 대규모 설계문제를 여러 개의 하부시스템으로 분리하여 독립적으로 최적화를 수행하고 각 하부 시스템으로부터의 설계해 사이의 중재 및 통합화를 거쳐 최종적으로 수렴된 최적설계를 찾는 방법이다. 본 논문에서는 분리기반 최적화기법을 다분야 통합최적 설계문제에 적용하는데 필요한 시스템분리기법을 유전알고리즘 및 다층 역전 파 신경회로망을 이용하여 정립하였다. 시스템분리기법을 검증하기 위해 최근 미국 Boeing사에서 개발중인 고속 민간항공기인 HSCT의 시뮬레이션기반 설계문제를 이용하였다. 대규모 설계시스템의 분리결과는 전체 설계문제의 특성을 파악하기 위한 자료로 활용되며 향후, 분리기반 최적화과정에서 최종적으로 통합된 최적설계를 탐색하는데 필요한 기반구조를 제공한다.

  • PDF

그린ICT 융합 S/W 사례: 에너지통합최적 운영시스템 개발

  • 유성민
    • 정보와 통신
    • /
    • 제31권7호
    • /
    • pp.8-14
    • /
    • 2014
  • 에너지에 대한 수요가 급증하게 되면서 에너지부족문제에 대한 크게 대두되기 시작하였다. 특히 에너지 사용급증은 에너지 부족문제 초래뿐만 아니라 화석사용연료 사용 급증으로 인한 이산화탄소 배출증가 및 에너지 비용증가가 국가적 이슈로 자리잡기 시작하였다. 따라서 이러한 문제를 해결하고자 여러 기관들에서는 에너지관리시스템 개발에 착수하기 시작하였다. 그러나 이러한 시스템은 별도의 관리자 및 운영비용이 들기 때문에 에너지 절감이득에 비하여 비용에 대한 혜택이 없는 중소형 건물 적용에 어려움이 있었다. 따라서 이러한 한계점을 극복하고자 KT 융합기술원에서는 에너지통합운영시스템이 개발하였으며, 중소형 건물에도 적용이 가능하다는 장점이 있다. 본 고에서는 다수의 건물 관리가 가능한 건물통합에너지관리 최적운영시스템 개발에 관하여 다루어 보고자 한다.

유전자알고리즘을 사용하여 다수 최적 경로를 탐색할 수 있는 동적경로유도시스템

  • 김성수
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2001년도 International Conference CALS/EC KOREA
    • /
    • pp.457-465
    • /
    • 2001
  • ■ 필요성 1. 교통 혼잡으로 인한 물류비 상승으로 국가 경쟁력 약화 2. 기존 최단경로 알고리즘(Dijkstra, Floyd-Warshall 등)의 한계 3. 대규모 네트워크(NP-hard문제)→정보 사용자가 제시하는 시간 내에 정보를 제공 필요 4. 교통 제약(회전금지, U턴, U턴 금지, P-턴) → 실제 교통 상황과 순환 노드 고려가 필요 ■목적 1. 교통제약을 포함한 대규모 교통네트워크에서 실시간 교통정보를 바탕으로 제한된 시간 내에 차별화 된 다수 최적경로 산출 함 2. 유전자알고리즘(GA)을 적용한 동적경로안내시스템 개발(중략)

  • PDF

대기시간에 근거한 고가용도(n,k) 클러스터 시스템의 최적 여분 서버 수 (Optimal number of spares for highly available(n,k) cluster systems based on waiting time performance)

  • 박기진;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.541-543
    • /
    • 2001
  • 일정 수준의 시스템 성능을 제공하기 위해 다수의 서버를 클러스터로 연결하여 동시에 가동할 경우, 서버의 가동 대수가 증가함으로 인해 발생하는 가용도 저하 문제를 해결해야 하며, 이를 위해서는 시스템의 성능 변화를 반영할 수 있는 가용 성능에 대한 명확한 정의가 요구된다. 본 논문에서는 비용 효율적인 결함허용을 위해 n 대의 주서버가 k 대의 여분서버로 구성된 클러스터 시스템에서 대기시간을 일정 수준이하로 만족시키는 새로운 가용도 척도에 근거한 최적 여분 서버 수를 계산하였다.