Solving high dimensional bilevel multiobjective programming problem using a hybrid particle swarm optimization algorithm with crossover operator

Knowledge-Based Systems

Volumn 53, Issue , 2013, Pages 13-19

  Zhang, Tao ^a,b   Hu, Tiesong ^a   Guo, Xuning ^a   Chen, Zhong ^b   Zheng, Yue ^a  

^a WUHAN UNIVERSITY   (China)

^b YANGTZE UNIVERSITY   (China)

Author keywords

Crossover operator; Elite strategy; High dimensional bilevel multiobjective; Pareto optimal solution; Particle swarm optimization; programming

Indexed keywords

BILEVEL; CROSSOVER OPERATOR; ELITE STRATEGY; HYBRID PARTICLE SWARM OPTIMIZATION; HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM; MULTI-OBJECTIVE PROGRAMMING PROBLEM; PARETO OPTIMAL SOLUTIONS; PRE-MATURE CONVERGENCES;

ALGORITHMS; COMPUTER PROGRAMMING; MATHEMATICAL PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84885430655     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.07.015     Document Type: Article

References (51)

1. B. Colson, P. Marcotte, and G. Savard An overview of bilevel optimization Annals of Operations Research 153 2007 235 256
2. L.N. Vicente, and P.H. Calamai Bilevel and multilevel programming: a bibliography review Journal of Global Optimization 5 2004 291 306
3. J.F. Bard Practical Bilevel Optimization: Algorithms and Applications 1998 Kluwer Academic Publishers Dordrecht
4. S. Dempe Foundations of Bilevel Programming, Non-Convex Optimization and Its Applications Series 2002 Kluwer Academic Publishers London
5. S. Dempe Annotated bibliography on bilevel programming and mathematical problems with equilibrium constraints Optimization 52 2003 333 359
6. Z.Q. Luo, J.S. Pang, and D. Ralph Mathematical Programs with Equilibrium Constraints 1996 Cambridge University Press Cambridge
7. K. Shimizu, Y. Ishizuka, and J.F. Bard Non-Differentiable and Two-Level Mathematical Programming 1997 Kluwer Academic Publishers Dordrecht
8. B. Colson, P. Marcotte, and G. Savard Bilevel programming: a survey 4OR: A Quarterly Journal of Operations Research 3 2005 87 107
9. G. Wang, Z. Wan, and X. Wang Bibliography on bilevel programming Advances in Mathematics 36 2007 513 529 (in Chinese)
10. L.N. Vicente, and P.H. Calamai Bilevel and multilevel programming: a bibliography review Journal of Global Optimization 5 1994 1 23
11. U.P. Wen, and S.T. Hsu Linear bilevel programming problems-a review Journal of Operational Research Society 42 1991 125 133
12. A. Koh Solving transportation bi-level programs with differential evolution IEEE Congress on Evolutionary Computation 2007 2243 2250
13. R. Mathieu, L. Pittard, and G. Anandalingam Genetic algorithm based approach to bi-level linear programming Operations Research 28 1994 1 21
14. V. Oduguwa, and R. Roy Bi-level optimization using genetic algorithm, proceedings of the IEEE International Conference on Artificial Intelligence Systems 2002 2002 322 327
15. Y. 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, Man, and Cybernetics, Part C: Applications and Reviews 35 2005 221 232
16. Y. Yin Genetic algorithm based approach for bilevel programming models Journal of Transportation Engineering 126 2000 115 120
17. X. Shi, and H. Xia Interactive bilevel multi-objective decision making Journal of the Operational Research Society 48 1997 943 949
18. X. Shi, and H. Xia Model and interactive algorithm of bi-level multi-objective decision-making with multiple interconnected decision makers Journal of Multi-Criteria Decision Analysis 10 2001 27 34
19. M. Abo-Sinna, and I. Baky Interactive balance space approach for solving multi-level multi-objective programming problems Information Sciences 177 2007 3397 3410
20. I. Nishizaki, and M. Sakawa Stackelberg solutions to multiobjective two-level linear programming problems Journal of Optimization Theory and Applications 103 1999 161 182
21. Y. Gao, G. Zhang, J. Ma, and J. Lu A λ-cut and goal-programming-based algorithm for fuzzy-linear multiple objective bi-level optimization IEEE Transactions on Fuzzy Systems 18 2010 1 13
22. G. Eichfelder, Solving nonlinear multi-objective bi-level optimization problems with coupled upper level constraints, Technical Report Preprint No. 320, Preprint-Series of the Institute of Applied Mathematics, Univ. Erlangen-Nrnberg, Germany, 2007.
23. G. Eichfelder Multiobjective bilevel optimization Mathematical Programming 123 2010 419 449
24. K. Deb, and A. Sinha Constructing test problems for bilevel evolutionary multi-objective optimization IEEE Congress on Evolutionary Computation 2009 1153 1160
25. K. Deb, and A. Sinha Solving bilevel multiobjective optimization problems using evolutionary algorithms Lecture Notes in Computer Science, Evolutionary Multi-Criterion Optimization 5467 2009 110 124
26. K. Deb, and A. Sinha An evolutionary approach for bilevel multiobjective problems Communications in Computer and Information Science 35 2009 17 24
27. A. Sinha, K. Deb, Towards Understanding Evolutionary Bilevel Multiobjective Optimization Algorithm, Technical Report Kangal, Report No. 2008006, 2008.
28. K. Deb, A. Sinha, An Efficient and Accurate Solution Methodology for Bilevel Multi-Objective Programming Problems Using a Hybrid Evolutionary Local-Search Algorithm, Technical Report Kangal, Report No. 2009001, 2009.
29. A. Sinha Bilevel multi-objective optimization problem solving using progressively interactive EMO Lecture Notes in Computer Science, Evolutionary Multi-Criterion Optimization 6576 2011 269 284
30. X. Li, P. Tian, and X. Min Hierarchical particle swarm optimization for solving bilevel programming problems Lecture Notes in Computer Science 2006 1169 1178
31. R.J. Kuo, and C.C. Huang Application of particle swarm optimization algorithm for solving bilevel linear programming problem Computers and Mathematics with Application 58 2009 678 685
32. Y. Gao, G. Zhang, J. Lu, and H. Wee Particle swarm optimization for bi-level pricing problems in supply chains Journal of Global Optimization 51 2011 245 254
33. G. Zhang, G.L. Zhang, Y. Gao, and J. Lu Competitive strategic bidding optimization in electricity markets using bi-level programming and swarm technique IEEE Transactions on Industrial Electronics 58 2011 2138 2146
34. T. Zhang, T.S. Hu, Y. Zheng, and X.N. Guo An improved particle swarm optimization for solving bilevel multiobjective programming problem Journal of Applied Mathematics 2012 2012
35. M. Reyes-Sierra, and C.A.C. Coello Multi-objective particle swarm optimizers: a survey of the state-of-the art International Journal of Computational Intelligence Research 2 3 2006 287 308
36. T. Blackwell, and J. Branke Multiswarms, exclusion, and anti-convergence in dynamic environments IEEE Transactions on Evolutionary Computation 10 4 2006 459 472
37. M. Clerc, and J. Kennedy The particle swarm-explosion, stability, and convergence in a multidimensional complex space IEEE Transactions on Evolutionary Computation 6 1 2002 58 73
38. J. Barrera, and C.A.C. Coello A review of particle swarm optimization methods used for multimodal Optimization 248 2009 9 37
39. N. Padhye, J. Branke, S. Mostaghim, Empirical comparison of MOPSO methods: Guide selection and diversity, in: Proceedings of CEC 2009, pp. 2516-2523.
40. C.A.C. Coello, M.S. Lechuga, MOPSO: A proposal for mulriple objective particle swarm optimization, in: Congress on, Evolutionary Computation, 2002, pp. 825-830.
41. P.J. Angeline, Using selection to improve particle swarm optimization, in: Proceedings of IEEE Congress on, Evolutionary Computation, 1998.
42. N. Higashi, H. Iba, Particle swarm optimization with Gaussian mutation, in: Proceedings of the IEEE swarm intelligence symposium, 2003, pp. 72-79.
43. C.F. Jung A hybrid of genetic algorithm and particle swarm optimization for recurrent network design IEEE Transaction on Systems, Man Cybernetics - Part B: Cybernetics 34 2 2004 997 1006
44. M. Lovbjerg, T.K. Rasmussen, T. Krink, Hybrid particle swarm optimizer with breeding and subpopulations, in: Proceedings of GECCO, 2001.
45. M. Pant, R. Thangaraj, A. Abraham, A New PSO Algorithm with Crossover Operator for Global Optimization Problems, 2007, pp. 215-222.
46. A. Ratnaweera, S.K. Halgamuge, and H.C. Watson Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients IEEE Transactions on Evolutionary Computation 8 3 2004 240 255
47. Y. Shi, R. Eberhart, Parameter selection in particle swarm optimization, in: Proceedings of the 7th International Conference on Evolutionary Programming, vol. 1447, 1998, pp. 591-600.
48. W. Zhang, X. Xie, Hybrid particle swarm with differential evolution operator, in: IEEE International Conference on Systems, Man and Cybernetics (SMCC), vol. 3410, 2003, pp. 3816-3821.
49. Y. Shi, R. Eberhart, A modified particle swarm optimization, in: Proceedings of the IEEE International Conference on Evolutionary Computation, 1998, pp. 69-73.
50. K. Deb, S. Agrawalan, A. Pratap, and T. Meyarivan A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2002 182 197
51. G. Zhang, J. Lu, and T. Dillon Decentralized multi-objective bilevel decision making with fuzzy demands Knowledge-Based Systems 20 2007 495 507