• 제목/요약/키워드: the weighted average method

검색결과 351건 처리시간 0.04초

가중합 유전자 알고리즘 기반의 다목적 최적화를 이용한 톤 삽입 PAPR 저감 기법 (A Tone Injection PAPR Reduction Method using Multi-objective Optimization based on Weighted-sum Genetic Algorithm)

  • 박순규;이원철
    • 한국통신학회논문지
    • /
    • 제34권2C호
    • /
    • pp.217-225
    • /
    • 2009
  • OFDM(Orthogonal Frequency Division Multiplexing) 시스템을 포함한 다중 반송파 시스템에서 발생하는 PAPR(Peak-to-Average Power Ratio)을 감소시키기 위해 특정 톤 위치에 새로운 톤을 삽입하는 톤 삽입 기법은 성상도를 확장하여 평균 신호전력 대비 최대 신호 전력을 감소시키는 기법이다. 이러한 톤 삽입 기법은 최적의 PAPR 저감 성능을 얻기 위한 삽입 톤 결정을 위해 많은 탐색 연산량을 필요로 함과 동시에 높은 전력상승의 문제를 야기하는 반면, 전력상승을 고려하여 삽입 톤을 결정하면 사용 가능한 톤 삽입 신호가 제한됨에 따라 PAPR 저감 성능이 낮아진다. 따라서 본 논문에서는 기존의 톤 삽입 기법이 갖는 상충적인 목적들을 다목적 최적화 기법에 적용하여 PAPR 저감 성능과 전력상승을 절충하여 상호간의 유연한 조절이 가능한 가중함 유전자 알고리즘 기반의 톤 삽입 기법을 제안한다 모의 실험을 통하여 제안한 가중함 유전자 알고리즘 기반의 톤 삽입 방법은 PAPR과 전력상승의 문제를 사용자의 의사를 반영하는 가중치에 따라 적절하게 조절할 수 있음을 확인하였다.

간헐적 수요예측을 위한 이항가중 지수평활 방법 (A Binomial Weighted Exponential Smoothing for Intermittent Demand Forecasting)

  • 하정훈
    • 산업경영시스템학회지
    • /
    • 제41권1호
    • /
    • pp.50-58
    • /
    • 2018
  • Intermittent demand is a demand with a pattern in which zero demands occur frequently and non-zero demands occur sporadically. This type of demand mainly appears in spare parts with very low demand. Croston's method, which is an initiative intermittent demand forecasting method, estimates the average demand by separately estimating the size of non-zero demands and the interval between non-zero demands. Such smoothing type of forecasting methods can be suitable for mid-term or long-term demand forecasting because those provides the same demand forecasts during the forecasting horizon. However, the smoothing type of forecasting methods aims at short-term forecasting, so the estimated average forecast is a factor to decrease accuracy. In this paper, we propose a forecasting method to improve short-term accuracy by improving Croston's method for intermittent demand forecasting. The proposed forecasting method estimates both the non-zero demand size and the zero demands' interval separately, as in Croston's method, but the forecast at a future period adjusted by binomial weight according to occurrence probability. This serves to improve the accuracy of short-term forecasts. In this paper, we first prove the unbiasedness of the proposed method as an important attribute in forecasting. The performance of the proposed method is compared with those of five existing forecasting methods via eight evaluation criteria. The simulation results show that the proposed forecasting method is superior to other methods in terms of all evaluation criteria in short-term forecasting regardless of average size and dispersion parameter of demands. However, the larger the average demand size and dispersion are, that is, the closer to continuous demand, the less the performance gap with other forecasting methods.

개선된 ELA와 양방향 BMA기반의 움직임 보상을 이용한 재귀적 디인터레이싱 (A time recursive approach for do-interlacing using improved ELA and motion compensation based on hi-directional BMA)

  • 변승찬;변정문;김경환
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.87-97
    • /
    • 2004
  • 본 논문에서는 공간정보(spatial information)를 이용하는 개선된 ELA(edge based line average) 방법과 시간정보(temporal information)를 이용하는 움직임 보상(motion compensation) 방법 간의 가중합산을 통하여 비원주사 방식의 영상(interlaced image)을 순차주사 방식의 영상(progressive image)으로 변환하는 알고리즘을 제안한다. 이 때, 움직임 보상은 하드웨어 구현이 용이한 양방향 BMA(block matching algorithm)에 의해 이루어진다. 보다 높은 성능과 효율성을 갖기 위하여 앞선 단계에서 디인터레이싱 되어진 영상을 사용하는 재귀적 구조와 움직임 검출을 통한 움직임에 적응적인 처리과정을 거치게 된다. 또한, 가중변수를 통하여 선형 결합할 경우 그 결과값은 결합하는 값의 사이값만을 가질 수 있기 때문에 미디언 필터(median filter)를 사용하여 이를 보완한다. 이러한 접근은 각각의 디인터레이싱 방법이 갖고 있는 단점을 계산복잡도의 증가 없이 극복하여 보다 다양한 영상조건에서 정확하고 효율적인 디인터레이싱을 가능하게 해주며, 실시간 처리를 위한 하드웨어 구현을 용이하게 해준다.

패킷 손실을 고려한 네트워크 제어 시스템의 안정성 분석 (Stability Analysis of Networked Control Systems with Packet Dropouts)

  • 김재만;박진배;최윤호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1731_1732
    • /
    • 2009
  • This paper presents a stability analysis of networked control systems with packet dropouts. The packet dropouts are modeled as a linear function of the stochastic variable satisfying Bernoulli random binary distribution and weighted moving average (WMA). The observer based controller scheme is designed to exponentially mean square stabilize the NCS. Simulation results is provided to show the applicability of the proposed method.

  • PDF

Rainfall Estimation for Hydrologic Applications

  • Bae, Deg-Hyo;Georgakakos, K.P.;Rajagopal, R.
    • Korean Journal of Hydrosciences
    • /
    • 제7권
    • /
    • pp.125-137
    • /
    • 1996
  • The subject of the paper is the selection of the number and location of raingauge stations among existing ones for the computation of mean areal precipitation and for use as input of real-time flow prediction models. The weighted average method developed by National Weather Service was used to compute MAP over the Boone River basin in Iowa with a 40 year daily data set. Two different searching methods were used to find local optimal solutions. An operational rainfall-runoff model was used to determine the optimal location and number of stations for flow prediction.

  • PDF

Optimal channel allocation for cellular mobile system with nonuniform traffic distribution

  • Kim, Sehun;Chang, Kun-Nyeong
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.303-312
    • /
    • 1994
  • The problem of optimally allocating available communication channels in a cellular mobile system with nonuniform traffic distribution is considered. This problem is to minimize the weighted average blocking probability subject to cochannel interference constraints. We use the concept of pattern to deal with the problem more conveniently. Using Lagrangian relaxation and subgradient optimization techniques, we obtain high-quality solutions with information about their deviations from true optimal solutions. Computational experiments show that our method works very well.

수요반응 프로그램 평가를 위한 CBL 추정 방법 (Estimating method of Customer Baseline Load for an Evaluation of Demand Response Program)

  • 위영민;김지희;주성관
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.551_552
    • /
    • 2009
  • 본 논문에서는 수요반응 프로그램 설계 시 프로그램의 효과를 평가할 때 사용되는 CBL (Customer Baseline Load)의 추정방법으로 일기보정을 고려한 가중이동평균법 (Weighted Moving Average)을 제시하였다. 또한 제안된 방법을 PJM에서 관리하는 지역 전력 수요 데이터를 이용한 사례연구 수행 결과를 예시하였다.

  • PDF

MR 뇌 영상에서 물리기반 영상 개선 작업을 통한 효율적인 회백질 경계 검출 방법 (Effective Gray-white Matter Segmentation Method based on Physical Contrast Enhancement in an MR Brain Images)

  • 은성종;황보택근
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권2호
    • /
    • pp.275-282
    • /
    • 2013
  • 의료 영상처리 분야에서의 일반적인 객체 인식 방법은 픽셀들의 밝기 정보, 형태 정보, 패턴 정보 등 다양한 컴퓨팅 처리 방법으로 수행되어 진다. 그러나 컴퓨팅 방법에 사용되는 다양한 정보들이 의미가 없을 경우 객체인식에 많은 제약이 따르게 된다. 따라서 본 논문은 이러한 컴퓨팅 처리의 근본적인 제약사항을 해결하고자, MR 의료 영상에서의 물리적인 이론에 기반한 영상처리 방법을 전처리에 활용하고자 한다. 제안된 방법은 대비 개선 작업을 주된 목적으로 하는 SWI(Susceptibility Weighted Imaging) 처리를 통해 의미 있는 전처리 작업을 수행하고, 이에 대한 결과를 텍스처 분석을 통해 MR 뇌 영상의 회백질을 효과적으로 검출하는 과정으로 구성된다. 실험결과 제안 방법은 평균 영역차이가 5.2%로 기존의 대표적인 영역분할 방법에 비해 보다 효율적임을 증명하였다.

확률유한요소 해석에 의한 근접터널 안정성 분석 (Stability analysis of closely-spaced tunnel using RFEM)

  • 김상균
    • 한국터널지하공간학회 논문집
    • /
    • 제10권4호
    • /
    • pp.349-360
    • /
    • 2008
  • 본 논문에서는 탄소성 유한요소해석 알고리즘과 연계한 확률장 생성기법과 근접터널 조건에서의 파괴확률을 분석하였다. 유한요소 해석을 위한 이산 확률장의 생성은 빠르고 정확하며 랜덤변수의 해상도를 자유롭게 조절할 수 있는 local average subdivision 기법을 사용하였으며 터널모델링을 위해 유한요소 크기와 형상 변화 등을 적절히 고려하여 지반물성치를 적용하는 방안을 제안하였다. 예제해석 조건에 대해 강도정수의 분산정도 및 공간상관길이에 따른 파괴확률을 파악하였으며 결정론적 안정성 해석결과 및 단일랜덤변수 해석결과와 비교하였다. 강도정수의 분산특성에 따라 강도감소기법에 의한 안전율과 단일랜덤변수 해석에 의한 파괴확률의 관계를 규명하였으며 확률유한요소 해석을 통해 공간상관길이가 파괴확률에 미치는 영향을 분석하였다. 이를 통해 강도감소기법에 의한 안전율과 분산계수로부터 단일랜덤변수에 의한 파괴확률을 도출할 수 있었으며 단일랜덤변수 해석결과가 근접터널의 실제적인 파괴확률을 과소평가 할 수 있음을 파악하였다.

  • PDF

EGOSST를 이용한 이동 경로의 가중치를 반영한 효과적 연결 (Efficient Connection of Migration Routes with Their Weights Using EGOSST)

  • 김인범
    • 정보처리학회논문지A
    • /
    • 제18A권5호
    • /
    • pp.215-224
    • /
    • 2011
  • 본 논문에서는 EGOSST를 이용하여 가중치를 갖는 이동 경로들을 최소 비용으로 모두 연결하는 방법을 제안한다. 이동 경로는 가중치 선분으로 변환될 수 있는데, 이것은 통신선, 도로 및 철도망에서의 동적 궤적뿐 만 아니라, 가중치인 이동 량이나 통행 빈도를 포함한다. 제안되는 방법은 단순한 위치 정보만을 고려하여 처리하는 방법에 비해 더 광범위하고 유용한 분야에 응용이 가능할 것이다. 입력 선분의 수, 각 선분 가중치의 최대 크기, 그리고 그리드 정밀도를 입력 인자로 설정한 실험에서, 본 논문에서 제안된 방법은 가중치 최소 신장 트리를 이용한 방법과 비교할 때, 연결 비용은 평균 1.07%, 가중치 스타이너 최소 트리 방법에 비해서는 평균 0.43% 감소하였다. 또한 그리드 정밀도를 0.1과 0.001로 했을 경우, 가중치 최소 신장 트리 방법에 비해 실행 시간이 각각 평균 97.02%, 2843.87% 증가했으나, 연결 비용은 각각 평균 0.86%, 1.13% 감소되었다. 이는 제안된 방법이 가중치를 반영한 이동 경로의 효과적 연결 뿐 아니라, 그리드 정밀도를 조절하여 생성 시간과 비용 절감 율을 응용 분야에 맞추어 사용될 수 있음을 보인다.