Application of particle swarm optimization algorithm for solving bi-level linear programming problem

Authors:
R. J. Kuo;C. C. Huang
Affiliations:
Department of Industrial Management, National Taiwan University of Science and Technology, No. 43, Section 4, Kee-Lung Road, Taipei, 106, Taiwan, ROC;Department of Industrial Engineering and Management, National Taipei University of Technology, No. 1, Section 3, Chung-Hsiao East Road, Taipei, 106, Taiwan, ROC
Venue:
Computers & Mathematics with Applications
Year:
2009

Citing 9
Cited 4

Algorithms for solving the mixed integer two-level linear programming problem

Computers and Operations Research
Parameter Selection in Particle Swarm Optimization

EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms

Fuzzy Sets and Systems - Special issue: Optimization and decision support systems
Bi-Level Optimisation Using Genetic Algorithm

ICAIS '02 Proceedings of the 2002 IEEE International Conference on Artificial Intelligence Systems (ICAIS'02)
A Tabu Search Based Approach for Solving a Class of Bilevel Programming Problems in Chemical Engineering

Journal of Heuristics
Genetic Algorithms for Solving Linear Bilevel Programming

PDCAT '05 Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies
Practical Bilevel Optimization: Algorithms and Applications (Nonconvex Optimization and Its Applications)

Practical Bilevel Optimization: Algorithms and Applications (Nonconvex Optimization and Its Applications)
A neural network approach to multiobjective and multilevel programming problems

Computers & Mathematics with Applications
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

A differential evolution approach for solving constrained min-max optimization problems

Expert Systems with Applications: An International Journal
A new algorithm for multilevel optimization problems using evolutionary strategy, inspired by natural adaptation

PRICAI'12 Proceedings of the 12th Pacific Rim international conference on Trends in Artificial Intelligence
Solving high dimensional bilevel multiobjective programming problem using a hybrid particle swarm optimization algorithm with crossover operator

Knowledge-Based Systems
An augmented Lagrangian multiplier method based on a CHKS smoothing function for solving nonlinear bilevel programming problems

Knowledge-Based Systems

Quantified Score

Hi-index	0.10

Visualization

Abstract

Bi-level linear programming is a technique for modeling decentralized decision. It consists of the upper-level and lower-level objectives. This paper attempts to develop an efficient method based on particle swarm optimization (PSO) algorithm with swarm intelligence. The performance of the proposed method is ascertained by comparing the results with genetic algorithm (GA) using four problems in the literature and an example of supply chain model. The results illustrate that the PSO algorithm outperforms GA in accuracy.