Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (9): 2219-2222.

Previous Articles     Next Articles

Electromagnetism-like method based on pattern search for constrained optimization problem

HAN Li-xia1,2, WANG Yu-ping1, LAN Shao-jiang2   

  1. 1. School of Computer Science and Technology, China Univ. of Mining and Technology, Xuzhou 221116, China;
    2. School of Science, Xidian Univ., Xi’an 710071, China
  • Received:2008-04-15 Revised:2008-09-09 Online:2009-09-20 Published:2010-01-03

Abstract: An electromagnetism-like method(EM) is proposed for solving constrained optimizations on the basis of pattern search(PS).The violation degree function is introduced,and the new technique for constraints handling is adopted to transform the constrained optimization problem into a bi-objective unconstrained optimization model.The computational equations of the charge and force exerted on the particles are presented for the bi-objective model,which will lead the infeasible particles to transform into feasible ones.In order to enhance the exploratory ability,the pattern search is incorporated to improve the particle which provides effective local information for the EM.Compared with the simulation results of the existing algorithms,the proposed algorithm has the advantages of good performance and favorable stability.

CLC Number: 

[an error occurred while processing this directive]