• Title/Summary/Keyword: 다중 최적화기법

Search Result 316, Processing Time 0.028 seconds

The Selection of Optimal Distributions for Distributed Hydrological Models using Multi-criteria Calibration Techniques (다중최적화기법을 이용한 분포형 수문모형의 최적 분포형 선택)

  • Kim, Yonsoo;Kim, Taegyun
    • Journal of Wetlands Research
    • /
    • v.22 no.1
    • /
    • pp.15-23
    • /
    • 2020
  • The purpose of this study is to investigate how the degree of distribution influences the calibration of snow and runoff in distributed hydrological models using a multi-criteria calibration method. The Hydrology Laboratory-Research Distributed Hydrologic Model (HL-RDHM) developed by NOAA-National Weather Service (NWS) is employed to estimate optimized parameter sets. We have 3 scenarios depended on the model complexity for estimating best parameter sets: Lumped, Semi-Distributed, and Fully-Distributed. For the case study, the Durango River Basin, Colorado is selected as a study basin to consider both snow and water balance components. This study basin is in the mountainous western U.S. area and consists of 108 Hydrologic Rainfall Analysis Project (HRAP) grid cells. 5 and 13 parameters of snow and water balance models are calibrated with the Multi-Objective Shuffled Complex Evolution Metropolis (MOSCEM) algorithm. Model calibration and validation are conducted on 4km HRAP grids with 5 years (2001-2005) meteorological data and observations. Through case study, we show that snow and streamflow simulations are improved with multiple criteria calibrations without considering model complexity. In particular, we confirm that semi- and fully distributed models are better performances than those of lumped model. In case of lumped model, the Root Mean Square Error (RMSE) values improve by 35% on snow average and 42% on runoff from a priori parameter set through multi-criteria calibrations. On the other hand, the RMSE values are improved by 40% and 43% for snow and runoff on semi- and fully-distributed models.

Development of a Precoder for Spatial Multiplexing Scheme in the Erasure Broadcasting System (이레이저 현상이 발생하는 방송 시스템에서 공간 다중화 기법을 위한 선부호기 개발)

  • Kim, Se Young;Lee, Jin;Kim, Hong Joong;Jung, Tae Jin;Kim, Dae Jin
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.188-191
    • /
    • 2012
  • 단일 주파수 방송 시스템에서 이레이저 현상이 생길 경우 기존의 공간 다중화 기법은 큰 성능 저하가 발생한다. 이에 본 논문에서는 라이시안 이레이저 페이딩 채널 환경에서 기존의 $2{\times}2$ 공간 다중화 기법에 직교 선부호기를 직렬 연접한 공간 다중화 기법의 성능을 분석하고, 수신 SER 성능을 최대화하는 선부호기 최적화를 수행한다. 전산 실험 결과, Rician 이레이저 페이딩 채널 환경에서 최적의 선부호화 공간 다중화 기법은 수신단에서 성상 모호성을 줄여 기존의 공간 다중화 기법에 비하여 우수한 성능 향상을 보였다.

  • PDF

Optimization of the Number of Active Antennas for Energy-Efficiency in the MIMO Broadcast Channel (다중 사용자 다중 안테나 하향링크 채널에서 에너지 효율 향상을 위한 기지국 활성 안테나 수 최적화 기법)

  • Choi, Seungkyu;Kim, Dohoon;Lee, Chungyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.5
    • /
    • pp.29-34
    • /
    • 2014
  • We introduce a number of antenna optimization problem for the zero-forcing beamforming (ZFBF) scheme to enhance energy-efficiency (EE) of the multiple-input-multiple-output broadcast channel. For proposed optimization problem, we assume an instantaneous channel gain of the ZFBF scheme as an average channel gain, given by $N_a-K+1$, in order to reduce a computational complexity of finding the number of active antennas $N_a$. Then, we convert a fractional-form objective function into a subtractive-form, and find a solution of $N_a$ and the maximum EE by an iterative process. Simulation results show that the maximum EE value obtained by proposed algorithm is almost identical to the optimal EE value by the exhaustive search method.

Optimization Algorithm for Energy-Efficiency in the Multi-user Massive MIMO Downlink System with MRT Precoding (MRT 기법 사용 시 다중 사용자 다중 안테나 하향링크 시스템에서의 에너지 효율 향상을 위한 최적화 알고리즘)

  • Lee, Jeongsu;Han, Yonggue;Sim, Dongkyu;Lee, Chungyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.8
    • /
    • pp.3-9
    • /
    • 2015
  • Under the maximum transmit power constraint and the minimum rate constraint, we propose the optimal number of transmit antennas and transmit power which maximize energy-efficiency (EE) in multi-user multiple-input multiple-output (MIMO) downlink system with the maximal ratio transmission (MRT) precoding. Because the optimization problem for the instantaneous channel is difficult to solve, we use independence of individual channel, average channel gain and path loss to approximate the objective function. Since the approximated EE optimization problem is two-dimensional search problem, we find the optimal number of transmit antennas and transmit power using Lagrange multipliers and our proposed algorithm. Simulation results show that the number of transmit antennas and power obtained by proposed algorithm are almost identical to the value by the exhaustive search.

Sparse and low-rank feature selection for multi-label learning

  • Lim, Hyunki
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.7
    • /
    • pp.1-7
    • /
    • 2021
  • In this paper, we propose a feature selection technique for multi-label classification. Many existing feature selection techniques have selected features by calculating the relation between features and labels such as a mutual information scale. However, since the mutual information measure requires a joint probability, it is difficult to calculate the joint probability from an actual premise feature set. Therefore, it has the disadvantage that only a few features can be calculated and only local optimization is possible. Away from this regional optimization problem, we propose a feature selection technique that constructs a low-rank space in the entire given feature space and selects features with sparsity. To this end, we designed a regression-based objective function using Nuclear norm, and proposed an algorithm of gradient descent method to solve the optimization problem of this objective function. Based on the results of multi-label classification experiments on four data and three multi-label classification performance, the proposed methodology showed better performance than the existing feature selection technique. In addition, it was showed by experimental results that the performance change is insensitive even to the parameter value change of the proposed objective function.

Fuzzy System Optimization Based on RCGKA and its Application to Time Series Prediction (RCGKA기반 퍼지 시스템 최적화 및 시계열 예측 응용)

  • Bang, Young-Keun;Shim, Jae-Sun;Park, Jong-Kuk;Lee, Chul-Heui
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1644_1645
    • /
    • 2009
  • 본 논문은 비정상 시계열 예측을 위한 다중모델 퍼지 시스템과, 제안된 시스템의 최적화를 위한 유전 알고리즘의 응용을 다룬다. 일반적으로, 퍼지 예측시스템의 성능은 비선형 데이터가 가지고 있는 다양한 패턴이나 법칙성, 경향 등을 잘 분석하고 시스템에 반영함으로써 개선될 수 있다. 따라서, 본 논문은 원형 시계열의 특성을 보다 잘 반영할 수 있는 그들의 차분데이터를 시스템에 적용하며, 생성 가능한 차분 데이터들 중 원형 시계열의 특징에 가까운 일부를 추출하여 다중모델 퍼지 예측 시스템을 구현함으로써 다양한 원형시계열의 패턴이나 법칙성 등이 고려될 수 있도록 하였다. 다중 모델 퍼지 시스템의 각각의 예측기에는 구조가 간단한 k-means 클러스터링 기법을 적용하여 구현의 용이성을 꽤하였으며, 성능평가를 통해 선택된 최종 예측기는 RCGKA(real-coded genetic k-means clustering algorithms)를 통해 더욱 최적화된 규칙기반을 가지게 함으로써 예측성능이 개선될 수 있도록 하였다. 본 논문에 사용된 최적화 기법인 RCGKA에는 또한 성능이 우수한 다양한 유전연산자를 도입하여 더욱 예측기 성능이 강화될 수 있도록 하였으며, 시뮬레이션을 통해 제안된 예측시스템의 효용성을 증명하였다.

  • PDF

MMJoin: An Optimization Technique for Multiple Continuous MJoins over Data Streams (데이타 스트림 상에서 다중 연속 복수 조인 질의 처리 최적화 기법)

  • Byun, Chang-Woo;Lee, Hun-Zu;Park, Seog
    • Journal of KIISE:Databases
    • /
    • v.35 no.1
    • /
    • pp.1-16
    • /
    • 2008
  • Join queries having heavy cost are necessary to Data Stream Management System in Sensor Network where plural short information is generated. It is reasonable that each join operator has a sliding-window constraint for preventing DISK I/O because the data stream represents the infinite size of data. In addition, the join operator should be able to take multiple inputs for overall results. It is possible for the MJoin operator with sliding-windows to do so. In this paper, we consider the data stream environment where multiple MJoin operators are registered and propose MMJoin which deals with issues of building and processing a globally shared query considering characteristics of the MJoin operator with sliding-windows. First, we propose a solution of building the global shared query execution plan. Second, we solved the problems of updating a window size and routing for a join result. Our study can be utilized as a fundamental research for an optimization technique for multiple continuous joins in the data stream environment.

The Design of Spatial Query Optimization Technique using Horizontal Splitting of CNF (CNF의 수평적 분리를 이용한 공간 질의 최적화 기법의 제안)

  • 이환재;정보흥;조숙경;이순조;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.229-231
    • /
    • 2001
  • 공간 데이터베이스 시스템에서의 질의처리 과정 중 질의 재작성 과정에 의해 다중 블록 질의가 단일 블록으로 변환되면 공간 서술자와 비공간 서술자가 OR와 AND에 의해 연결되어있는 복잡한 CNF가 생성된다. CNF 내의 공간 서술자는 공간연산의 정제단계의 수행 비용이 비공간 연산에 비해 상당히 많이 들기 때문에 비공간 서술자와는 다른 최적화 기법이 필요하다. 본 논문에서는 공간 서술자가 포함된 복잡한 CNF를 수평적으로 분리하여 질의를 재작성하고 수행순서를 재조정하는 기법을 제안한다. 제안하는 기법은 원시 CNF를 수행 비용이 상대적으로 적은 전처리 단계의 CNF와 이에 비해 수행비용이 많이 드는 후처리 단계의 CNF로 분리하고 질의를 재작성 한 후 비용 모델에 의거해서 실행 트리를 최적화 한다. 본 논문에서 제시하는 기법은 질의 최적화 단계에서 공간연산의 단계별 실행특성을 감안한 효율적인 실행 계획 생성이 가능하다는 장점이 있다.

  • PDF

Resource allocation for the multi-user MIMO-OFDM system (다중 사용자 MIMO-OFDM 시스템을 위한 자원 할당 기법)

  • Lee, Pan-Hyung;Lee, Jae-Hong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.98-100
    • /
    • 2010
  • 본 논문에서는 주파수 선택적 페이딩(frequency selective fading) 채널에서 다중 사용자 MIMO-OFDM 시스템을 위한 자원 할당(resource allocation)을 연구한다. 다중 사용자의 신호를 검출하기 위해 기지국은 MMSE-SIC 수신기를 사용하고 이러한 조건에서 다중 사용자 MIMO-OFDM 시스템을 위한 최적화 문제를 도출하며 이를 위한 자원 할당 기법을 제안한다. 평균 채널 이득이 사용자마다 다른 환경에서의 컴퓨터 모의실험을 통해 제안된 자원 할당 기법의 성능을 알아본다. 모의 실험 결과 제안된 자원 할당 기법은 기존의 자원 할당 기법보다 더 높은 데이터 전송률(data rate)을 달성함을 보이고 있다.

  • PDF