A Hierarchical Pso Algorithm for Solving Linear Trilevel Programming Problems
-
2893
Downloads
-
4898
Views
Authors
Habibe Sadeghi
- Department of Mathematics, Shahid Chamran University of Ahvaz, Ahvaz, Iran.
Maryam Esmaeili
- Department of Mathematics, Shahid Chamran University of Ahvaz, Ahvaz, Iran.
Abstract
Trilevel programming deals with hierarchical optimization problems that in which the top-level, middle-level and bottom-level decision-makers attempt to optimize their individual objectives, but their decisions are affected by the optimal objective values presented at other levels. In this paper, we propose a hierarchical particle swarm optimization (PSO) method for solving linear trilevel programming problems (LTLPPs). The proposed method, solves the top-level, middle-level and bottom-level problems iteratively by three variants of PSO. Finally, we give some illustrative examples to show the efficiency of the proposed algorithm.
Share and Cite
ISRP Style
Habibe Sadeghi, Maryam Esmaeili, A Hierarchical Pso Algorithm for Solving Linear Trilevel Programming Problems, Journal of Mathematics and Computer Science, 11 (2014), no. 1, 79-85
AMA Style
Sadeghi Habibe, Esmaeili Maryam, A Hierarchical Pso Algorithm for Solving Linear Trilevel Programming Problems. J Math Comput SCI-JM. (2014); 11(1):79-85
Chicago/Turabian Style
Sadeghi, Habibe, Esmaeili, Maryam. "A Hierarchical Pso Algorithm for Solving Linear Trilevel Programming Problems." Journal of Mathematics and Computer Science, 11, no. 1 (2014): 79-85
Keywords
- Bilevel programming
- Trilevel Programming
- Particle Swarm Optimization.
MSC
References
-
[1]
G. Anandalingam, T. Fries , Hierarchical Optimization: an introduction, Annals of Operations Research, 34 (1992), 1-11.
-
[2]
J. Bard, An investigation of the linear three level programming problems, IEEE Transactionson systems, Man and Cybernetics, 14 (1984), 711-717.
-
[3]
J. Bard, Practical Bilevel Optimization, Algorithms and Applications, Kluwer Academic Publishers, Dordrecht, London (1998)
-
[4]
H. Benson, On the structure and properties of a linear multilevel programming problem, Journal of Optimization Theory and Application, 9 (1989), 353-373.
-
[5]
W. Candler, R. J. Townsley, A linear multilevel programming problem, Computer and operations Research, 9 (1982), 59-67.
-
[6]
D. Cao, M. Chen, Capacitated plant selection in decentralized manufacturing environment: A bilevel optimization approach, European journal of operational research, 169 (2006), 97-110.
-
[7]
C. Feng, C. Wen, Bilevel and multi objective model to control trafficflow into the disaster area, post-earthquake , Journal of the EasternAsia Society for Transportation Studies, 6 (2005), 4253-4268.
-
[8]
S. R. Hejazi , Methods for solving Linear Multilevel Programming Problems, A Thesis Presented for the Degree of Ph.D. in Industrial Engineering, School of Engineering, Tarbiat Modarress University, Iran (2001)
-
[9]
J. Kennedy, R. C. Eberhart , Particle Swarm Optimization, IEEE International Conferenceof NeuralNetworks, Perth, Australia, (1995), 1942-1948.
-
[10]
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.
-
[11]
R. Shakerian, S. H. Kamali, M. Hedayati, M. Alipour, Comparative Study of Ant Colony Optimization and Particle Swarm optimization for Gris Scheduling, TJMCS , 3 (2011), 469-474.
-
[12]
Y. Shi, R. C. Eberhart, A Modified Particle Swarm Optimizer, IEEE International Conference of Evolutionary Computation, (1998)
-
[13]
Y. Shi, R. C. Eberhart, Empirical Study of Particle Swarm Optimization, In Proceeding of the Congress on Evolutionary Computation, (1999), 1945-1949.
-
[14]
P. N. Suganthan, Particle Swarm Optimizer with Neighborhood Operator, Congress on Evolutionary Computation, Washington, (1999), 1958-1962.
-
[15]
U. Wen, W. Bialas, The hybrid algorithm for solving the three level programming problem, Computer and Operation Research, 13 (1986), 367-377.
-
[16]
G. Zhang, J. Lu, J. Montero, Y. Zeng, Model, solution concept, and K-th Best algorithm for linear trilevel programming, Information Sciences, 180 (2010), 481-492.