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

검색결과 666건 처리시간 0.032초

군정 시스템의 펌프와 관망의 최적 설계 (Optimal design of pumps and pipe network of interconnected pumping wells)

  • 장치웅;박남식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.208-208
    • /
    • 2015
  • 다수의 양수정이 연결된 군정은 복수 개의 펌프와 상당한 길이의 관수로 구성된다. 이 때 펌프-관망 시스템의 생애주기 비용의 최소화를 위하여 재료비, 시공비 등이 고려된 초기비용과 양수정 가동을 위한 에너지비용으로 구성되는 운영비용을 최소화하기 위한 기법을 연구하였다. 이 두 가지 비용은 서로 반비례 하는 형상을 띄고 있다. 따라서 관망의 각 요소와 펌프의 종류 및 소요 동력을 감안하여 설계해야 한다. 가령, 직경이 커질수록 펌프가 제공해야 하는 양정이 줄어들어 소요 동력 비용은 줄어들지만 초기 설치비가 증가하므로 이들의 상관관계를 알아내어 적절한 균형을 찾아내야 할 것이다. 본 연구에서 고려한 최적화 결정변수는 관경과 펌프 사양이다. 펌프-관망 시스템 최적화의 제약 조건에는 별도의 지하수 관정 최적설계 기술로 도출된 관정들의 위치, 양수량 분포, 그리고 각 양수정의 수위이다. 최적화 기법으로는 유전자 방법을 사용하였다.

  • PDF

딥러닝 데이터 분석을 통한 최적의 상권 입지 추천 기술 개발 (Commercial location recommend system using deep learning data analysis)

  • 박형빈;김소희;남지수;조윤빈;전희국;임동혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.602-605
    • /
    • 2022
  • 본 연구는 대량의 상권 데이터를 바탕으로 머신 러닝과 딥러닝 분석을 이용하여 최적의 상권 입지를 추천하는 시스템 개발을 목표로 한다. 자영업자들의 오프라인 창업에 있어 개개인의 매장 정보에 기반한 입지 조건 판단은 앞으로의 매출에 중요한 시작점이다. 따라서 상권 정보를 기반으로 미래 매출을 예측하여 최적의 상권 입지를 추천하는 기술이 필요하다. 이를 위해 기존에 선행된 다수의 회귀 기법과 더불어 강하게 편향된 데이터를 레이블링 하여 다중 분류 기법으로도 문제를 접근한다. 최종적으로 딥러닝 모델과 합성하여 더 높은 성능을 이끌어내고 이로부터 편향 데이터 처리 방법과 딥러닝 모델과의 앙상블 중요성에 대해 논의하고자 한다.

다수의 1 차 사용자가 존재하는 무선 인지 중계 네트워크에서의 불완전 채널 정보를 이용한 중계기 선택 기법 (Relay Selection Scheme Using Imperfect CSI in Cognitive Relay Networks With Multiple Primary Users)

  • 이주현;홍승근;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.88-89
    • /
    • 2018
  • 본 논문에서는 다수의 1 차 사용자가 존재하는 무선 인지 중계 네트워크를 분석한다. 다수의 1 차 사용자들의 신호는 2 차 사용자에게 간섭으로 작용하고 2 차 사용자들의 신호 또한 1 차 사용자에게 간섭으로 작용하게 된다. 이러한 환경에서 불완전한 채널 정보를 이용하여 최적의 중계기를 선택하는 방법을 제안하고 이때의 2 차 사용자 네트워크에서의 불능 확률을 분석하였다. 또한 모의실험을 통하여 불완전 채널 정보의 상관 계수의 변화에 따른 불능 확률의 변화를 확인하였다.

  • PDF

다수의 목표 유전자에서 진화연산을 이용한 Oligonucleotide Probe 선택 (Oligonucleotide Probe Selection using Evolutionary Computation in Large Target Genes)

  • 신기루;김선;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.455-457
    • /
    • 2003
  • DNA microarray는 분자생물학에서 널리 사용되고 있는 실험 도구로써 크게 cDNA와 oligonucleotide microarray로 나뉘어진다. DNA microarray는 일련의 DNA 서열로 이루어진 probe들의 집합으로 구성되며 알려지지 않은 서열과의 hybridization 과정을 통해 특정 서열을 인식할 수 있게 된다. O1igonucieotide microarray는 cDNA 방법과는 다르게 probe를 구성하는 서열을 제작자가 임의로 구성할 수 있기 때문에 목표 서열이 가지는 고유한 부분만을 probe 서열로 사용함으로써 비용절감과 실험의 정확도를 높일 수 있다는 장점이 있다. 그러나 현재 목표 유전자 서열에 대해 probe 집합을 생성하는 결정적인 방법은 존재하지 않으며, 따라서 넓은 해 공간에서 효과적으로 최적 해를 찾아 주는 진화 연산이 probe 선택을 위한 좋은 대안으로 사용될 수 있다[1.2]. 그러나 진화연산을 이용한 probe 선택방법에 있어서 인식하고자 하는 목표 서열의 개수가 많아질 경우, 해 공간의 크기가 커짐으로 인해 문제점이 발생할 수 있다. 따라서 본 논문에서는 다수의 목표 유전자 서열을 대상으로 한 probe 선택 방법에 일어서 보다 효율적인 진화연산 접근 방법을 소개한다. 제시된 방법은 인식하고자 하는 목표 서얼의 일부를 선택해 이를 probe 집합의 후보로 사용하며. 유전 연산자를 이용한 진화과정을 통해 최적에 가까운 probe 집합을 찾는다. 본 논문은 GenBank로부터 유전자 서열을 대상으로 제안된 방법을 실험하였으며, 축소된 목표 서열만을 이용해 probe 집합을 선택하더라도 적합한 probe 집합을 찾을 수 있었다.

  • PDF

다수의 변압기를 도입하여 포트 간 전력의 비동조화를 달성할 수 있는 DC 배전용 Quadruple-Active-Bridge 컨버터에 관한 연구 (A Research on Power Decoupled Quadruple-Active-Bridge Converter Adopting Multiple Transformers for DC Distribution System)

  • 김인혁;이준영;정지훈
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2020년도 전력전자학술대회
    • /
    • pp.139-141
    • /
    • 2020
  • 본 논문에선 다수의 변압기를 도입하여 복수의 입출력 포트 간 전력 동조화 문제를 해결할 수 있는 Quadruple-Active-Bridge(QAB) 컨버터를 제안한다. 기존 QAB 컨버터는 단일 변압기를 사용하기 때문에 입출력 포트 사이의 전력 동조화 문제가 발생한다. 따라서 단일 변압기에서 포트 간 전력 비동조화를 달성하기 위해 입력 포트의 누설 인덕턴스를 최소화하는 최적의 변압기 설계가 필요하나, 복수의 권선 구조로 인해 최적의 설계가 어렵다는 단점이 있다. 이러한 문제점을 해결하고자 본 논문에선 기존의 단일 변압기와 복수의 변압기를 함께 설치하는 구조를 제안한다. 제안한 구조를 통해 별도의 비동조화 알고리즘 없이 출력 포트 사이의 전력 동조화 문제를 해결할 수 있다. 그리고 변압기의 설계도 복잡했던 기존 QAB 와는 달리 쉬워지는 이점도 있다. 제안한 컨버터의 구조 및 전력 비동조화를 등가 모델을 통해 이론적으로 분석한다. 그리고 이를 검증하고자 3 kW급 시작품을 통해 전력전달 구조 및 전력 비동조화를 검증한다.

  • PDF

비선형모형에 적용한 제약조건 최적실험의 예제들 (Some Examples of Constrained Optimal Experimental Design for Nonlinear Models)

  • 김영일;장대흥;이성백
    • 응용통계연구
    • /
    • 제27권7호
    • /
    • pp.1151-1161
    • /
    • 2014
  • 비선형모형에 대한 최적실험은 주어지는 모수의 초기값에 의존하는 특징이 있음에도 불구하고 비선형모형에 대한 최적실험은 비선형모형이 주류인 생물이나 화학공학 통계분야에서는 끊임없이 연구되어 왔다. 본 연구에서는 실험자가 다수의 실험목적을 가지고 있는 환경에서 상충되는 목적간의 균형을 맞추는 관점에서 비선형 모형에 대한 최적실험 기준을 제약 실험으로 살펴보았다. 문헌에서 존재하는 기존의 방법 뿐 아니라 새로운 융합기준도 적용하였는데 시나리오 별로 그 적용 형태를 몇 가지 비선형 모형을 통하여 알아보았다.

트래픽 규격화를 통한 효율적 망관리성 제고

  • 박재형;김효실
    • 정보와 통신
    • /
    • 제30권7호
    • /
    • pp.50-57
    • /
    • 2013
  • 망관리성이란 다수의 이용자가 네트워크를 효율적으로 이용할 수 있도록 하기 위해 통신사업자가 네트워크를 합리적으로 관리할 수 있어야 한다는 것을 의미한다. 본고에서는 최근 증가하고 있는 대용량 비디오 트래픽에 대한 최적의 이용환경을 제공하고 망관리성을 제고하는 방안으로서 비디오 트래픽 대역폭 최적화 동향을 살펴보고 향후 방향을 제시하고자 한다. 비디오 트래픽 대역폭 최적화란 네트워크(3G/ LTE 등), 단말(휴대폰/태블릿 등), 콘텐츠(스포츠/드라마/영화 등) 유형별로 이용자의 동영상 품질 만족도와 네트워크 품질을 동시에 만족하는 최적 대역폭(비트레이트)의 비디오 트래픽을 전송하는 것이다. 비디오 트래픽 최적화에 있어서 최적대역폭 선정 기준의 정립은 다음과 같은 두 가지의 연구 결과를 기반으로 진행된다. 첫째, 일반적으로 동영상 대역폭이 증가할수록 영상 품질도 정비례로 증가할 것이라는 예상과는 달리, 무선 단말 이용자는 영상화질의 일정 임계치 이상에서 품질의 차이를 거의 느낄 수 없다. 둘째, 다량의 비디오 트래픽이 네트워크 총 대역폭의 일정 비율 이상을 차지하게 될 경우 네트워크 품질저하 요소가 발생하여 네트워크 품질이 급격히 악화된다. 비디오 트래픽 최적화는 이러한 요소를 고려하여 이용자의 영상 품질 만족도를 최대화하면서 네트워크 품질 유지비용을 최소화하고 트래픽 전송품질을 확보할 수 있는 최적대역폭을 설정하는 것이다. 비디오 트래픽 최적화의 목적은 트래픽을 통제하거나 차단하는 것이 아니며 최적대역폭에 대한 가이드라인을 제시하여 콘텐츠사업자(이하 CP)와 Over-The-Top 사업자(이하 OTT)가 자발적으로 준수하도록 유도하고자 하는 것이다. 비디오 트래픽 최적화는 ICT생태계 모든 이해관계자에게 편익을 제고할 것으로 기대된다. 첫째, 이용자에 대해서는 통신품질 안정화로 전체적인 이용자 만족도를 향상시킨다. 둘째, CP/OTT는 멀티미디어 서비스의 대중화와 서버 및 전송장비 비용을 절감할 수 있다. 마지막으로 통신사는 네트워크 품질저하 및 비용 급증을 방지할 수 있다.

복합대중교통망의 링크표지갱신 다목적 경로탐색 (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) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

시계열 서브시퀀스 매칭을 위한 최적의 다중 인덱스 구성 방안 (Optimal Construction of Multiple Indexes for Time-Series Subsequence Matching)

  • 임승환;김상욱;박희진
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.201-213
    • /
    • 2006
  • 일정 기간 동안 객체의 변화한 값들을 기록한 것을 그 객체에 대한 시계열 데이타 시퀀스라고 부르며, 이들의 집합을 시계열 데이타베이스라고 한다. 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이타베이스로부터 검색하는 연산이다. 본 논문에서는 서브시퀀스 매칭의 성능을 극대화하기 위한 방안을 제시한다. 먼저, 윈도우 크기 효과로 인한 서브시퀀스 매칭의 심각한 성능 저하 현상을 정량적으로 관찰하여, 하나의 윈도우 크기를 대상으로 만든 단 하나의 인덱스만을 이용하는 것은 실제 응용에서 만족할만한 성능을 제공할 수 없다는 것을 규명하였다 또한, 이러한 문제로 인해 다양한 윈도우 크기들을 기반으로 다수의 인덱스들을 구성하여 서브시퀀스 매칭을 수행하는 인덱스 보간법의 응용이 필요함을 보였다. 인덱스 보간법을 응용하여 서브시퀀스 매칭을 수행하기 위해서는 먼저 다수의 인덱스들을 위한 윈도우 크기들을 결정해야 한다. 본 연구에서는 물리적 데이타베이스 설계 방식을 이용하여 이러한 최적의 다수의 윈도우 크기들을 선정하는 문제를 해결하였다. 이를 위하여 시계열 데이터 베이스에서 수행될 예정인 질의 시퀀스들의 집합과 인덱스 구성의 기반이 되는 윈도우들의 크기의 집합이 주어질 때, 전체 서브시퀀스 매칭들을 수행하는 데에 소요되는 비용을 예측할 수 있는 공식을 산출하였다. 또한, 이 비용 공식을 이용하여 전체 서브시퀀스 매칭들의 성능을 극대화 할 수 있는 최적의 윈도우 크기들을 결정하는 알고리즘을 제안하였으며, 이 알고리즘의 최적성과 효율성을 이론적으로 규명하였다. 끝으로, 실제 주식 데이타와 대량의 합성 데이타를 이용한 실험 결과, 제안된 기법은 기존의 단순한 기법과 비교하여 1.5배에서 7.8배 성능이 향상됨을 보였다.

다수원 상수도시스템 연계운영을 위한 최적 네트워크 모형 구축 (Development of Optimal Network Model for Conjunctive Operation of Water Supply System with Multiple Sources)

  • 유태상;하성룡;정태성
    • 한국수자원학회논문집
    • /
    • 제44권12호
    • /
    • pp.1001-1013
    • /
    • 2011
  • 이웃한 상수도시스템의 공급 가능지역이 중첩될 경우, 이들 시스템을 연계함으로써 경제성과 수질 조건을 만족시키는 조건별 용수공급체계를 구축하는 것이 필요하다. 용수수요 조건별 경제적 급수구역과 최적 펌프운영율을 산정하기 위하여 관망수리해석 모형(EPAnet)과 네트워크 최적화모형(KModSim)을 연계 하는 최적 네트워크모형을 개발하였다. 개발된 최적 네트워크 모형을 사등가압장, 구천댐 그리고 연초댐의 3개 상수원이 존재하는 거제지역 상수도시스템에 적용하고 2007년 운영 결과와 비교하는 방법으로 모형을 검정하였다. 최적 네트워크 모형의 적용성을 검토하기 위하여, 2011년 용수자료를 이용하여경제적급수구역변경에따른펌프운영및 수질의 적정성을평가 하였다. 평가결과본 모형은 수량, 경제성 그리고 수질을 모두 만족하는 최적해를 구하는 것으로 나타나 송배수계통간의 최적 설계 혹은 최적연계운영율을 구하기 위한 모형으로 활용이 가능하다.