• 제목/요약/키워드: stepwise algorithm

검색결과 73건 처리시간 0.02초

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

  • 김재곤;이동호;최성훈;임승길
    • 산업경영시스템학회지
    • /
    • 제30권4호
    • /
    • pp.127-132
    • /
    • 2007
  • 본 논문에서는 운송비용과 재고유지비용의 합을 최소화하는 것을 목적으로 유한 계획기간 동안의 수요를 충족시키는 동적 랏사이징 문제를 다룬다. 운송비용을 고려하는 기존의 랏사이징 모형들과는 달리 운송 트럭의 대수에 따라 계단형으로 운송비용이 증가하는 경우를 다루고 있다. 이 문제를 선형정수모형으로 모델링하며 그리디 방식의 휴리스틱을 제안한다. 제안된 휴리스틱의 성능을 평가하기 위해 계산실험을 수행하며, 그 결과 매우 짧은 시간 안에 최적해에 가까운 해를 찾을 수 있음을 보여준다.

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

  • 정준용;이규원
    • 정보처리학회논문지B
    • /
    • 제19B권2호
    • /
    • pp.107-112
    • /
    • 2012
  • 실시간으로 입력되는 영상으로부터 지역정보 및 색 정보의 단계적 적용에 의한 Pan, Tilt 카메라를 이용한 능동객체추적방법을 제안한다. 환경 잡음을 제거하기 위하여 가우시안 필터링으로 전처리를 행한다. 적응적인 가우시안 혼합 모델링을 이용하여 배경과 객체를 분리한다. 객체가 분할되면 객체의 중심에 가깝게 탐색 윈도우를 설정하고 객체의 색 정보를 추출한다. 추출된 색 정보를 카메라가 이동하는 동안에도 추적이 가능한 CAMShift 추적 알고리즘을 적용하여 객체를 실시간으로 추적한다. 추적에 있어서 객체의 중심점이 화면의 중앙에 놓이도록 Pan, Tilt를 제어함으로써 적합한 추적이 이루어지도록 한다. 실험을 통하여 제안한 방법이 기존의 수동 영역 설정 방법보다 효과적임을 보였다.

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

  • 정형환;김상효;주석민;허동렬;이권순
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권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
    • /
    • 제28권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
    • /
    • 제5권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
    • 한국항해항만학회지
    • /
    • 제31권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
    • 한국표면공학회지
    • /
    • 제29권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.
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1996년도 International Conference on Agricultural Machinery Engineering Proceedings
    • /
    • 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
    • /
    • 제2A권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.

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

  • 김홍식;문승필;이영진;최형림;최재석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
    • /
    • 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