• 산업기술연구
• /
• 제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.

• Journal of Electrical Engineering and Technology
• /
• 제11권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.

• Steel and Composite Structures
• /
• 제19권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.

• Journal of Microbiology and Biotechnology
• /
• 제22권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.

• 대한토목학회논문집
• /
• 제34권4호
• /
• pp.1105-1116
• /
• 2014

추계학적 강우모형 NSRPM (Neyman-Scott Rectangular Pulse Model)은 RPM (Rectangular Pulse Model)에서 반영하지 못하는 강우의 군집특성을 잘 반영하여 시간 스케일의 강우를 생성함으로서 수문학적 적용성이 뛰어난 강우모형이다. NSRPM은 5개의 모형 매개변수로 이루어져 있으며 매개변수 추정을 위하여 최적화 기법으로 널리 쓰이고 있는 수치해석 기법인 DFP (Davidon-Fletcher-Powell)기법, 직접적 탐색 기법인 유전자 알고리즘을 사용하고 있다. 그러나 DFP 기법은 입력 초기값에 민감하며 국소 최저치에 수렴하는 확률이 높은 단점이 있으며 유전자 알고리즘기법은 탐색에 소요되는 시간이 많이 걸린다는 단점이 있다. 본 연구에서 사용된 Nelder-Mead기법은 순차적 탐색기법으로 연산 속도가 빠르며 입력 초기값이 필요하지 않아 사용하기 쉬운 장점을 가지고 있다. 본 연구는 전국 지상기상관측소 59개소를 대상으로 1973-2011년 39년 동안의 시간강우 자료를 수집하고 최적화 기법 DFP 기법, 유전자 알고리즘, Nelder-Mead 기법을 이용하여 NSRPM의 매개변수를 추정하여 지속시간 1시간, 6시간, 12시간, 24시간 별 평균, 분산, 공분산에 대해서 각 기법의 정확성을 평가하였다. 본 연구결과 전반적으로 Nelder-Mead기법이 가장 높은 정확도를 보였으며 유전자 알고리즘, DFP 기법 순으로 나타났다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2018년도 학술발표회
• /
• 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기법이 상대적으로 낮은 적합도를 보였다.

• Smart Structures and Systems
• /
• 제17권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.

• 산업기술연구
• /
• 제22권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.

• 대한의용생체공학회:의공학회지
• /
• 제29권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.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1990년도 가을 학술발표회 논문집
• /
• 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.