Application of particle swarm optimization based on CHKS smoothing function for solving nonlinear bilevel programming problem

Applied Mathematics and Computation

Volumn 219, Issue 9, 2013, Pages 4332-4339

  Jiang, Yan ^a   Li, Xuyong ^a   Huang, Chongchao ^b   Wu, Xianing ^c  

^a RESEARCH CENTER FOR ECO ENVIRONMENTAL SCIENCES   (China)

^b WUHAN UNIVERSITY   (China)

^c Sinohydro Corporation Limited   (China)

Author keywords

Karush Kuhn Tucker condition; Nonlinear bilevel programming; Particle swarm optimization; Smoothing method

Indexed keywords

APPROXIMATE OPTIMAL SOLUTIONS; ARTIFICIAL LIFE; BENCH-MARK PROBLEMS; BEST VALUE; COMPLEMENTARY CONSTRAINTS; DECISION-MAKING PROBLEM; GLOBAL OPTIMAL SOLUTIONS; KARUSH KUHN TUCKER CONDITION; NONLINEAR BILEVEL PROGRAMMING; NONLINEAR PROGRAMMING PROBLEM; OPTIMIZATION TECHNIQUES; SMOOTHING FUNCTION; SMOOTHING METHODS; WATER TRADING;

FUNCTIONS; NONLINEAR PROGRAMMING; OPTIMAL SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO);

PROBLEM SOLVING;

EID: 84871247453     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2012.10.010     Document Type: Article

References (34)

1. J.F. Bard Coordination of a multidivisional organization through two levels of management International Journal of Management Science 11 1983 457 468
2. J.F. Bard, and J.E. Falk An explicit solution to the multi-level programming problem Computers & Operations Research 9 1982 77 100
3. J.F. Bard An algorithm for solving the general bilevel programming problem Mathematics of Operations Research 8 1983 260 272
4. T.A. Edmunds, and J.F. Bard Algorithm for nonlinear bilevel mathematical programs IEEE Transactions on Systems, Men, and Cybernetics 21 1991 83 89
5. M.A. Amouzegar A global optimization method for nonlinear bilevel programming problems IEEE Transactions on Systems, Men, and Cybernetics 29 1999 771 777
6. J.B.E. Etoa Solving quadratic convex bilevel programming problems using a smoothing method Applied Mathematics and Computation 217 2011 6680 6690
7. Y. Ishizuka, and E. Aiyoshi A new computational method for Stackelberg and min-max problems by use of a penalty method IEEE Transactions on Automatic Control 26 1981 460 466
8. E. Aiyoshi, and K. Shimuzu A solution method for the static constrained Stackelberg problem via penalty method IEEE Transactions on Automatic Control 29 1984 1112 1114
9. Y. Ishizuka, and E. Aiyoshi Double penalty method for bilevel optimization problems Annals of Operations Research 34 1992 73 88
10. Y.B. Lv, T.S. Hu, G.M. Wang, and Z.P. Wan A penalty function method based on KuhnCTucker condition for solving linear bilevel programming Applied Mathematics and Computation 188 2007 808 813
11. G. Savard, and J. Gauvin The steepest descent direction for the nonlinear bilevel programming problem Operations Research Letters 15 1994 265 272
12. J.E. Falk, and J.M. Liu On bilevel programming Part I: general nonlinear cases Mathematical Programming 70 1995 47 72
13. G.M. Wang, X.J. Wang, Z.P. Wan, and Y.B. Lv A globally convergent algorithm for a class of bilevel nonlinear programming problem Applied Mathematics and Computation 188 2007 166 172
14. R. Mathieu, L. Pittard, and G. Anandalingam Genetic algorithm based approach to bi-level linear programming Operations Research 28 1994 1 21
15. H.S. Kemal, and R.C. Amy A dual temperature simulated annealing approach for solving bilevel programming problems Computers and Chemical Engineering 23 1998 11 25
16. V. Oduguwa, and R. Roy Bi-level optimization using genetic algorithm IEEE International Conference on Artificial Intelligence Systems 2002 23 128
17. Y.P. Wang, Y.C. Jiao, and H. Li An evolutionary algorithm for solving nonlinear bilevel programming based on a new constraint-handling scheme IEEE Transactions on Systems Men and Cybernetics 35 2005 221 232
18. R.C. Eberhart, and J. Kennedy A new optimizer using particle swarm theory Proceedings Sixth Symposium on Micro Machine and Human Science 1995 IEEE Service Center Piscataway, NJ 39 43
19. J. Kennedy, and R.C. Eberhart Particle swarm optimization IEEE International Conference on Neural Networks (Perth, Australia) 1995 IEEE Service Center Piscataway, NJ 1942 1948
20. Y. Jiang, T.S. Hu, C.C. Huang, and X.N. Wu An improved particle swarm optimization algorithm Applied Mathematics and Computation 193 2007 231 239
21. Y. Jiang, C.M. Liu, C.C. Huang, and X.N. Wu Improved particle swarm algorithm for hydrological parameter optimization Applied Mathematics and Computation 217 2010 3207 3215
22. X.Y. Li, P. Tian, and X.P. Min A hierarchical particle swarm optimization for solving bilevel programming problems LNAI 2006 169 1178
23. R.R. Kuo, and C.C. Huang Application of particle swarm optimization algorithm for solving bi-level linear programming problem Computers and Mathmatics with Applications 58 2009 678 685
24. Z.H. GÜMÜS, and C.A. Floudas A shuffled Global optimization of nonlinear bilevel programming problems Journal of Global Optimization Journal of Global Optimization 20 2001 1 21
25. Y. Chen, and M. Florian The nonlinear bilevel programming problem: formulations regularity and optimality conditions Optimization 32 1995 193 209
26. H. Scheel, and S. Scholtes Mathematical programs with complementarity constraints: stationarity optimality and sensitivity Mathematics of Operations Research 25 1995 1 22
27. M. Fukushima, and J.S. Pang Convergence of a smoothing continuation method for mathematical problem with complementarity constraints Lecture Notes in Economics and Mathematical Systems 477 1999 105 116
28. X.H. Chen, and C.F. Ma Regularization smoothing Newton method for solving nonlinear complementarity problem Nonlinear Analysis: Real World Applications 10 2009 1702 1711
29. B. Chen, and P.T. Harker A non-interior-point continuation method for linear complementarity problem SIAM Journal on Matrix Analysis and Applications 14 1993 1168 1190
30. C. Kanzow Some noninterior continuation methods for linear complementarity problems SIAM Journal on Matrix Analysis and Applications 17 1996 851 868
31. S. Smale Algorithms for solving equations Proceeding of International Congress of Mathematicians 1987 American Mathematics Society Providence, Rhode Island 72 195
32. D. Kalyanmoy An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2 2000 311 338
33. Y. Shi, and R. Eberhart A modified particle swarm optimizer IEEE International Conference on Evolutionary Computation Anchorage Alaska 1998 9 73
34. C.Y. Wu, and Y.Z. Zhao Watershed water trading decision-making model based on bilevel programming Operations Research and Management Science (in Chinese) 20 3 2011 30 37