• Title/Summary/Keyword: gradient algorithm

Search Result 1,168, Processing Time 0.023 seconds

A Design of the Mixed $H_2 / H_\infty$ Controller Using Genetic Algorithms (유전 알고리즘을 이용한 $H_2 / H_\infty$ 혼합 제어기 설계)

  • Lee, Jong-Sung;Kang, Ki-Won;Park, Ki-Heon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.4
    • /
    • pp.276-284
    • /
    • 2000
  • In this paper, the genetic algorithm is used to design a mixed H₂/ H/sub ∞/ controller Two kinds of controller forms, Youla's form and the general form, are considered to design a mixed H₂/ H/sub ∞/ controller. Efficient searching methods are sought to minimize the given H₂cost function under the H∞ constraint. It is verified by an example that the developed algorithm can provide stable results in the region where unstable results are shown by the conventional gradient method.

  • PDF

Adaptation of a tracking windwo in correlation-based video tracking (상관방식 영상 추적에서의 추적창 적응 조절)

  • Lim, Chae-Whan;Son, Jae-Gon;Kim, Sang-Hyun;Choi, Il;Kim, Nam-Chul
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.6
    • /
    • pp.46-57
    • /
    • 1997
  • In this paper, we propose an efficient algorithm for adaptation of tracking windwo, which improves tracking performance of a correlation-based video tracker by rejecting background effect originated from a time-varying target. Th eproposed adaptation algorithm ajdusts the size of a tracking window by using the ratio of spatial gradient power in target region to that in backgorund region, which is especially adequate for a correlation-based tracker. Experimental results for synthetic and real image sequences show that the proposed method adapts a tracking window well to a time-varying target and so greatly suppresses background effect, which makes improvement of trakcing performance.

  • PDF

Effect of constraint severity in optimal design of groundwater remediation

  • Ko, Nak-Youl;Lee, Kang-Kun
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2003.09a
    • /
    • pp.217-221
    • /
    • 2003
  • Variation of decision variables for optimal remediation using the pump-and-treat method is examined to estimate the effect of the degree of concentration constraint. Simulation-optimization method using genetic algorithm is applied to minimize the total pumping volume. In total volume minimization strategy, the remediation time increases rapidly prior to significant increase in pumping rates. When the concentration constraint is set severer, the more wells are required and the well on the down-gradient direction from the plume hot-spot gives more efficient remediation performance than that on the hot-spot position. These results show that the more profitable strategy for remediation can be achieved by increasing the required remediation time than raising the pumping rate until the time reaches a certain limitation level. So, the remediation time has to be considered as one of the essential decision variables fer optimal remediation design.

  • PDF

Optimization of Prestressed Concrete Beam Section (프리스트레스트 콘크리트 보 단면의 최적설계)

  • 조선규;최외호
    • Journal of the Korea Concrete Institute
    • /
    • v.12 no.4
    • /
    • pp.91-101
    • /
    • 2000
  • As the computer related technology evolves a study for a practical use of real structure as well as its hteory for optimum design has been greatly advanced. But the study on optimum design of pre-stressed concrete beam(PSC-beam) bridge for the construction of national roads and highways in Korea is not sufficient. Since a standard section for the PSC-beam is proposed, it is practically used in designing the PSC-beam. It is noticed that the section using the current standard PSC-beam design to be an over-designed with its surplus safety factor. Therefore, it is necessary to consider economical PSC-beam section which automatically satisfies all requirement of design specifications. Thus, in this study, the optimum design methods of PSC-beam are carried out using the gradient-based search method and global search method. As a result of the optimum design method, it was confirmed that the design of PSC-beam has a serious properties to non-linearity and discontinuity. And the section that in economical and efficinet design methods than the current standard design method is proposed.

Extraction of Shape Information of Cost Function Using Dynamic Encoding Algorithm for Searches(DEAS) (최적화기법인 DEAS를 이용한 비용함수의 형상정보 추출)

  • Kim, Jong-Wook;Park, Young-Su;Kim, Tae-Gyu;Kim, Sang-Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.8
    • /
    • pp.790-797
    • /
    • 2007
  • This paper proposes a new measure of cost function ruggedness in local optimization with DEAS. DEAS is a computational optimization method developed since 2002 and has been applied to various engineering fields with success. Since DEAS is a recent optimization method which is rarely introduced in Korean, this paper first provides a brief overview and description of DEAS. In minimizing cost function with this non-gradient method, information on function shape measured automatically will enhance search capability. Considering the search strategies of DEAS are well designed with binary matrix structures, analysis of search behaviors will produce beneficial shape information. This paper deals with a simple quadratic function contained with various magnitudes of noise, and DEAS finds local minimum yielding ruggedness measure of given cost function. The proposed shape information will be directly used in improving DEAS performance in future work.

A Train Performance Simulation using Simulink for Generating Energy-efficient Speed Profiles (에너지 효율적인 속도 프로파일 생성을 위한 Simulink 기반 열차 성능 시뮬레이션)

  • Kang, Moon-Ho;Han, Moon-Seob
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.10
    • /
    • pp.1816-1822
    • /
    • 2010
  • In this research TPS (Train Performance Simulation) blocks are designed using Simulink and applied to generate speed profiles for energy-efficient train operation. With a train operation mode of maximum powering, coasting, and maximum breaking, a breaking point is calculated from forward-backward running profiles. Then, GA (Genetic Algorithm) is used to solve a running time constraint, and a coasting point is produced from the searching process of GA. With the breaking point and the coasting point a speed profile is plotted. Train performance under a speed limit and gradient variations is simulated and resultant speed profiles are analyzed.

A SUPERLINEAR $\mathcal{VU}$ SPACE-DECOMPOSITION ALGORITHM FOR SEMI-INFINITE CONSTRAINED PROGRAMMING

  • Huang, Ming;Pang, Li-Ping;Lu, Yuan;Xia, Zun-Quan
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.5_6
    • /
    • pp.759-772
    • /
    • 2012
  • In this paper, semi-infinite constrained programming, a class of constrained nonsmooth optimization problems, are transformed into unconstrained nonsmooth convex programs under the help of exact penalty function. The unconstrained objective function which owns the primal-dual gradient structure has connection with $\mathcal{VU}$-space decomposition. Then a $\mathcal{VU}$-space decomposition method can be applied for solving this unconstrained programs. Finally, the superlinear convergence algorithm is proved under certain assumption.

Effect of Train Shape on a Compression Wave Generated by a Train Moving into a Tunnel

  • Ogawa Takanobu;Fujii Kozo
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1995.04a
    • /
    • pp.30-36
    • /
    • 1995
  • An axisymmetric flow induced by a train moving into a tunnel is numerically simulated. The effect of train shape on wavefront of a compression wave created by a train is investigated parametrically using several model trains having the same nose shape but different blockage. The zonal method combined with the Fortified Solution Algorithm (FSA) is employed as a numerical algorithm to solve this moving body problem. The computational result is compared with the experimental data. Good agreement is obtained, which justifies the present computational approach. The compression waves created by the model trains are compared and the result shows that the pressure gradient of the wavefront of the compression wave becomes small in the case of small blockage even though the nose shape is same. The wavefront is not determined solely by the cross-sectional area distribution of the train nose.

  • PDF

Aerodynamic Shape Optimization of the Impulse Turbine using Numerical Analysis (수치해석을 이용한 충동형 터빈의 공력형상 최적화)

  • Lee E. S.;Seol W. S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.04a
    • /
    • pp.191-196
    • /
    • 2005
  • For the improvement of aerodynamic performance of the turbine blade in a turbopump for the liquid rocket engine, the optimization of turbine profile shape has been studied. The turbine in a turbopump in this study is a partial admission of impulse type, which has twelve nozzles and supersonic inflow. Due to the separated nozzles and supersonic expansion, the flow field becomes complicates and shows oblique shocks and flow separation. To increase the blade power, redesign of the blade shape using CFD and optimization method was attempted. The turbine cascade shape was represented by four design parameters. For optimization, genetic algorithm based upon non-gradient search has been selected as a optimizer. As a result, the final blade has about 4 percent more blade power than the initial shape.

  • PDF

Smoke Detection System Research using Fully Connected Method based on Adaboost

  • Lee, Yeunghak;Kim, Taesun;Shim, Jaechang
    • Journal of Multimedia Information System
    • /
    • v.4 no.2
    • /
    • pp.79-82
    • /
    • 2017
  • Smoke and fire have different shapes and colours. This article suggests a fully connected system which is used two features using Adaboost algorithm for constructing a strong classifier as linear combination. We calculate the local histogram feature by gradient and bin, local binary pattern value, and projection vectors for each cell. According to the histogram magnitude, this paper applied adapted weighting value to improve the recognition rate. To preserve the local region and shape feature which has edge intensity, this paper processed the normalization sequence. For the extracted features, this paper Adaboost algorithm which makes strong classification to classify the objects. Our smoke detection system based on the proposed approach leads to higher detection accuracy than other system.