An Efficient Modified Particle Swarm Optimization Algorithm for Solving Mixed-Integer Nonlinear Programming Problems

This paper presents an efficient modified particle swarm optimization (EMPSO) algorithm for solving mixed-integer nonlinear programming problems. In the proposed algorithm, a new evolutionary strategies for the discrete variables is introduced, which can solve the problem that the evolutionary strategy of the classical particle swarm optimization algorithm is invalid for the discrete variables. An update strategy under the constraints is proposed to update the optimal position, which effectively utilizes the available information on infeasible solutions to guide particle search. In order to evaluate and analyze the performance of EMPSO, two hybrid particle swarm optimization algorithms with different strategies are also given. The simulation results indicate that, in terms of robustness and convergence speed, EMPSO is better than the other algorithms in solving 14 test problems. A new performance index (NPI) is introduced to fairly compare the other two algorithms, and in most cases the values of the NPI obtained by EMPSO were superior to the other algorithms.

[1]  Tapio Westerlund,et al.  Extended cutting plane method for a class of nonsmooth nonconvex MINLP problems , 2013 .

[2]  Christos T. Maravelias,et al.  Discrete-time mixed-integer programming models and solution methods for production scheduling in multistage facilities , 2016, Comput. Chem. Eng..

[3]  Mohamed Elsholkami,et al.  Optimal Design of Petroleum Refinery Configuration Using a Model-Based Mixed-Integer Programming Approach with Practical Approximation , 2018 .

[4]  Ying Sun,et al.  Difference-genetic coevolutionary algorithm for nonlinear mixed integer programming problems , 2015 .

[5]  Satish Vadlamani,et al.  A mixed-integer programming approach for locating jamming devices in a flow-jamming attack , 2018, Comput. Oper. Res..

[6]  Samiran Chattopadhyay,et al.  An efficient GA-PSO approach for solving mixed-integer nonlinear programming problem in reliability optimization , 2014, Swarm Evol. Comput..

[7]  Justo Puerto,et al.  Mixed integer linear programming and heuristic methods for feature selection in clustering , 2018, J. Oper. Res. Soc..

[8]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

[9]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[10]  David L. Woodruff,et al.  BBPH: Using progressive hedging within branch and bound to solve multi-stage stochastic mixed integer programs , 2017, Oper. Res. Lett..

[11]  J. Christopher Beck,et al.  Mixed Integer Programming models for job shop scheduling: A computational analysis , 2016, Comput. Oper. Res..

[12]  Leszek Kasprzyk,et al.  Effects of binary variables in mixed integer linear programming based unit commitment in large-scale electricity markets , 2018 .

[13]  Leandro dos Santos Coelho,et al.  An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications , 2009, Reliab. Eng. Syst. Saf..

[14]  Bing Chen,et al.  Monte Carlo simulation-based dynamic mixed integer nonlinear programming for supporting oil recovery and devices allocation during offshore oil spill responses , 2014 .

[15]  Mitsuo Gen,et al.  Nonlinear mixed integer programming problems using genetic algorithm and penalty function , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[16]  A. Lodi,et al.  Heuristics in Mixed Integer Programming , 2011 .

[17]  T. Warren Liao,et al.  Two hybrid differential evolution algorithms for engineering design optimization , 2010, Appl. Soft Comput..

[18]  Mohammad Hossein Fazel Zarandi,et al.  Bi-objective mixed-integer nonlinear programming for multi-commodity tri-echelon supply chain networks , 2018, J. Intell. Manuf..

[19]  Romualdo Salcedo,et al.  Solving nonconvex nonlinear programming and mixed-integer nonlinear programming problems with adaptive random search , 1992 .

[20]  Z. Popovic,et al.  Hybrid simulated annealing and mixed integer linear programming algorithm for optimal planning of radial distribution networks with distributed generation , 2014 .

[21]  Mark J. Willis,et al.  Inference of chemical reaction networks using mixed integer linear programming , 2016, Comput. Chem. Eng..