• Title/Summary/Keyword: Weighted-sum Approach

Search Result 77, Processing Time 0.024 seconds

A linear program approach for a global optimization problem of optimizing a linear function over an efficient set (글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법)

  • 송정환
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.53-56
    • /
    • 2000
  • The problem ( Ρ ) of optimizing a linear function d$\^$T/x over the set of efficient set for a multiple objective linear program ( Μ ) is difficult because the efficient set is nonconvex. There some interesting properties between the objective linear vector d and the matrix of multiple objectives C and those properties lead us to establish criteria to solve ( Ρ ) with a linear program. In this paper we investigate a system of the linear equations C$\^$T/${\alpha}$=d and construct two linearly independent positive vectors ${\mu}$, ν such that ${\alpha}$=${\mu}$-ν. From those vectors ${\mu}$, ν, solving an weighted sum linear program for finding an efficient extreme point for the ( Μ ) is a way to get an optimal solution ( Ρ ). Therefore our theory gives an easy way of solving nonconvex program ( Ρ ) with a weighted sum linear program.

  • PDF

A Selectively Cumulative Sum(S-CUSUM) Control Chart (선택적 누적합(S-CUSUM) 관리도)

  • Lim, Tae-Jin
    • Journal of Korean Society for Quality Management
    • /
    • v.33 no.3
    • /
    • pp.126-134
    • /
    • 2005
  • This paper proposes a selectively cumulative sum(S-CUSUM) control chart for detecting shifts in the process mean. The basic idea of the S-CUSUM chart is to accumulate previous samples selectively in order to increase the sensitivity. The S-CUSUM chart employs a threshold limit to determine whether to accumulate previous samples or not. Consecutive samples with control statistics out of the threshold limit are to be accumulated to calculate a standardized control statistic. If the control statistic falls within the threshold limit, only the next sample is to be used. During the whole sampling process, the S-CUSUM chart produces an 'out-of-control' signal either when any control statistic falls outside the control limit or when L -consecutive control statistics fall outside the threshold limit. The number L is a decision variable and is called a 'control length'. A Markov chain approach is employed to describe the S-CUSUM sampling process. Formulae for the steady state probabilities and the Average Run Length(ARL) during an in-control state are derived in closed forms. Some properties useful for designing statistical parameters are also derived and a statistical design procedure for the S-CUSUM chart is proposed. Comparative studies show that the proposed S-CUSUM chart is uniformly superior to the CUSUM chart or the Exponentially Weighted Moving Average(EWMA) chart with respect to the ARL performance.

Target segmentation in non-homogeneous infrared images using a PCA plane and an adaptive Gaussian kernel

  • Kim, Yong Min;Park, Ki Tae;Moon, Young Shik
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.6
    • /
    • pp.2302-2316
    • /
    • 2015
  • We propose an efficient method of extracting targets within a region of interest in non-homogeneous infrared images by using a principal component analysis (PCA) plane and adaptive Gaussian kernel. Existing approaches for extracting targets have been limited to using only the intensity values of the pixels in a target region. However, it is difficult to extract the target regions effectively because the intensity values of the target region are mixed with the background intensity values. To overcome this problem, we propose a novel PCA based approach consisting of three steps. In the first step, we apply a PCA technique minimizing the total least-square errors of an IR image. In the second step, we generate a binary image that consists of pixels with higher values than the plane, and then calculate the second derivative of the sum of the square errors (SDSSE). In the final step, an iteration is performed until the convergence criteria is met, including the SDSSE, angle and labeling value. Therefore, a Gaussian kernel is weighted in addition to the PCA plane with the non-removed data from the previous step. Experimental results show that the proposed method achieves better segmentation performance than the existing method.

A General Multivariate EWMA Control chart

  • Choi, SungWoon;Lee, SaangHoon
    • Management Science and Financial Engineering
    • /
    • v.6 no.1
    • /
    • pp.1-19
    • /
    • 2000
  • This papeer proposes a general approach of the multivariate expontially weighted moving average(MEWMA) chart, in which the smoothing matrix has full elements instead of only diagonal elements. The average run length (ARL) properties of this scheme are examined for a diverse set of quality control environments and the information to design the chhart is provied. Performance of the scheme is measured by estmating ARL and compared to those of two group cumulative sum (CUSUM) chats. The comparison resullts show that the MEWMA chart can improve its ARL performance in detecting a small shifts out-of-control in the start-up stage, the general MEWMA chart of a full smoothing matrix appears to offer an exceptional protection aginst departures from control in the process mean.

  • PDF

A high-resolution mapping of wind energy potentials for Mauritius using Computational Fluid Dynamics (CFD)

  • Dhunny, Asma Z.;Lollchund, Michel R.;Rughooputh, Soonil D.D.V.
    • Wind and Structures
    • /
    • v.20 no.4
    • /
    • pp.565-578
    • /
    • 2015
  • A wind energy assessment is an integrated analysis of the potential of wind energy resources of a particular area. In this work, the wind energy potentials for Mauritius have been assessed using a Computational Fluid Dynamics (CFD) model. The approach employed in this work aims to enhance the assessment of wind energy potentials for the siting of large-scale wind farms in the island. Validation of the model is done by comparing simulated wind speed data to experimental ones measured at specific locations over the island. The local wind velocity resulting from the CFD simulations are used to compute the weighted-sum power density including annual directional inflow variations determined by wind roses. The model is used to generate contour maps of velocity and power, for Mauritius at a resolution of 500 m.

Speech Enhancement Using Multiple Kalman Filter (다중칼만필터를 이용한 음성향상)

  • 이기용
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.08a
    • /
    • pp.225-230
    • /
    • 1998
  • In this paper, a Kalman filter approach for enhancing speech signals degraded by statistically independent additive nonstationary noise is developed. The autoregressive hidden markov model is used for modeling the statistical characteristics of both the clean speech signal and the nonstationary noise process. In this case, the speech enhancement comprises a weighted sum of conditional mean estimators for the composite states of the models for the speech and noise, where the weights equal to the posterior probabilities of the composite states, given the noisy speech. The conditional mean estimators use a smoothing spproach based on two Kalmean filters with Markovian switching coefficients, where one of the filters propagates in the forward-time direction with one frame. The proposed method is tested against the noisy speech signals degraded by Gaussian colored noise or nonstationary noise at various input signal-to-noise ratios. An app개ximate improvement of 4.7-5.2 dB is SNR is achieved at input SNR 10 and 15 dB. Also, in a comparison of conventional and the proposed methods, an improvement of the about 0.3 dB in SNR is obtained with our proposed method.

  • 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

A New Approach to the Coherency-Based Dynamic Equivalence of Power Plants (Coherent 발전소들의 새로운 동태등가화 기법)

  • Park, Young-Moon;Jung, Jung-Won;Choi, Myeon-Song
    • Proceedings of the KIEE Conference
    • /
    • 1990.07a
    • /
    • pp.162-166
    • /
    • 1990
  • This paper proposes a new method of the state reduction in dynamic equations of generators in large electric power system stability analysis. This method assumes study groups whose state trajectories we are interested in, coherency groups whose state trajectories are similar to the other state trajectories of generators in the same coherency group by a certain disturbance. By the weighted sum or the other method, the states of generators in one coherency group can be reduced to the equivalent states of an equivalent generator. This method is shown to be highly efficient in reducing the number of states with small error by the result of case study presented latter part of this paper.

  • PDF

Three Dimensional Numerical Analysis of the Walking Beam Type of a Hot Roll Reheat Furnace (Walking Beam형 열연 재가열로의 3차원 수치해석)

  • Kim J. K.;Huh G. Y.;Kim I. T.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1999.05a
    • /
    • pp.199-204
    • /
    • 1999
  • Three dimensional numerical analysis for the turbulent reactive flow and radiative heat transfer in the walking beam type of a reheat furnace in POSCO has been carried out by the industrial code FLUENT. Computations an based on the conservation equations of mass, momentum, energy and species with the $k-{\varepsilon}$ turbulence model and mixture fraction/PDF(Probability Density Function) approach for the combustion rate. Radiative heat transfer is computed by the discrete ordinates radiation model in combination with the weighted-sum-of-gray-gas model for the absorption coefficient of gas medium. The predicted temperture distribution in the reheat furnace and energy flow fractions are in reasonable agreement with the measurement data.

  • PDF

Deterioration Evaluation of Railway Line Segments Using Analytic Hierarchy Process (AHP를 활용한 철도선로구간 노후도 평가)

  • Kim, Seong-Ho
    • Journal of the Korean Society for Railway
    • /
    • v.14 no.6
    • /
    • pp.569-574
    • /
    • 2011
  • An effective approach to distributing budget to railway line facility improvement is to use investment priorities of railway line segments based on their deterioration. In this paper we present an evaluation method of railway line segment deterioration which can be used to distribute limited budget. Railway line facilities include rail track, railroad switch, subgrade, bridge, tunnel. These facilities and line shape can affect line segment deterioration. Deterioration evaluation method we present is a weighted sum of each component deterioration scores. The component weight can be obtained from experts using analytic hierarchy process.