Applications of an Improved PSO in Integer Linear Programming

Applications of an Improved PSO in Integer Linear Programming

In order to address the problems with production planning for Model Q cars and Model X new energy cars of an automotive group, a mathematical model is proposed, which is intended for a constrained integer linear programming problem. An AI algorithm, i.e. PSO, is introduced to solve this problem, while such methods as penalty function are used to solve the constraint conditions and integer programming problem. Furthermore, in order to overcome the challenge that the standard PSO is very likely to meet a local extremum, an improved PSO is proposed, which, as shown in terms of search computing results, is more accurate and efficient than the standard PSO, thus aptly solving the integer linear programming problem.