• Journal of Industrial Technology
• /
• v.22 no.B
• /
• pp.35-44
• /
• 2002

To find the optimal solution as rapidly and exactly as possible with Nelder-Mead simplex algorithm, the present values of the reflection, expansion, contraction and/or shrink parameters of this algorithm are needed to be changed at appropriate time during the search process. The reflection parameter is selected in this study in order to be changed because reflection, expansion and contraction process can be simultaneously effected by only this parameter. Two independent indices for determining whether the present value of the reflection parameter of this algorithm should be changed or not during the search process are suggested in this study. Those indices were made of the equations of Nelder-Mead simplex algorithm's convergence criterion and Dennis-Wood's convergence criterion, respectively. It is appeared that the optimal solution can be find with smaller numbers of objective function evaluation than the original Nelder-Mead's one with fixed parameter when the those indices are used during the search process. and the more remarkable reduction effect of the number of an objective function evaluation can be obtained when the latter index is used.

• 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.

• 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.

• Journal of the Society of Naval Architects of Korea
• /
• v.35 no.2
• /
• pp.29-37
• /
• 1998

Linear equations of motion for submersibles are one of the rest important design parameters, which are used as a governing equation for the shape design and the controller design. But, the estimated maneuvering coefficients in equations of motion by using empirical formulae, theoretical calculations or model tests might have some errors. Therefore the maneuvering coefficients should be verified from sea trial test. In this study, parallel extended Kalman filter method, Nelder & Mead Simplex method and genetic algorithm were applied to the parameter identification of roll maneuvering coefficients based on sea trial data. As a result, it was verified that Nelder & Mead Simplex method gave the most satisfactory results for the mathmatical models and the sea trial data used in this study.

• 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.

• 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.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.18 no.10
• /
• pp.1203-1210
• /
• 2007

The multibeam surveillance radar is a state-of-art of 3D radar technology. It applies the stacked beam-on-received realized by a digital beamformer. In this paper, a method of a low target altitude extraction for multibeam surveillance radar in multipath environmental condition is proposed and investigated. The model of multipath propagation and radar generation produced from the low altitude target in multibeam surveillance radar and the nelder-mead simplex multipath reduction(NMSMR) method which enables a reliable low altitude target extraction in specular reflection situations are described. The proposed algorithm is simulated to confirm the effectiveness of proposed algorithm in accordance with a various of target altitudes and radar frequencies.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.3
• /
• pp.133-147
• /
• 2005

Various types of ray-tracing methods are used to predict the quantity measures of radiation illumination, the uniformity of illumination, radiation performance of LCD BLU(Hack-Light Unit). The uniformity of radiation illumination is one of the most important design factor of BLU and is usually controlled by the diffusive-ink pattern printed on the bottom of light-guide panel of BLU. Therefore it is desirable to produce an improved (ideally, the optimal) ink pattern to achieve the best uniformity of radiation illumination. In this paper, we applied the Welder-Mead simplex-search method among various direct search method to compute the optimal ink pattern. Direct search methods are widely used to optimize the functions which are often highly nonlinear, unpredictably discontinuous, and nondifferentiable, The ink-pattern controlling the uniformity of radiation illumination is one type of these functions. In this paper, we found that simplex search methods are well suited to computing the optimal diffusive-ink pattern. In extensive numerical testing, we have found the simplex search method to be reasonably efficient and reliable at computing the optimal diffusive-ink pattern. The result also suggests that optimization can improve the functionality of simulation tools which are used to design LCD BLU.

• Structural Engineering and Mechanics
• /
• v.80 no.5
• /
• pp.539-551
• /
• 2021

With the continuous increase of computational capacity, more and more complex nonlinear elastoplastic constitutive models were developed to study the mechanical behavior of elastoplastic materials. These constitutive models generally contain a large amount of physical and phenomenological parameters, which often require a large amount of computational costs to determine. In this paper, an inverse parameter determination method is proposed to identify the constitutive parameters of elastoplastic materials, with the consideration of both strain rate effect and temperature effect. To carry out an efficient design, a hybrid optimization algorithm that combines the genetic algorithm and the Nelder-Mead simplex algorithm is proposed and developed. The proposed inverse method was employed to determine the parameters for an elasto-viscoplastic constitutive model and Johnson-cook model, which demonstrates the capability of this method in considering strain rate and temperature effect, simultaneously. This hybrid optimization algorithm shows a better accuracy and efficiency than using a single algorithm. Finally, the predictability analysis using partial experimental data is completed to further demonstrate the feasibility of the proposed method.

• Structural Engineering and Mechanics
• /
• v.32 no.5
• /
• pp.667-683
• /
• 2009

FE model-based dynamic analysis has been widely used to predict the dynamic characteristics of civil structures. In a physical point of view, an FE model is unavoidably different from the actual structure as being formulated based on extremely idealized engineering drawings and design data. The conventional model updating methods such as direct method and sensitivity-based parameter estimation are not flexible for model updating of complex and large structures. Thus, it is needed to develop a model updating method applicable to complex structures without restriction. The main objective of this paper is to present the model updating method based on the hybrid genetic algorithm (HGA) by combining the genetic algorithm as global optimization method and modified Nelder-Mead's Simplex method as local optimization method. This FE model updating method using HGA does not need the derivation of derivative function related to parameters and without application of complicated inverse analysis methods. In order to allow its application on diversified and complex structures, a commercial FEA tool is adopted to exploit previously developed element library and analysis algorithms. Moreover, an output-level objective function making use of measurement and analytical results is also presented to update simultaneously the stiffness and mass of the analysis model. The numerical examples demonstrated that the proposed method based on HGA is effective for the updating of the FE model of bridge structures.