• Title/Summary/Keyword: stepwise algorithm

Search Result 73, Processing Time 0.028 seconds

Dynamic Lot-Sizing with Stepwise Transportation Costs (계단형 수송비용을 고려한 동적 로트 크기 결정)

  • Kim, Jae-Gon;Lee, Dong-Ho;Choi, Seong-Hoon;Lim, Seung-Kil
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.4
    • /
    • pp.127-132
    • /
    • 2007
  • 본 논문에서는 운송비용과 재고유지비용의 합을 최소화하는 것을 목적으로 유한 계획기간 동안의 수요를 충족시키는 동적 랏사이징 문제를 다룬다. 운송비용을 고려하는 기존의 랏사이징 모형들과는 달리 운송 트럭의 대수에 따라 계단형으로 운송비용이 증가하는 경우를 다루고 있다. 이 문제를 선형정수모형으로 모델링하며 그리디 방식의 휴리스틱을 제안한다. 제안된 휴리스틱의 성능을 평가하기 위해 계산실험을 수행하며, 그 결과 매우 짧은 시간 안에 최적해에 가까운 해를 찾을 수 있음을 보여준다.

Active Object Tracking based on stepwise application of Region and Color Information (지역정보와 색 정보의 단계적 적용에 의한 능동 객체 추적)

  • Jeong, Joon-Yong;Lee, Kyu-Won
    • The KIPS Transactions:PartB
    • /
    • v.19B no.2
    • /
    • pp.107-112
    • /
    • 2012
  • An active object tracking algorithm using Pan and Tilt camera based in the stepwise application of region and color information from realtime image sequences is proposed. To reduce environment noises in input sequences, Gaussian filtering is performed first. An image is divided into background and objects by using the adaptive Gaussian mixture model. Once the target object is detected, an initial search window close to an object region is set up and color information is extracted from the region. We track moving objects in realtime by using the CAMShift algorithm which enables to trace objects in active camera with the color information. The proper tracking is accomplished by controlling the amount of pan and tilt to be placed the center position of object into the middle of field of view. The experimental results show that the proposed method is more effective than the hand-operated window method.

Load Frequency Control of Multi-area Power System using Auto-tuning Neuro-Fuzzy Controller (자기조정 뉴로-퍼지제어기를 이용한 다지역 전력시스템의 부하주파수 제어)

  • Jeong, Hyeong-Hwan;Kim, Sang-Hyo;Ju, Seok-Min;Heo, Dong-Ryeol;Lee, Gwon-Sun
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.3
    • /
    • pp.95-106
    • /
    • 2000
  • The load frequency control of power system is one of important subjects in view of system operation and control. That is even though the rapid load disturbances were applied to the given power system, the stable and reliable power should be supplied to the users, converging unconditionally and rapidly the frequency deviations and the tie-line power flow one on each area into allowable boundary limits. Nonetheless of such needs, if the internal parameter perturbation and the sudden load variation were given, the unstable phenomenal of power system can be often brought out because of the large frequency deviation and the unsuppressible power line one. Therefore, it is desirable to design the robust neuro-fuzzy controller which can stabilize effectively the given power system as soon as possible. In this paper the robust neuro-fuzzy controller was proposed and applied to control of load frequency over multi-area power system. The architecture and algorithm of a designed NFC(Neuro-Fuzzy Controller) were consist of fuzzy controller and neural network for auto tuning of fuzzy controller. The adaptively learned antecedent and consequent parameters of membership functions in fuzzy controller were acquired from the steepest gradient method for error-back propagation algorithm. The performances of the resultant NFC, that is, the steady-state deviations of frequency and tie-line power flow and the related dynamics, were investigated and analyzed in detail by being applied to the load frequency control of multi-area power system, when the perturbations of predetermined internal parameters. Through the simulation results tried variously in this paper for disturbances of internal parameters and external stepwise load stepwise load changes, the superiorities of the proposed NFC in robustness and adaptive rapidity to the conventional controllers were proved.

  • PDF

Pliable regression spline estimator using auxiliary variables

  • Oh, Jae-Kwon;Jhong, Jae-Hwan
    • Communications for Statistical Applications and Methods
    • /
    • v.28 no.5
    • /
    • pp.537-551
    • /
    • 2021
  • We conducted a study on a regression spline estimator with a few pre-specified auxiliary variables. For the implementation of the proposed estimators, we adapted a coordinate descent algorithm. This was implemented by considering a structure of the sum of the residuals squared objective function determined by the B-spline and the auxiliary coefficients. We also considered an efficient stepwise knot selection algorithm based on the Bayesian information criterion. This was to adaptively select smoothly functioning estimator data. Numerical studies using both simulated and real data sets were conducted to illustrate the proposed method's performance. An R software package psav is available.

Numerical and experimental investigation for damage detection in FRP composite plates using support vector machine algorithm

  • Shyamala, Prashanth;Mondal, Subhajit;Chakraborty, Sushanta
    • Structural Monitoring and Maintenance
    • /
    • v.5 no.2
    • /
    • pp.243-260
    • /
    • 2018
  • Detection of damages in fibre reinforced plastic (FRP) composite structures is important from the safety and serviceability point of view. Usually, damage is realized as a local reduction of stiffness and if dynamic responses of the structure are sensitive enough to such changes in stiffness, then a well posed inverse problem can provide an efficient solution to the damage detection problem. Usually, such inverse problems are solved within the framework of pattern recognition. Support Vector Machine (SVM) Algorithm is one such methodology, which minimizes the weighted differences between the experimentally observed dynamic responses and those computed using the finite element model- by optimizing appropriately chosen parameters, such as stiffness. A damage detection strategy is hereby proposed using SVM which perform stepwise by first locating and then determining the severity of the damage. The SVM algorithm uses simulations of only a limited number of damage scenarios and trains the algorithm in such a way so as to detect damages at unknown locations by recognizing the pattern of changes in dynamic responses. A rectangular fiber reinforced plastic composite plate has been investigated both numerically and experimentally to observe the efficiency of the SVM algorithm for damage detection. Experimentally determined modal responses, such as natural frequencies and mode shapes are used as observable parameters. The results are encouraging since a high percentage of damage cases have been successfully determined using the proposed algorithm.

Adaptive Bandwidth Algorithm for Optimal Signal Tracking of DGPS Reference Receivers

  • Park, Sang-Hyun;Cho, Deuk-Jae;Seo, Ki-Yeol;Suh, Sang-Hyun
    • Journal of Navigation and Port Research
    • /
    • v.31 no.9
    • /
    • pp.763-769
    • /
    • 2007
  • A narrow loop noise bandwidth method is desirable to reduce the error of raw measurements due to the thermal noise. However, it degrades the performance of GPS initial synchronization such as mean acquisition time. And it restricts the loop noise bandwidth to a fixed value determined by the lower bound of the allowable range of carrier-to-noise power ratio, so that it is difficult to optimally track GPS signal. In order to make up for the weak points of the fixed-type narrow loop noise bandwidth method and simultaneously minimize the error of code and carrier measurements, this paper proposes a stepwise-type adaptive bandwidth algorithm for DGPS reference receivers. In this paper, it is shown that the proposed adaptive bandwidth algorithm can provide more accurate measurements than those of the fixed-type narrow loop noise bandwidth method, in view of analyzing the simulation results between two signal tracking algorithms. This paper also carries out sensitivity analysis of the proposed adaptive bandwidth algorithm due to the estimation uncertainty of carrier-to-noise power ratio. Finally the analysis results are verified by the experiment using GPS simulator.

THERMAL PROPERTIES OF SIC/C FUNCTIONALLY GRADIENT MATERIALS BY CVD

  • Kim, Yoo-Taek;Auh, Keun-Ho
    • Journal of the Korean institute of surface engineering
    • /
    • v.29 no.5
    • /
    • pp.454-458
    • /
    • 1996
  • The computer simulated CVD phase diagrams were completed by the stoichiometric algorithm. Three kinds of SiC/C FGMs: stepwise, semi-continuous, and continuous specimens were prepared according to the simulation. These three types of FGMs and SiC non-FGMs were compared through various thermal test and measurement. In overall judgment, the semi-continuously deposited FGM specimens out of three kinds showed excellent thermal properties as well as a good adhesion to each sub-layer.

  • PDF

Algorithm for Discrimination of Brown Rice Kernels Using Machine Vision

  • C.S. Hwang;Noh, S.H.;Lee, J.W.
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1996.06c
    • /
    • pp.823-833
    • /
    • 1996
  • An ultimate purpose of this study is to develop an automatic brown rice quality inspection system using image processing technique. In this study emphasis was put on developing an algorithm for discriminating the brown rice kernels depending on their external quality with a color image processing system equipped with an adaptor for magnifying the input image and optical fiber for oblique illumination. Primarily , geometrical and optical features of sample images were analyzed with unhulled paddy and various brown rice kernel samples such as sound, cracked, green-transparent , green-opaque, colored, white-opaque and brokens. Secondary, an algorithm for discrimination of the rice kernels in static state was developed on the basis of the geometrical and optical parameters screened by a statistical analysis(STEPWISE and DISCRIM Procedure, SAS ver.6). Brown rice samples could be discriminated by the algorithm developed in this study with an accuracy of 90% to 96% for the sound , cracked, colored, broken and unhulled , about 81% for the green-transparent and the white-opaque and about 75% for the green-opaque, respectively. A total computing time required for classification was about 100 seconds/1000 kernels with the PC 80486-DX2, 66MHz.

  • PDF

A Study on Transmission System Expansion Planning using Fuzzy Branch and Bound Method

  • Park, Jaeseok;Sungrok Kang;Kim, Hongsik;Seungpil Moon;Lee, Soonyoung;Roy Billinton
    • KIEE International Transactions on Power Engineering
    • /
    • v.2A no.3
    • /
    • pp.121-128
    • /
    • 2002
  • This study proposes a new method for transmission system expansion planning using fuzzy integer programming. It presents stepwise cost characteristics analysis which is a practical condition of an actual system. A branch and bound method which includes the network flow method and the maximum flow - minimum cut set theorem has been used in order to carry out the stepwise cost characteristics analysis. Uncertainties of the permissibility of the construction cost and the lenient reserve rate and load forecasting of expansion planning have been included and also processed using the fuzzy set theory in this study. In order to carry out the latter analysis, the solving procedure is illustrated in detail by the branch and bound method which includes the network flow method and maximum flow-minimum cut set theorem. Finally, case studies on the 21- bus test system show that the algorithm proposed is efficiently applicable to the practical expansion planning of transmission systems in the future.

A Study on the Transmission System Expansion Planning using Fuzzy Integer Programming (Fuzzy 정수계획법을 이용한 송전망의 확충계획에 관한 연구)

  • Kim, Hong-Sik;Moon, Seung-Pil;Lee, Young-Jin;Choi, Hyong-Lim;Choi, Jae-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2001.11b
    • /
    • pp.350-353
    • /
    • 2001
  • This study proposes a new method for the transmission system expansion planning using the fuzzy integer programming. It presents stepwise cost characteristics analysis which is a practical condition of an actual systems. A branch and bound method which includes the network flow method and the maximum flow-minimum cut set theorem has been used in order to proceed the stepwise cost characteristics analysis. Uncertainties of the permission of the construction cost and not strict reserve rate and load forecasting of expansion planning have been included and also processed using fuzzy set theory in this study. In order to proceed the latter analysis, the solving procedure is illustrated in detail by branch and bound method which includes the network flow method and maximum flow-minimum cut set theorem. Finally, case studies on 21-bus test system show that the algorithm proposed is efficiently applicable to the practical expansion planning of transmission systems in future.

  • PDF