Dissertation > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory

A Study on Function Optimization Based on Electromagnetism-like Mechanism Method

Author GuoPeng
Tutor WangYuPing
School Xi'an University of Electronic Science and Technology
Course Operational Research and Cybernetics
Keywords Nonlinear optimization problems Electromagnetism-like mechanism algorithm To attract - exclusion mechanism Optimization algorithm
CLC TP301.6
Type Master's thesis
Year 2009
Downloads 96
Quotes 4
Download Dissertation

Nonlinear optimization is to optimize one of the more difficult areas , the use of traditional optimization methods have been difficult to be independent of their resolve . Random search algorithm emergence of new ideas for solving such problems , a random search algorithm , electromagnetism-like mechanism algorithm to simulate the attraction between the charged particles in the electromagnetic field - exclusion mechanism , a mechanism through which the particles toward the most excellent particle movement , has been successfully used for solving unconstrained optimization problems , this article will be improved and applied to solve nonlinear constrained and unconstrained optimization problems , the main work is as follows : First , for unconstrained optimization algorithm based on electromagnetism-like mechanism optimization mechanism proposed improvement measures , mainly the introduction of a new local search method ; changing the calculation of the force ; perturbing the populations in each iteration of the late introduction of the Gaussian mutation operator . The convergence is proved and numerical simulation results , and the results show that the performance of the algorithm has been improved . Secondly , the use of the penalty function method , a new fitness function is constructed , will be transformed into an unconstrained problem solving constraint problems . Local search process is suitable for the characteristics of the problem for the nonlinear constrained optimization problems , combined with classes electromagnetic mechanism algorithm optimization features , design , and re- definition of the charge of the particle and the force formula , so that in the process of algorithm infeasible point step by step guide to the feasible point transformation and eventually find the optimal solution . On this basis , a new class of electromagnetic mechanism algorithm design , numerical simulation results demonstrate the effectiveness of the algorithm .

Related Dissertations
More Dissertations