A hybrid intelligent algorithm by combining particle swarm optimization with chaos searching technique for solving nonlinear bilevel programming problems

Swarm and Evolutionary Computation

Volumn 8, Issue , 2013, Pages 26-32

  Wan, Zhongping ^a   Wang, Guangmin ^b   Sun, Bin ^a  

^a WUHAN UNIVERSITY   (China)

^b CHINA UNIVERSITY OF GEOSCIENCES   (China)

Author keywords

Chaos search technique; Hybrid intelligent algorithm; Nonlinear bilevel programming problems; Particle swarm optimization

Indexed keywords

BENCH-MARK PROBLEMS; BI-LEVEL PROGRAMMING; CHAOS SEARCH; HYBRID INTELLIGENT ALGORITHMS; KKT CONDITION; LOCAL OPTIMA; NONLINEAR BILEVEL PROGRAMMING; NUMERICAL RESULTS; OPTIMIZATION PROBLEMS; PARTICLE SWARM; PROGRAMMING PROBLEM; RANDOM PARTICLES; SEARCH SPACES; SEARCHING TECHNIQUES; SINGLE LEVEL;

ALGORITHMS; ITERATIVE METHODS; PARTICLE SWARM OPTIMIZATION (PSO);

PROBLEM SOLVING;

EID: 84872284217     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2012.08.001     Document Type: Article

References (55)

1. L. Vicente, and P.H. Calamai Bilevel and multibilevel programming a bibliography review Journal of Global Optimization 5 1994 291 305
2. S. Dempe Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints Optimization 52 2003 333 359
3. B. Colson, P. Marcotte, and G. Savard Bilevel programming a survey A Quarterly Journal of Operations Research 3 2005 87 107
4. J.F. Bard Practical Bilevel Optimization Algorithm and Applications 1998 Kluwer Academic Publishers Dordrecht
5. A. Migdalas, P.M. Pardalos, and P. Varbrand Multilevel Optimization Algorithms and Applications 1998 Kluwer Academic Publishers Dordrecht
6. S. Dempe Foundation of Bilevel Programming 2002 Kluwer Academic Publishers London
7. R. Jeroslow The polynomial hierarchy and a simple model for competitive analysis Mathematical Programming 32 1985 146 164
8. O. Ben-Ayed, and O. Blair Computational difficulty of bilevel linear programming Operations Research 38 1990 556 560
9. J.F. Bard Some properties of the bilevel linear programming Journal of Optimization Theory and Applications 68 1991 371 378
10. L. Vicente, G. Savard, and J. Judice Decent approaches for quadratic bilevel programming Journal of Optimization Theory and Applications 81 1994 379 399
11. X. Deng Complexity issues in bilevel linear programming A. Migdalas, P.M. Pardalos, P. Varbrand, Multilevel Optimization Algorithms and Applications 1998 Kluwer Academic Publishers Dordrecht 149 164
12. R. Mathieu, L. Pittard, and G. Anandalingam Genetic algorithm based approach to bi-level linear programming RAIRO-Operations Research 28 1 1994 1 21
13. S.R. Hejazi, A. Memariani, G. Jahanshanloo, and M.M. Sepehri Linear bilevel programming solution by genetic algorithm Computers & Operations Research 29 2001 1913 1925
14. Y.P. Wang, Y.C. Jiao, and H. Li An evolutionary algorithm for solving nonlinear bilevel programming based on a new constraint-handing scheme IEEE Transactions on Systems Man and Cybernetics: Part C 35 2 2005 221 232
15. G.M. Wang, X.J. Wang, and Z. Wan An adaptive genetic algorithm for solving bilevel linear programming problem Applied Mathematics and Mechanics 28 12 2007 1605 1612
16. H.I. Calvete, C. Gate, and P.M. Mateo A new approach for solving linear bilevel problems using genetic algorithms European Journal of Operational Research 188 2008 14 28
17. K. Deb, and A. Sinha An evolutionary approach for bilevel multi-objective problems Cutting-Edge Research Topics on Multiple Criteria Decision Making, Part 1 35 2009 17 24
18. K. Deb, and A. Sinha Solving bilevel multi-objective optimization problems using evolutionary algorithms Evolutionary Multi-Criterion Optimization 5467 2009 110 124
19. M.Q. Li, D. Lin, and S.Y. Wang Solving a type of biobjective bilevel programming problem using NSGA-II Computers & Mathematics with Applications 59 2 2010 706 715
20. H.S. Shih, U.P. Wen, and E.S. Lee A neural network approach to multi-objective and multilevel programming problems Computers and Mathematics with Applications 48 2004 95 108
21. K.M. Lan, U.P. Wen, and H.S. Shih A hybrid neural network approach to bilevel programming problems Applied Mathematics Letters 20 8 2007 880 884
22. Y.B. Lv, T.S. Hu, G.M. Wang, and Z. Wan A neural network approach for solving nonlinear bilevel programming problem Computers and Mathematics with Applications 55 12 2008 2823 2829
23. S.B. Yaakob, and J. Watada Double-layered hybrid neural network approach for solving mixed integer quadratic bilevel problems Integrated Uncertainty Management and Applications 68 2010 221 230
24. U.P. Wen, and A.D. Huang A simple tabu search method to solve the mixed-integer linear bilevel programming problem European Journal of Operational Research 88 3 1996 563 571
25. M. Gendreau, P. Marcotte, and G. Savard A hybrid Tabu-ascent algorithm for the linear bilevel programming problem Journal of Global Optimization 8 3 1996 217 233
26. J. Rajesh, K. Gupta, and H.S. Kusumakar A tabu search based approach for solving a class of bilevel programming problems in chemical engineering Journal of Heuristics 9 4 2003 307 319
27. H. Küçükaydn, N. Aras, and Ï.K. Altnel A hybrid tabu search heuristic for a bilevel competitive facility location model Hybrid Metaheuristics 6373 2010 31 45
28. J.d. Oña, P. Gómez, and E. Mérida-Casermeiro Bilevel fuzzy optimization to pre-process traffic data to satisfy the law of flow conservation Transportation Research Part C Emerging Technologies 19 1 2011 29 39
29. M. Sakawa, and T. Matsui Stackelberg solutions for random fuzzy two-level linear programming through possibility-based probability model Expert Systems with Applications 2012 10.1016/j.eswa.2012.03.001
30. M. Sakawa, H. Katagiri, and T. Matsui Stackelberg solutions for fuzzy random two-level linear programming through probability maximization with possibility Fuzzy Sets and Systems 188 1 2012 45 57
31. H.S. Kemal, and A.R. Ciric Dual temperature simulated annealing approach for solving bilevel programming problems Computers & Chemical Engineering 23 1 1998 11 25
32. G.M. Wang, X.J. Wang, and Z. Wan A fuzzy interactive decision making algorithm for bilevel multi-followers programming with partial shared variables among followers Expert Systems with Applications 36 7 2009 10471 10474
33. G.Q. Zhang, and J. Lu Fuzzy bilevel programming with multiple objectives and cooperative multiple followers Journal of Global Optimization 47 3 2010 403 419
34. Y. Zheng, Z. Wan, and G.M. Wang A fuzzy interactive method for a class of bilevel multiobjective programming problem Expert Systems with Applications 38 8 2011 10384 10388
35. M. Sakawa, H. Katagiri, and T. Matsui Interactive fuzzy random two-level linear programming through fractile criterion optimization Mathematical and Computer Modelling 54 11-12 2011 3153 3163
36. Z. Zheng, J. Lu, and G.Q. Zhang Rule sets based bilevel decision model and algorithm Expert Systems with Applications 36 1 2009 18 26
37. H.I. Calvete, C. Gale, and M.J. Oliveros Bilevel model for production-distribution planning solved by using ant colony optimization Computers & Operations Research 38 1 2011 320 327
38. S.R. Arora, and R. Gupta Interactive fuzzy goal programming approach for bilevel programming problem European Journal of Operational Research 194 2 2009 368 376
39. S. Dempe Comment to Interactive fuzzy goal programming approach for bilevel programming problem by S.R. Arora and R. Gupta European Journal of Operational Research 212 2 2011 429 431
40. J. Kennedy, and R.C. Eberhart Swarm Intelligence 2001 Morgan Kaufmann Publishers
41. X. Li, P. Tian, X. Min, A hierarchical particle swarm optimization for solving bilevel programming problems, in: Proceedings of the 8th International Conference on Artificial Intelligence and Soft Computing (ICAISC), Poland, Lecture Notes in Computer Science, 2006, pp. 1169-1178.
42. R.J. Kuo, and C.C. Huang Application of particle swarm optimization algorithm for solving bi-level linear programming problem Computers and Mathematics with Applications 58 2009 678 685
43. B. Alatas, E. Akin, and A.B. Ozer Chaos embedded particle swarm optimization algorithms Chaos, Solitons and Fractals 40 2009 1715 1734
44. K. Chandrasekaran, and S.P. Simon Multi-objective scheduling problem hybrid approach using fuzzy assisted cuckoo search algorithm Swarm and Evolutionary Computation 5 2012 1 16
45. S. Das, U. Halder, and D. Maity Chaotic dynamic characteristics of social foraging swarms - an analysis IEEE Transactions on Systems, Man and Cybernetics (SMC) Part B 42 2012 1288 1293
46. A.H. Gandomi, X.S. Yang, S. Talatahari, et al., Firefly algorithm with chaos, Communications in Nonlinear Science and Numerical Simulation 18 (2013) 89-98.
47. S. Talatahari, B.F. Azar, and R. Sheikholeslami Imperialist competitive algorithm combined with chaos for global optimization Communications in Nonlinear Science and Numerical Simulation 17 2012 1312 1319
48. Y. Wang, J. Zhou, and Y. Lu Chaotic self-adaptive particle swarm optimization algorithm for dynamic economic dispatch problem with valve-point effects Expert Systems with Applications 38 2011 14231 14237
49. S.B. Yaakob, and J. Watada A hybrid intelligent algorithm for solving the bilevel programming models Knowledge-Based and Intelligent Information and Engineering Systems 6277 2010 485 494
50. R.J. Kuo, and Y.S. Han A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem - a case study on supply chain model Applied Mathematical Modelling 35 2011 3905 3917
51. J.T. Wong, C.T. Su, and C.H. Wang Stochastic dynamic lot-sizing problem using bi-level programming base on artificial intelligence techniques Applied Mathematical Modelling 36 5 2012 2003 2016
52. R. Poli, J. Kennedy, and T. Blackwell Particle swarm optimization an overview Swarm Intelligence 1 2007 33 57
53. J.F. Schutte, and A.A. Groenwold A study of global optimization using particle swarms Journal of Global Optimization 31 2005 93 108
54. V. Zayats, Chaos searching algorithm for second order oscillatory system, in: Proceedings of the International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science, 2002, pp. 97-98.
55. K. Shimizu, and E. Aiyoshi A new computational method for Syackelberg and min-max problems by use of a penalty method IEEE Transactions on Automatic Control AC-26 2 1981 460 466