• Title/Summary/Keyword: Weighted sum

Search Result 492, Processing Time 0.031 seconds

SHORT-TERM WIND SPEED FORECAST BASED ON ARMA MODEL IN JEJU ISLAND (제주도에서의 ARMA 모델을 기반으로한 단기 풍속 예측)

  • Do, Duy Phuong N.;Lim, Jintaek;Lee, Yeonchan;Oh, Ungjin;Choi, Jaeseok
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.329-330
    • /
    • 2015
  • From the results of previous my paper [10] in 2015 year of economic and electrical power storage research conference in Naju, this paper describes an application of autoregressive and moving average (ARMA) model to forecast hourly average wind speed (HAWS) in Jeju island. The models are used to build up short-term forecast of hourly average wind speed by the weighted sum of previous wind speed values.

  • PDF

FLOW SHOP SCHEDULING JOBS WITH POSITION-DEPENDENT PROCESSING TIMES

  • WANG JI-BO
    • Journal of applied mathematics & informatics
    • /
    • v.18 no.1_2
    • /
    • pp.383-391
    • /
    • 2005
  • The paper is devoted to some flow shop scheduling problems, where job processing times are defined by functions dependent on their positions in the schedule. An example is constructed to show that the classical Johnson's rule is not the optimal solution for two different models of the two-machine flow shop scheduling to minimize makespan. In order to solve the makespan minimization problem in the two-machine flow shop scheduling, we suggest Johnson's rule as a heuristic algorithm, for which the worst-case bound is calculated. We find polynomial time solutions to some special cases of the considered problems for the following optimization criteria: the weighted sum of completion times and maximum lateness. Some furthermore extensions of the problems are also shown.

Power Demand Forecasting in the DC Urban Railway Substation (직류 도시철도 변전소 수요전력 예측)

  • Kim, Han-Su;Kwon, Oh-Kyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.11
    • /
    • pp.1608-1614
    • /
    • 2014
  • Power demand forecasting is an important factor of the peak management. This paper deals with the 15 minutes ahead load forecasting problem in a DC urban railway system. Since supplied power lines to trains are connected with parallel, the load characteristics are too complex and highly non-linear. The main idea of the proposed method for the 15 minutes ahead prediction is to use the daily load similarity accounting for the load nonlinearity. An Euclidean norm with weighted factors including loads of the neighbor substation is used for the similar load selection. The prediction value is determinated by the sum of the similar load and the correction value. The correction has applied the neural network model. The feasibility of the proposed method is exemplified through some simulations applied to the actual load data of Incheon subway system.

Sequential and Parallel Algorithms for Finding a Longest Non-negative Path in a Tree (트리에서 가장 긴 비음수 경로를 찾는 직렬 및 병렬 알고리즘)

  • Kim, Sung-Kwon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.12
    • /
    • pp.880-884
    • /
    • 2006
  • In an edge-weighted(positive, negative, or zero weights are possible) tree, we want to solve the problem of finding a longest path such that the sum of the weights of the edges in tile path is non-negative. To find a longest non-negative path of a tree we present a sequential algorithm with O(n logn) time and a CREW PRAM parallel algorithm with $O(log^2n)$ time and O(n) processors. where n is the number of nodes in the tree.

A Transmission Parameter Optimization Scheme Based on Genetic Algorithm for Dynamic Spectrum Access (동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법)

  • Chae, Keunhong;Yoon, Seokho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.11
    • /
    • pp.938-943
    • /
    • 2013
  • In this paper, we propose a transmission parameter optimization scheme based on genetic algorithm for dynamic spectrum access systems. Specifically, we represent a multiple objective fitness function as a weighted sum of single objective fitness functions to optimize transmission parameters, and then, obtain optimized transmission parameters based on genetic algorithm for given transmission scenarios. From numerical results, we confirm that the transmission parameters are well optimized by using the proposed optimization scheme.

Frequency-Domain RLS Algorithm Based on the Block Processing Technique (블록 프로세싱 기법을 이용한 주파수 영역에서의 회귀 최소 자승 알고리듬)

  • 박부견;김동규;박원석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.240-240
    • /
    • 2000
  • This paper presents two algorithms based on the concept of the frequency domain adaptive filter(FDAF). First the frequency domain recursive least squares(FRLS) algorithm with the overlap-save filtering technique is introduced. This minimizes the sum of exponentially weighted square errors in the frequency domain. To eliminate discrepancies between the linear convolution and the circular convolution, the overlap-save method is utilized. Second, the sliding method of data blocks is studied Co overcome processing delays and complexity roads of the FRLS algorithm. The size of the extended data block is twice as long as the filter tap length. It is possible to slide the data block variously by the adjustable hopping index. By selecting the hopping index appropriately, we can take a trade-off between the convergence rate and the computational complexity. When the input signal is highly correlated and the length of the target FIR filter is huge, the FRLS algorithm based on the block processing technique has good performances in the convergence rate and the computational complexity.

  • PDF

Advanced Channel Estimation Method for IEEE 802.11p/WAVE System

  • Jang, DongSeon;Ko, Kyunbyoung
    • International Journal of Contents
    • /
    • v.15 no.4
    • /
    • pp.27-35
    • /
    • 2019
  • In this paper, we propose an advanced Minimum Mean Square Error (MMSE) channel estimation method for IEEE 802.11p/Wireless Access in Vehicular Environments (WAVE) systems. To improve the performance of MMSE method, we apply the Weighted Sum using Update Matrix (WSUM) scheme to the step of calculating the instantaneously estimated channel and then, a time domain selectively averaging method is applied after the WSUM scheme. Based on that, the accuracy of instantaneously estimated channel increases and then, the accuracy of auto covariance matrix also increases. Consequently, we can achieve the performance gain over the conventional MMSE method. Through simulations based on the IEEE 802.11p standard, it is confirmed that the proposed scheme can outperform the existing channel estimation schemes.

A Covariate-adjusted Logrank Test for Paired Survival Data

  • Jeong, Gyu-Jin
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.2
    • /
    • pp.533-542
    • /
    • 2002
  • In this paper, a covariate adjusted logrank test is considered for censored paired data under the Cox proportional hazard model. The proposed score test resembles the adjusted logrank test of Tsiatis, Rosner and Tritchler (1985), which is derived from the partial likelihood. The dependence structure for paired data is accommodated into the test statistic by using' sum of square type' variance estimators. Several weight functions are also considered, which produce a class of covariate adjusted weighted logrank tests. Asymptotic normality of the proposed test is established and simulation studies with moderate sample size show the proposed test works well, particularly when there are dependence structure between treatment and covariates.

A Study on the Detection of Surface Defect Using Image Modeling (영상모델링을 이용한 표면결함검출에 관한 연구)

  • 목종수;사승윤;김광래;유봉환
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.444-449
    • /
    • 1996
  • The semiconductor, which is precision product, requires many inspection processes. The surface conditions of the semiconductor chip affect on the functions of the semiconductors. The defects of the chip surface are cracks or voids. As general inspection method requires many inspection procedure, the inspection system which searches immediately and precisely the defects of the semiconductor chip surface is required. We suggest the detection algorithm for inspecting the surface defects of the semiconductor surface. The proposed algorithm first regards the semiconductor surface as random texture and point spread function, and secondly presents the character of texture by linear estimation theorem. This paper assumes that the gray level of each pixel of an image is estimated from a weighted sum of gray levels of its neighbor pixels by linear estimation theorem. The weight coefficients are determined so that the mean square error is minimized. The obtained estimation window(two-dimensional estimation window) characterizes the surface texture of semiconductor and is used to discriminate the defects of semiconductor surface.

  • PDF

Design of Cellular Layout based on Genetic Algorithm (유전 알고리즘에 기초한 셀 배치의 설계)

  • Lee, Byung-Uk;Cho, Kyu-Kap
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.6
    • /
    • pp.197-208
    • /
    • 1999
  • This paper presents an operation sequence-based approach for determining machine cell layout in a cellular manufacturing environment. The proposed model considers the sequence of operations in evaluating the intercell and intracell movements. In this paper, design of cellular layout has an objective of minimization of total material flow among facilities, where the total material flow is defined as a weighted sum of both intercell and intracell part movements. The proposed algorithm is developed by using genetic algorithm and can be used to design an optimal cellular layout which can cope with changes of shop floor situation by considering constraints such as the number of machine cells and the number of machines in a machine cell.

  • PDF