• Title/Summary/Keyword: Simplex Search

Search Result 56, Processing Time 0.18 seconds

Real-time Flood Forecasting Model for Irrigation Reservoir Using Simplex Method (최적화기법을 이용한 관개저수지의 실시간 홍수예측모형(수공))

  • 문종필;김태철
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.390-396
    • /
    • 2000
  • The basic concept of the model is minimizing the error range between forecasted flood inflow and actual flood inflow, and accurately forecasting the flood discharge some hours in advance depending on the concentration time(Tc) and soil moisture retention storage(Sa). Simplex method that is a multi-level optimization technique was used to search for the determination of the best parameters of RETFLO (REal-Time FLOod forecasting)model. The flood forecasting model developed was applied to several strom events of Yedang reservoir during past 10 years. Model perfomance was very good with relative errors of 10% for comparison of total runoff volume and with one hour delayed peak time.

  • PDF

Optimal Design of Squeeze Film Damper Using an Enhanced Genetic Algorithm (향상된 유전알고리듬을 이용한 스퀴즈 필름 댐퍼의 최적설계)

  • 김영찬;안영공;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.11b
    • /
    • pp.805-809
    • /
    • 2001
  • This paper is presented to determine the optimal parameters of squeeze film damper using an enhanced genetic algorithm (EGA). The damper design parameters are the radius, length and radial clearance of the damper. The objective function is minimization of a transmitted load between bearing and foundation at the operating and critical speeds of a flexible rotor. The present algorithm was the synthesis of a genetic algorithm with simplex method for a local concentrate search. This hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution and can find both the global and local optimum solution. The numerical example is presented that illustrated the effectiveness of enhanced genetic algorithm for the optimal design of the squeeze film damper for reducing transmitted load.

  • PDF

An Optimization Procedure for a Multi-Item Multi-Source Materials Acquisition Problen

  • Kim, Jae-Yearn
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.10 no.1
    • /
    • pp.3-10
    • /
    • 1984
  • A materials acquisition planning (MAP) problem that involves the determination of how much to order of a number of different items from a number of different suppliers is considered. This particular problem is modelled as a nonlinear mixed integer programming problem. A solution procedure based upon the partition of variables is developed to handle the MAP problem. This solution procedure utilizes a modified Hooke-Jeeves Pattern Search procedure along with a linear programming simplex algorithm. An example problem is presented and the results of applying the suggested solution procedure to this problem are reported.

  • PDF

Minimum Weight Design of Midship Structure by the CAD System (CAD 시스템에 의한 선체중앙단면의 최소중량설계에 관한 연구)

  • 박명규;양영태
    • Journal of the Korean Institute of Navigation
    • /
    • v.13 no.2
    • /
    • pp.75-95
    • /
    • 1989
  • The study presents the optimum design of B/C midship structure based on the classification society's Rule. The SUMT (Sequential Unconstrained Minimization Technique), using the Direct Search Methods (Hooke and Jeeves, Simplex) is applied to the solution of this nonlinear optimum design problem with constraints. Through the optimum designs of existing ships(60k, 186k, 220k), the amount 0.45-6.18% in weight of their midship structures are obtained on the viewpoint of minimum weight design.

  • PDF

Remote Localization of an Underground Acoustic Source by a Passive Sonar System

  • Jarng, Soon-Suck
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.138-148
    • /
    • 1998
  • The aim of the work described in this paper is to develop a complex underground acoustic system which detects and localizes the origin of an underground hammering sound using an array of hydrophones located about loom underground. Three different methods for the sound localization will be presented, a time-delay method, a power-attenuation method and a hybrid method. In the time-delay method, the cross correlation of the signals received from the way of sensors is used to calculate the time delays between those signals. In the power-attenuation method, the powers of the received signals provide a measure of the distances of the source from the sensors. A new hybrid method has been developed for estimating the origin of the underground acoustic source by coupling both methods. The Nelder-Meade simplex search algorithm is then used to numerically estimate the position of the source in those methods. For each method the sound localization is carried out in three dimensions underground. The distance between the true and estimated origins of the source is in some cases less than 6m for a search area of radius 250m.

  • PDF

Optimal locations of point supports in laminated rectangular plates for maximum fundamental frequency

  • Wang, C.M.;Xiang, Y.;Kitipornchai, S.
    • Structural Engineering and Mechanics
    • /
    • v.5 no.6
    • /
    • pp.691-703
    • /
    • 1997
  • This paper investigates the optimal locations of internal point supports in a symmetric crossply laminated rectangular plate for maximum fundamental frequency of vibration. The method used for solving this optimization problem involves the Rayleigh-Ritz method for the vibration analysis and the simplex method of Nelder and Mead for the iterative search of the optimum support locations. Being a continuum method, the Rayleigh-Ritz method allows easy handling of the changing point support locations during the optimization search. Rectangular plates of various boundary conditions, aspect ratios, composed of different numbers of layers, and with one, two and three internal point supports are analysed. The interesting results on the optimal locations of the point supports showed that (a) there are multiple solutions; (b) the locations are dependent on both the plate aspect ratios and the number of layers (c) the fundamental frequency may be raised significantly with appropriate positioning of the point supports.

Optimal Design for Steam-turbine Rotor-bearing System Using Combined Genetic Algorithm (조합 유전 알고리듬을 이용한 증기 터빈 회전체-베어링 시스템의 최적설계)

  • Kim, Young-Chan;Choi, Seong-Pil;Yang, Bo-Suk
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.12 no.5
    • /
    • pp.380-388
    • /
    • 2002
  • This paper describes the optimum design for low-pressure steam turbine rotor of 1,000 MW nuclear power plant by using a combined genetic algorithm, which uses both a genetic algorithm and a local concentrate search algorithm (e.g. simplex method). This algorithm is not only faster than the standard genetic algorithm but also supplies a more accurate solution. In addition, this algorithm can find the global and local optimum solutions. The objective is to minimize the resonance response (Q factor) and total weight of the shaft, and to separate the critical speeds as far from the operating speed as possible. These factors play very important roles in designing a rotor-bearing system under the dynamic behavior constraint. In the present work, the shaft diameter, the bearing length, and clearance are used as the design variables. The results show that the proposed algorithm can improve the Q factor and reduce the weight of the shaft and the 1st critical speed.

Antiherpetic Activities of Natural Naringenin Alone and in Combinations with Acyclovir and Vidarabine (천연 나린게닌의 항허피스바이러스작용과 아시클로버 및 비다라빈과의 병용효과)

  • 이지현;김영소;이종길;이혁구;한성순
    • YAKHAK HOEJI
    • /
    • v.43 no.1
    • /
    • pp.77-84
    • /
    • 1999
  • To search for less toxic antiherpetic agents, the inhibitory effects of natural naringenin on the plaque formation of herpes simplex virus type 1 (HSV-1) and type 2 (HSV-2) in Vero cells were examined by the plaque reduction assay in vitro. Naringenin inhibited plaque formations of HSV-l and HSV-2 in a dose dependent manner. It also exhibited more potent antiherpetic activity on HSV-l with selectivity index (SI) of 19.1 than on HSV-2 with SI of 5.7 The combined antiherpetic effects of naringenin with nucleoside antiherpetic agents, acyclovir and vidarabine, were examined on the multiplication of these two strains of herpesviruses in Vero cells by the combination assay. The results of combination assay were evaluated by the combination index (CI) that was calculated by the multiple drug effect analysis. The combinations of naringenin with acyclovir on HSV-l and HSV-2 showed more potent synergism with CI values of 0.28∼0.81 for 50%, 70%, 90% effective levels than those with vidarabine with CI values of 0.86-3.28.

  • PDF

패턴 인식기법을 이용한 유출모형의 매개변수 최적화

  • 정창삼;허준행
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2002.05b
    • /
    • pp.1316-1321
    • /
    • 2002
  • 일반적으로 강우-유출모형은 lumped model과 distributed model로 크게 구분될 수 있으며, 우리나라에서는 이중 비교적 부족한 자료를 이용하여도 개략적 모의가 가능한 전자를 널리 사용하고 있다. 본 연구에서는 이러한 모형들의 매개변수를 보정하는 방법에 관해 연구하였다. 일반적으로 모형의 보정 방법에는 크게 시행오차에 의한 수동보정(manual calibration) 방법과 최적화 기법에 의한 자동보정(automatic calibration) 방법으로 나눌 수 있다. 수동보정 방법은 모형 수행결과를 수문곡선의 시각적 비교에 의해 관측치와 비교하여 모형 운영자의 주관적인 판단하에 조정하는 기법이며, 자동보정 방법은 최적화 기법을 이용8하여 특정한 산정기준(estimation criteria)을 최대 또는 최소화시켜 모형의 매개변수를 결정하는 방법이다. 이러한 최적화기법은 일반적으로 직접탐색법과 경사법으로 구분할 수 있다. 경사법은 수렴속도가 빠르지만 편미분에 의해 방향을 찾아가는 방법으로 편도함수가 필요하므로 수문모형에는 적용하기가 힘들므로 적합하지 않다. 그러나, 보다 많은 컴퓨터 수행시간을 필요로 하는 직접탐색법의 경우 수렴속도는 느리지만, 편도함수를 필요치 않으므로 수문모형의 최적화 기법으로 적합하다고 할 수 있다. 직접탐색법에는 simplex-search 법, 패턴인식(pattern-search)법, rotating-direction 법, brent 법 등이 있으며, 본 연구에서는 직접탐색법의 일종인 패턴인식(pattern -search)법을 이용하여 매개변수 최적화 과정을 모의하였다. 이러한 매개변수 보정모형을 구성한 후 이를 가장 보편적으로 사용되고 있는 유출모형인 각종 단위도법들을 결합하는 모형을 구성하였다. 또한 구성된 모형을 시범유역에 적용하여 나온 결과를 HEC-1에서 적용되고 있는 단일변량 증감법과 같은 최적화 기법을 이용한 결과와 비교·분석을 실시하였다. 본 모형을 활용하여 강우-유출 모형의 매개변수를 지속적으로 산정하고 일반화할 경우 임의의 유역의 수문기상학적 특성에 부합한 매개변수를 정량화 시킬 수 있었다.

  • PDF

Bayesian Nonlinear Blind Channel Equalizer based on Gaussian Weighted MFCM

  • Han, Soo-Whan;Park, Sung-Dae;Lee, Jong-Keuk
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.12
    • /
    • pp.1625-1634
    • /
    • 2008
  • In this study, a modified Fuzzy C-Means algorithm with Gaussian weights (MFCM_GW) is presented for the problem of nonlinear blind channel equalization. The proposed algorithm searches for the optimal channel output states of a nonlinear channel based on received symbols. In contrast to conventional Euclidean distance in Fuzzy C-Means (FCM), the use of the Bayesian likelihood fitness function and the Gaussian weighted partition matrix is exploited in this method. In the search procedure, all possible sets of desired channel states are constructed by considering the combinations of estimated channel output states. The set of desired states characterized by the maxima] value of the Bayesian fitness is selected and updated by using the Gaussian weights. After this procedure, the Bayesian equalizer with the final desired states is implemented to reconstruct transmitted symbols. The performance of the proposed method is compared with those of a simplex genetic algorithm (GA), a hybrid genetic algorithm (GA merged with simulated annealing (SA):GASA), and a previously developed version of MFCM. In particular, a relative]y high accuracy and a fast search speed have been observed.

  • PDF