A particle swarm optimization based algorithm for fuzzy bilevel decision making with constraints-shared followers

ABSTRACT

In a bilevel decision problem, decision making may involve multiple followers and fuzzy demands. This research focuses on the problem of fuzzy linear bilevel decision making with multiple followers who share common constraints (FBCSF). Based on the ranking relationship among fuzzy sets defined by cut set and satisfactory degree α, a FBCSF model is presented and a particle swarm optimization based algorithm is developed. The experiments reveal that solutions obtained by this algorithm are reasonable and stable.

REFERENCES

• 1: Jonathan F. Bard, Practical Bilevel Optimization: Algorithms and Applications (Nonconvex Optimization and Its Applications), Springer-Verlag New York, Inc., Secaucus, NJ, 2006
• 2: Russ Eberhart , Pat Simpson , Roy Dobbins, Computational intelligence PC tools, Academic Press Professional, Inc., San Diego, CA, 1996
• 3: Y. Gao, G. Zhang, J. Lu, and S. Gao. A bilevel model for railway train set organizing optimization. In 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE2007), pages 777--782. Atlantis Press, 2007.
• 4: S. L. Ho1, S. Yang, G. Ni, E. W. C. Lo, and H. C. Wong. A particle swarm optimization-based method for multiobjective design optimizations. IEEE Transactions On Magnetics, 41(5): 557--581, 2005.
• 5: B. F. Hobbs, B. Metzler, and J. S. Pang. Strategic gaming analysis for electric power system: an mpec approach. IEEE Transactions on Power System, 15: 637--645, 2000.
• 6: J. Kennedy and R. C. Eberhart. Particle swarm optimization. In Proc IEEE International Conference on Neural Networks, pages 1942--1948, 1995.
• 7: S. Kitayama and K. Yasuda. A method for mixed integer programming problems by particle swarm optimization. Electrical Engineering in Japan, 157(2): 40--49, 2006.
• 8: J. Lu, C. Shi, and G. Zhang. On bilevel multi-follower decision making: General framework and solutions. Information Sciences, 176(11): 1607--1627, 2006.
• 9: K. E. Parsopoulos , M. N. Vrahatis, Recent approaches to global optimization problems through Particle Swarm Optimization, Natural Computing: an international journal, v.1 n.2-3, p.235-306, June 2002 [doi>10.1023/A:1016568309421]
• 10: Z. Pei, S. Tian, and H. Huang. A novel method for solving nonlinear bilevel programming based on hybrid particle swarm optimization. In The 8th International Conference on Signal Processing, volume 3, 2006.
• 11: H. V. Stackelberg. Theory of the Market Economy. Oxford University Press, New York, 1952.
• 12: H. Yu, C. Dang, and S. Wang. Game theoretical analysis of buy-it-now price auctions. International Journal of Information Technology and Decision Making, 5(3): 557--581, 2006.
• 13: G. Zhang, J. Lu, and T. Dillon. An approximation branch-and-bound algorithm for fuzzy bilevel decision making problems. In Proceedings of The 1st International Symposium Advances in Artificial Intelligence and Applications, Poland, 2006.
• 14: G. Zhang, J. Lu, and T. Dillon. Kth-best algorithm for fuzzy bilevel programming. In Proceedings of International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, 2006.
• 15: J.-R. Zhang, J. Zhang, T.-M. Lok, and M. R. Lyu. A hybrid particle swarm optimization-back-propagation algorithm for feedforward neural network training. Applied Mathematics and Computation, 185(2): 1026--1037, 2007.
• 16: Zhigang Zhao , Xinyi Gu, Particle Swarm Optimization Based Algorithm for Bilevel Programming Problems, Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications, p.951-956, October 16-18, 2006

INDEX TERMS

Keywords:
bilevel multiple follower programming, fuzzy sets, particle swarm optimization