An Improved Particle Swarm Optimization Algorithm for Solving Mixed Integer Programming Problems

Operational readiness and mission availability are two important standards in equipment supportability. To evaluate these two standards, an improved particle swarm optimization (PSO) algorithm to solve the mixed integer programming (MIP) problems has been developed. The augmented Lagrange multiplier method is employed to deal with the constraints, and special update strategy employed to restrict the swarm particles to lies only in integer positions. Tests on the two former mathematical models have verified the effectiveness of the proposed mixed technique, and it can be easily applied to other mixed integer programming with Constraint problem.

[1]  Jiao Jianjun.  Hybrid algorithm for solving constrained optimization problems , 2012 .

[2]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[3]  Julio R. Banga,et al.  Extended ant colony optimization for non-convex mixed integer nonlinear programming , 2009, Comput. Oper. Res..

[4]  Feng Zijun,et al.  Fusion scheme of infrared and visible images for moving object detection , 2012 .

[5]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[6]  Yuan Xi-Gang,et al.  An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints , 2007 .

[7]  Xigang Yuan,et al.  An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints , 2007, Computers and Chemical Engineering.

[8]  Michael N. Vrahatis,et al.  Particle swarm optimization for integer programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  梁昔明.  Modified Augmented Lagrange Multiplier Methods for Large-Scale Chemical Process Optimization , 2001 .

[11]  Ya-Xiang Yuan,et al.  Optimization Theory and Methods: Nonlinear Programming , 2010 .

[12]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.