Improved Particle Swarm Optimization Algorithm for Mixed Integer Nonlinear Programming Problems

This paper presents an improve particle swarm optimization algorithm for solving the mixed nonlinear integer programming problems. In this algorithm, the mixed nonlinear integer programming problems is converted into unconstrained bi-objective optimization problem by the dynamic bi-objective constraint handling methods and improved the velocity equation of PSO. Introduction of migration operator in order to overcome the premature phenomenon, retention to the better performance of infeasible particles according to the constraint violation in each iteration, it is effectively maintain the swarm diversity. Numerical experiments show that the proposed algorithm has faster convergence speed and better ability of global optimization.

[1]  Lino A. Costa,et al.  Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems , 2001 .

[2]  O. Nilsson,et al.  Mixed-integer programming applied to short-term planning of a hydro-thermal system , 1995 .

[3]  Feng-Sheng Wang,et al.  A mixed-coding scheme of evolutionary algorithms to solve mixed-integer nonlinear programming problems☆ , 2004 .

[4]  Yuelin Gao,et al.  Particle Swarm Optimization Algorithm with Exponent Decreasing Inertia Weight and Stochastic Mutation , 2009, 2009 Second International Conference on Information and Computing Science.

[5]  Chen De-zhao.  Hybrid particle swarm optimization algorithm for mixed-integer nonlinear programming , 2008 .

[6]  B. Lin,et al.  Tabu search algorithm for chemical process optimization , 2004, Comput. Chem. Eng..

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

[8]  Yuelin Gao,et al.  Particle Swarm Optimization Algorithm with Adaptive Threshold Mutation , 2009, 2009 International Conference on Computational Intelligence and Security.

[9]  John E. Mitchell,et al.  An improved branch and bound algorithm for mixed integer nonlinear programs , 1994, Comput. Oper. Res..

[10]  Haiyan Lu,et al.  Dynamic-objective particle swarm optimization for constrained optimization problems , 2006, J. Comb. Optim..

[11]  M. F. Cardoso,et al.  A simulated annealing approach to the solution of minlp problems , 1997 .

[12]  Christodoulos A. Floudas,et al.  Nonlinear and mixed-integer optimization in chemical process network systems , 1997, Network Design: Connectivity and Facilities Location.