DocumentCode
2258207
Title
Improved Electromagnetism-Like Mechanism Algorithm for Constrained Optimization Problem
Author
Shang, Yun ; Chen, Jian ; Wang, Qun
Author_Institution
Dept. of Inf. Eng., Lanzhou Voc-tech Coll., Lanzhou, China
fYear
2010
fDate
11-14 Dec. 2010
Firstpage
165
Lastpage
169
Abstract
To move the sample points towards the optimality according to an attraction-repulsion mechanism, an improved heuristic is proposed. Firstly, the constrained optimization problem is transformed into an unconstrained optimization problem by external point method. Secondly, the formula of the particle charge is re-defined to decrease the amount of calculation and improve the efficiency. Then the formula of the total force vector is also improved in order to reduce the amount of computation and computer overflow. Finally, the improved EM Algorithm is proposed. The numerical results demonstrate that the proposed algorithm is efficient and robust.
Keywords
constraint theory; expectation-maximisation algorithm; optimisation; EM algorithm; attraction-repulsion mechanism; constrained optimization problem; electromagnetism-like mechanism algorithm; external point method; total force vector; Constrained Optimization; Electromagnetism-like Mechanism; external point method;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Security (CIS), 2010 International Conference on
Conference_Location
Nanning
Print_ISBN
978-1-4244-9114-8
Electronic_ISBN
978-0-7695-4297-3
Type
conf
DOI
10.1109/CIS.2010.42
Filename
5696255
Link To Document