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
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;
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
DOI :
10.1109/CIS.2010.42