Solving Bi-level Programming with Multiple Linear Objectives at Lower Level Using Particle Swarm Optimization

Volume 7, Issue 3, pp 221-229 http://dx.doi.org/10.22436/jmcs.07.03.08

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 3778 Downloads
• 5303 Views

Authors

Fatehem Matroud - Islamic Azad University, Abadan branch, Department of mathematic, Abadan, Iran. Habibeh Sadeghi - Department of Mathematics, Shahid Chamran University of Ahwaz, Ahwaz, Iran.

Abstract

Bi-level programming is a tool for modeling decentralized decisions that consists of the objective of the leader at its first level and that of the follower at the second level. This paper deals with general bi-level optimization problems with multiple objectives at the lower level of decision making. We present Particle swarm optimization (PSO) algorithm for solving this problem. Also, two numerical examples are given to illustrate efficiency of the proposed algorithm.

Share and Cite

Keywords

• Bi-level optimization
• Multi objective optimization
• Particle Swarm Optimization.

MSC

•  90C29
•  90C26
•  90C05

References

• [1] M. A. Abo-Sinna, I. A. Baky , Interactive balance space approach for solving multi- level multiobjective Programming problems, Information Sciences, 177 (2007), 3397-3410
  • View Article
  • Google Scholar
  • MATH


• [2] G. Anandalingam, T. Fries, Hierarchical Optimization: an introduction, Annals of Operations Research, 34 (1992), 1-11
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [3] Z. Ankhili, A. Mansouri, An exact penalty on bilevel programs with linear vector optimization lower level, European Journal of Operational Research , 197 (2009), 36-41
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [4] J. Bard, Practical Bilevel Optimization, Algorithms and Applications, Kluwer Academic Publishers, Dordrecht, London (1998)
  • Google Scholar
  • MATH


• [5] H. Bonnel, J. Morgan, Semi vectorial bilevel optimization problem: penalty approach , Journal of Optimization Theory and Applications, 131(3) (2006), 365-382
  • View Article
  • Google Scholar


• [6] HI. Calvete, C. Gale, on linear bilevel problems with multiple objective at the lower level , Journal of Omega , 39 (2011), 33-40
  • View Article
  • Google Scholar


• [7] HI. Calvete, C. Gale, P. M. Mateo, A new approach for solving linear bilevel problems using genetic algorithms , European Journal of operational Research , 188 (2008), 14-28
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [8] M. H. Farahi, E. Ansari , A new approach to solve Multi-objective linear bilevel programming problems, Journal of mathematics and computer Science, 1 (2010), 238 - 438
  • Google Scholar


• [9] J. Fliege, L. N. Vicente, Multicriteria Approach to Bilevel Optimization, Journals of Optimization theory and application, 131 (2006), 209-225
  • View Article
  • MathSciNet
  • Google Scholar


• [10] D. Kalyanmoy, A. Sinha , Solving Bilevel Multiobjective Optimization Problems Using Evolutionary Algorithms KanGAL Report Number, , (2008)
  • View Article
  • Google Scholar


• [11] R. Khalesi, H. Maleki, A new method for solving fuzzy MCDM problems, Journal of mathematics and computer Science, 1 (2010), 238-438


• [12] X. Li, P. Tian, X. Min, A Hierarchical Particle Swarm Optimization for Solving Bilevel Programming Problems, Lecture Notes in Computer Science , 4029 (2006), 1169-1178
  • View Article
  • Google Scholar


• [13] I. Nishizaki, M. Sakawa, Stackelberg solutions to multiobjective two level linear programming problems, Journal of Optimization Theory and Applications, 103 (1999), 161-182
  • View Article
  • MathSciNet
  • Google Scholar


• [14] M. Rostami, M. Kianpour, E. bashardoust, A numerical algorithm for solving nonlinear fuzzy differential equations, Journal of mathematics and computer Science, 177 (2007), 3397-3410


• [15] Y. Shi, R. C. Eberhart, A Modied Particle Swarm Optimizer, In IEEE International Conference of Evolutionary Computation, (1998)
  • View Article
  • Google Scholar


• [16] X. Shi, H. Xia, Interactive bilevel multiobjective decision making, Journal of the Operational Research Society, 48 (1997), 943-949
  • View Article
  • Google Scholar


• [17] X. Shi, H. Xia, Model and interactive algorithm of bilevel multiobjective decision making with multiple interconnected decision makers, Journal of MultiCriteria Decision Analysis, 10 (2001), 27-34
  • View Article
  • Google Scholar
  • MATH


• [18] Y. Zheng, Z. Wan, G. Wang, A fuzzy interactive method for a class of bilevel multi- objective programming problem, Expert Systems with Applications, 38 (2011), 10384-10388
  • View Article
  • Google Scholar