Hybrid particle swarm optimization with chaotic search for solving integer and mixed integer programming problems

Abstract

A novel chaotic search method is proposed, and a hybrid algorithm combining particle swarm optimization (PSO) with this new method, called CLSPSO, is put forward to solve 14 integer and mixed integer programming problems. The performances of CLSPSO are compared with those of other five hybrid algorithms combining PSO with chaotic search methods. Experimental results indicate that in terms of robustness and final convergence speed, CLSPSO is better than other five algorithms in solving many of these problems. Furthermore, CLSPSO exhibits good performance in solving two high-dimensional problems, and it finds better solutions than the known ones. A performance index (PI) is introduced to fairly compare the above six algorithms, and the obtained values of (PI) in three cases demonstrate that CLSPSO is superior to all the other five algorithms under the same conditions.

Keywords

particle swarm optimization / chaotic search / integer programming problem / mixed integer programming problem

References

[1] JiaD-l, ZhengG-x, KhanM K. An effective memetic differential evolution algorithm based on chaotic local search [J]. Information Sciences, 2011, 181(15): 3175-3187

[2] NomanN, IbaH. Accelerating differential evolution using an adaptive local search [J]. IEEE Transactions on Evolutionary Computation, 2008, 12(1): 107-125

[3] LiY-b, ZhangN, LiC-bin. Support vector machine forecasting method improved by chaotic particle swarm optimization and its application [J]. Journal of Central South University of Technology, 2009, 16(3): 478-481

[4] MousaA A, Abd El-WahedW F, Rizk-AllahR M. A hybrid ant colony optimization approach based local search scheme for multiobjective design optimizations [J]. Electric Power Systems Research, 2011, 81(4): 1014-1023

[5] TricoireF. Multi-directional local search [J]. Computers & Operations Research, 2012, 39(12): 3089-3101

[6] LiuB, WangL, JinY-H, TangF, HuangD-Xian. Improved particle swarm optimization combined with chaos [J]. Chaos, Solitons and Fractals, 2005, 255: 1261-1271

[7] ChoiC, LeeJ J. Chaotic local search algorithm [J]. Artificial Life and Robotics, 1998, 2(1): 41-47

[8] WangJ-z, ZhuS-l, ZhaoW-g, ZhuW-jin. Optimal parameter estimation and input subset for grey model based on chaotic particle swarm optimization algorithm [J]. Expert Systems with Applications, 2011, 38(7): 8151-8158

[9] NiknamT, MeymandH Z, MojarradH D. An efficient algorithm for multi-objective optimal operation management of distribution network considering fuel cell power plants [J]. Energy, 2011, 36(1): 119-132

[10] CoelhoL S. Tuning of PID controller for an automatic regulator voltage system using chaotic optimization approach [J]. Chaos, Solitons and Fractals, 2009, 39(4): 1504-1514

[11] PanQ-k, WangL, GaoLiang. A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers [J]. Applied Soft Computing, 2011, 11(8): 5270-5280

[12] DebK. An efficient constraint handling method for genetic algorithms [J]. Computer Methods in Applied Mechanics and Engineering, 2000, 186(2/3/4): 311-338

[13] Mezura-MontesEConstraint-handling in evolutionary optimization, studies in computational intelligence [M], 2009, Heidelberg, Germany, Springer-Verlag: 1-23

[14] MohamedA W, SabryH Z. Constrained optimization based on modified differential evolution algorithm [J]. Information Sciences, 2012, 194(1): 171-208

[15] ZouD-x, GaoL-q, WuJ-h, LiS, LiYang. A novel global harmony search algorithm for reliability problems [J]. Computers & Industrial Engineering, 2010, 58(2): 307-316

[16] HeQ, WangLing. A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization [J]. Applied Mathematics and Computation, 2007, 186(2): 1407-1422

[17] KennedyJ, EberhartR. Particle swarm optimization [C]. Proceedings of IEEE International Conference on Neural Networks, 1995, Perth, WA, IEEE Press: 1942-1948

[18] TanY, TanG-z, WuX-dong. Hybrid real-coded genetic algorithm with chaotic local search for global optimization [J]. Journal of Information & Computational Science, 2011, 8(14): 3171-3179

[19] AcharjeeP, GoswamiS K. Chaotic particle swarm optimization based robust load flow [J]. Electrical Power and Energy Systems, 2010, 32(2): 141-146

[20] NiknamT B, FirouziB, MojarradH D. A new evolutionary algorithm for non-linear economic dispatch [J]. Expert Systems with Applications, 2011, 38(10): 13301-13309

[21] ShayeghiH, ShayanfarH A, JalilzadehS, SafariA. Multi-machine power system stabilizers design using chaotic optimization algorithm [J]. Energy Conversion and Management, 2010, 51(7): 1572-1580

[22] LuY-l, ZhouJ-z, QinH, WangY, ZhangY-chuan. Chaotic differential evolution methods for dynamic economic dispatch with valve-point effects [J]. Engineering Applications of Artificial Intelligence, 2011, 24(2): 378-387

[23] XiangT, LiaoX-f, WongK. An improved particle swarm optimization algorithm combined with piecewise linear chaotic map [J]. Applied Mathematics and Computation, 2007, 190(2): 1637-1645

[24] LiC-s, ZhouJ-z, KouP-g, XiaoJian. A novel chaotic particle swarm optimization based fuzzy clustering algorithm [J]. Neurocomputing, 2012, 83: 98-109

[25] MohanC, NguyenH T. A controlled random search technique incorporating the simulated annealing concept for solving integer and mixed integer global optimization problems [J]. Computational Optimization and Applications, 1999, 14(1): 103-132

[26] DeepK, SinghK P, KansalM L, MohanC. A real coded genetic algorithm for solving integer and mixed integer optimization problems [J]. Applied Mathematics and Computation, 2009, 212(2): 505-518

[27] CardosoM E, SalcedoR L, AzevedoS F, BarbosaD. A simulated annealing approach to the solution of minlp problems [J]. Computers & Chemical Engineering, 1997, 21(12): 1349-1364

[28] CostaL, OliveiraP. Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems [J]. Computers and Chemical Engineering, 2001, 25(2/3): 257-266

[29] ConleyW GComputer optimization techniques [M], 1984, New York, Petrocelli Books: 137-139