• Title/Summary/Keyword: Nelder-Mead optimization

Search Result 30, Processing Time 0.028 seconds

Comparative Experiment of FMINS with Nelder-Mead and Dennis-Woods Method (Nelder-Mead, Dennis-Woods Method와 MATLAB의 FMINS의 비교실험)

  • Choe, Yeong-Il;Hyun, Chang-Hun
    • Journal of Industrial Technology
    • /
    • v.19
    • /
    • pp.361-368
    • /
    • 1999
  • The Nelder-Mead simplex algorithm has become on of the most widely used methods for nonlinear unconstrained optimization, since 1965. Recently, this algorithm has been reevaluated and many papers on this algorithm are being published. The MATLAB computer software, highly renown in engineering, also provides the Nelder-Mead algorithm and the Denis-Woods modification with FMINS function. The authors made C++ code of these algorithms and compared with FMINS on the convergence behavior and the exactness of solutions. It shows that MATLAB's FMINS is inferior to author's C++ code. So, FMINS should be corrected for every user.

  • PDF

Fractional Order Modeling and Control of Twin Rotor Aero Dynamical System using Nelder Mead Optimization

  • Ijaz, Salman;Hamayun, Mirza Tariq;Yan, Lin;Mumtaz, Muhammad Faisal
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.6
    • /
    • pp.1863-1871
    • /
    • 2016
  • This paper presents an application of fractional order controller for the control of multi input multi output twin rotor aerodynamic system. Dynamics of the considered system are highly nonlinear and there exists a significant cross-coupling between the horizontal and vertical axes (pitch & yaw). In this paper, a fractional order model of twin rotor aerodynamic system is identified using input output data from nonlinear system. Based upon identified fractional order model, a fractional order PID controller is designed to control the angular position of level bar of twin rotor aerodynamic system. The parameters of controller are tuned using Nelder-Mead optimization and compared with particle swarm optimization techniques. Simulation results on the nonlinear model show a significant improvement in the performance of fractional order PID controller as compared to a classical PID controller.

Design optimization of spot welded structures to attain maximum strength

  • Ertas, Ahmet H.
    • Steel and Composite Structures
    • /
    • v.19 no.4
    • /
    • pp.995-1009
    • /
    • 2015
  • This study presents design optimization of spot welded structures to attain maximum strength by using the Nelder-Mead (Simplex) method. It is the main idea of the algorithm that the simulation run is executed several times to satisfy predefined convergence criteria and every run uses the starting points of the previous configurations. The material and size of the sheet plates are the pre-assigned parameters which do not change in the optimization cycle. Locations of the spot welds, on the other hand, are chosen to be design variables. In order to calculate the objective function, which is the maximum equivalent stress, ANSYS, general purpose finite element analysis software, is used. To obtain global optimum locations of spot welds a methodology is proposed by modifying the Nelder-Mead (Simplex) method. The procedure is applied to a number of representative problems to demonstrate the validity and effectiveness of the proposed method. It is shown that it is possible to obtain the global optimum values without stacking local minimum ones by using proposed methodology.

Enhanced Antibiotic Production by Streptomyces sindenensis Using Artificial Neural Networks Coupled with Genetic Algorithm and Nelder-Mead Downhill Simplex

  • Tripathi, C.K.M.;Khan, Mahvish;Praveen, Vandana;Khan, Saif;Srivastava, Akanksha
    • Journal of Microbiology and Biotechnology
    • /
    • v.22 no.7
    • /
    • pp.939-946
    • /
    • 2012
  • Antibiotic production with Streptomyces sindenensis MTCC 8122 was optimized under submerged fermentation conditions by artificial neural network (ANN) coupled with genetic algorithm (GA) and Nelder-Mead downhill simplex (NMDS). Feed forward back-propagation ANN was trained to establish the mathematical relationship among the medium components and length of incubation period for achieving maximum antibiotic yield. The optimization strategy involved growing the culture with varying concentrations of various medium components for different incubation periods. Under non-optimized condition, antibiotic production was found to be $95{\mu}g/ml$, which nearly doubled ($176{\mu}g/ml$) with the ANN-GA optimization. ANN-NMDS optimization was found to be more efficacious, and maximum antibiotic production ($197{\mu}g/ml$) was obtained by cultivating the cells with (g/l) fructose 2.7602, $MgSO_4$ 1.2369, $(NH_4)_2PO_4$ 0.2742, DL-threonine 3.069%, and soyabean meal 1.952%, for 9.8531 days of incubation, which was roughly 12% higher than the yield obtained by ANN coupled with GA under the same conditions.

Analysis of the Applicability of Parameter Estimation Methods for a Stochastic Rainfall Model (추계학적 강우모형 매개변수 추정기법의 적합성 분석)

  • Cho, HyunGon;Kim, GwangSeob;Yi, JaeEung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.4
    • /
    • pp.1105-1116
    • /
    • 2014
  • A stochastic rainfall model, NSRPM (Neyman-Scott Rectangular Pulse Model), is able to reflect the cluster characteristics of rainfall events which is unable in the RPM (Rectangular Pulse Model). Therefore NSRPM has advantage in the hydrological applications. The NSRPM consists of five model parameters and the parameters are estimated using optimization techniques such as DFP (Davidon-Fletcher-Powell) method and genetic algorithm. However the DFP method is very sensitive in initial values and is easily converge to local minimum. Also genetic algorithm has disadvantage of long computation time. Nelder-Mead method has several advantages of short computation time and no need of a proper initial value. In this study, the applicability of parameter estimation methods was evaluated using rainfall data of 59 national rainfall networks from 1973-2011. Overall results demonstrated that accuracy in parameter estimation is in the order of Nelder-Mead method, genetic algorithm, and DFP method.

Analysis of the suitability of optimization methods for parameter estimation of stochastic rainfall model. (추계학적 강우모형의 모수 추정을 위한 최적화 기법의 적합성 분석)

  • Cho, Hyungon;Kim, Gwangseob
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.327-327
    • /
    • 2018
  • 돌발홍수, 집중호우 등 강우가 발생 원인되는 자연재해에 효과적으로 대응하기 위한 연구가 활발히 이루어지고 있으나 강우의 시공간 변동성과 발생과정의 복잡한 물리과정으로 인해 강우 추정에 한계를 가진다. 일반적으로 강우 추정은 물리적, 추계학적 모형을 이용하며 추계학적 모형의 점과정(point process)을 이용하여 강우를 생산한다. 추계학적 강우 모형은 관측 강우의 시간 스케일, 강우발생 빈도, 강우 강도 등 강우 구조의 특성을 반영 할 수 있다는 장점을 가지고 있으나 생산되는 강우의 구조가 추정되는 매개변수에 크게 의존한다는 점에서 실제 강우에 적합한 매개변수 추정이 중요하다. 본 연구에서는 낙동강 유역내에 있는 20개의 강우관측 지점을 대상으로 1973년-2017년까지의 강우 관측자료를 수집하였으며 추계학적 강우생성 모형으로 점과정을 이용하는 추계학적 강우생성 모형인 NSRPM(Neymann-Scott rectangular pulse model)을 선정하였다. NSRPM모형의 매개변수를 추정하기위한 최적기법으로 DFP(Davidon-Fletcher-Powell), GA(genetic algorithm), Nelder-Mead, DE(differential evolution)를 이용하여 추정된 매개변수의 적합성을 분석하고 지역특성을 고려한 매개변수 추정 기법을 제시하였다. 추정된 모형의 매개변수를 분석한 결과 DE와 Nelder-Mead 기법이 높은 적합성을 보였으며 DFP, GA기법이 상대적으로 낮은 적합도를 보였다.

  • PDF

A hybrid self-adaptive Firefly-Nelder-Mead algorithm for structural damage detection

  • Pan, Chu-Dong;Yu, Ling;Chen, Ze-Peng;Luo, Wen-Feng;Liu, Huan-Lin
    • Smart Structures and Systems
    • /
    • v.17 no.6
    • /
    • pp.957-980
    • /
    • 2016
  • Structural damage detection (SDD) is a challenging task in the field of structural health monitoring (SHM). As an exploring attempt to the SDD problem, a hybrid self-adaptive Firefly-Nelder-Mead (SA-FNM) algorithm is proposed for the SDD problem in this study. First of all, the basic principle of firefly algorithm (FA) is introduced. The Nelder-Mead (NM) algorithm is incorporated into FA for improving the local searching ability. A new strategy for exchanging the information in the firefly group is introduced into the SA-FNM for reducing the computation cost. A random walk strategy for the best firefly and a self-adaptive control strategy of three key parameters, such as light absorption, randomization parameter and critical distance, are proposed for preferably balancing the exploitation and exploration ability of the SA-FNM. The computing performance of the SA-FNM is evaluated and compared with the basic FA by three benchmark functions. Secondly, the SDD problem is mathematically converted into a constrained optimization problem, which is then hopefully solved by the SA-FNM algorithm. A multi-step method is proposed for finding the minimum fitness with a big probability. In order to assess the accuracy and the feasibility of the proposed method, a two-storey rigid frame structure without considering the finite element model (FEM) error and a steel beam with considering the model error are taken examples for numerical simulations. Finally, a series of experimental studies on damage detection of a steel beam with four damage patterns are performed in laboratory. The illustrated results show that the proposed method can accurately identify the structural damage. Some valuable conclusions are made and related issues are discussed as well.

Optimum Design of Power Screw Efficiency by Fuzzy Simplex Search Algorithm (퍼지 simplex search 알고리듬을 이용한 동력 스크류 효율의 최적설계)

  • Hyun, Chang-Hun;Lee, Byeong-Ki
    • Journal of Industrial Technology
    • /
    • v.22 no.A
    • /
    • pp.19-28
    • /
    • 2002
  • The Nelder-Mead simplex algorithm has been one of the most widely used methods for the nonlinear unconstrained optimization, since 1965. Recently, the new algorithm, (so-called the Fuzzy Simplex Algorithm), with fuzzy logic controllers for the expansion, reflection and contraction process of this algorithm has been proposed. In this paper, this new algorithm is developed. And, the formulation for the optimum design of the power screw's efficiency is made. And then, the developed fuzzy simplex algorithm as well as the original one is applied to this optimum design problem. The Fuzzy simplex algorithm results in a faster convergence in this problem, as reported in other study, too.

  • PDF

Magnetoencephalography Source Localization using Improved Downhill Simplex Method in Frequency Domain (개선된 다운힐 심플렉스 법을 이용한 주파수 영역에서의 뇌자도 신호원 추정)

  • Kim, Byeong-Jun;An, Kwang-Ok;Lee, Chany;Jung, Hyun-Kyo
    • Journal of Biomedical Engineering Research
    • /
    • v.29 no.3
    • /
    • pp.231-238
    • /
    • 2008
  • Nelder-Mead downhill simplex method (DSM), a kind of deterministic optimization algorithms, has been used extensively for magnetoencephalography(MEG) dipolar source localization problems because it dose not require any functional differentiation. Like many other deterministic algorithms, however, it is very sensitive to the choice of initial positions and it can be easily trapped in local optima when being applied to complex inverse problems with multiple simultaneous sources. In this paper, some modifications have been made to make up for DSM's limitations and improve the accuracy of DSM. First of all, initial point determination method for DSM using magnetic fields on the sensor surface was proposed. Secondly, Univariant-DSM combined DSM with univariant method was proposed. To verify the performance of the proposed method, it was applied to simulated MEG data and practical MEG measurements.

A Study on tile Cross Section Optimization of P.C Box-Girder Bridge (P.C 박스거더교의 횡단면 최적설계에 관한 연구)

  • 방명석;김일곤;조현준
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1990.10a
    • /
    • pp.101-104
    • /
    • 1990
  • The program which could determine cross-sectional dimensions of the box girder bridge at tile stage of preliminary design was developed using the optimal technique in this study. It could minimize the cost and time required in the design of box girder bridges and the construction with the prestressed precast segmental method. Objective cost function consisted of four independent variables such as widths and depth of the cross-section. The Nelder-Mead method was used to solve the nonconstrained nonlinear problem like this.

  • PDF