• 제목/요약/키워드: Weighted-sum Approach

검색결과 77건 처리시간 0.026초

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

  • 송정환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.53-56
    • /
    • 2000
  • 그로벌최적화문제(Global optimization problem)의 부류인 다목적선형계획법 ( MOLP ) (Multiple objective linear programming)에서 결정된 유효해집합(a set of efficient solutions)위에서 선형함수 최적화문제 ( Ρ )는 해집합이 볼록집합이 아니므로(nonconvex set) 일반적인 선형계획법을 활용하기가 어렵다. 현재까지 ( Ρ )의 최적화를 위해서 유효해집합의 모든 꼭지점(extreme point)를 찾거나 일련의 선형계획문제들을 최적화하여 최적해를 찾는 접근방법들이 있다. 이러한 방법들에는 ( MOLP )의 해집합의 차원(dimension)이 커짐에 따라 문제해결이 실제적으로 가능하지 않는 경우가 많다. 본 연구는 주어진 선형함수와 다목적선형함수들간 관계를 고찰하여 선형목적함수를 구성하고 그 목적함수를 이용하여 주어진 문제 (Ρ) 의 최적해를 찾는 선형계획적 접근방법을 제안한다.

  • PDF

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

  • 임태진
    • 품질경영학회지
    • /
    • 제33권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)
    • /
    • 제9권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
    • /
    • 제6권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
    • /
    • 제20권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)

  • 이기용
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • 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)

  • 이병욱;조규갑
    • 한국정밀공학회지
    • /
    • 제16권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

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

  • 박영문;정정원;최면송
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1990년도 하계학술대회 논문집
    • /
    • 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

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

  • 김종규;허강열;김일태
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 춘계 학술대회논문집
    • /
    • 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

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

  • 김성호
    • 한국철도학회논문집
    • /
    • 제14권6호
    • /
    • pp.569-574
    • /
    • 2011
  • 정된 예산으로 철도선로시설을 개선하고자 할 때 사용할 수 있는 효과적인 예산배분 방법 중 하나는 가장 노후도가 심각한 선로구간부터 우선적으로 예산을 투입하는 것이다. 본 논문에서는 예산배분에 사용할 수 있는 선로구간 노후도 평가방법을 제시한다. 선로구간의 노후도는 궤도, 분기기, 노반, 교량, 터널 등 요소 시설물의 노후도로 결정되며 궤도의 선형 또한 선로구간 노후도에 영향을 준다. 본 논문에서 제시하는 노후도 평가 방법은 각 요소의 노후도 점수에 AHP로 구한 요소 가중치를 반영하여 선로구간 노후도 점수를 구하는 것이다.