Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1529282.1529519acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

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

Published: 08 March 2009 Publication History

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]
J. F. Bard. Practical bilevel optimization: algorithms and applications. Kluwer Academic Publishers, Boston, 1998.
[2]
R. Eberhart, P. Simpson, and R. Dobbins. Computational Intelligence PC Tools. Academic Press, 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 and M. N. Vrahatis. Recent approaches to global optimization problems through particle swarm optimization. Natural Computing, 1: 235--306, 2002.
[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]
Z. Zhao and X. Gu. Particle swarm optimization based algorithm for bilevel programming problems. In 2006 6th International Conference on Intelligent Systems Design and Applications, 2006.

Cited By

View all
  • (2016)Fuzzy Bi-level Decision-Making Techniques: A SurveyInternational Journal of Computational Intelligence Systems10.1080/18756891.2016.11808169:sup1(25-34)Online publication date: 26-Apr-2016
  1. A particle swarm optimization based algorithm for fuzzy bilevel decision making with constraints-shared followers

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing
      March 2009
      2347 pages
      ISBN:9781605581668
      DOI:10.1145/1529282
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 08 March 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. bilevel multiple follower programming
      2. fuzzy sets
      3. particle swarm optimization

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      SAC09
      Sponsor:
      SAC09: The 2009 ACM Symposium on Applied Computing
      March 8, 2009 - March 12, 2008
      Hawaii, Honolulu

      Acceptance Rates

      Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

      Upcoming Conference

      SAC '25
      The 40th ACM/SIGAPP Symposium on Applied Computing
      March 31 - April 4, 2025
      Catania , Italy

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 30 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2016)Fuzzy Bi-level Decision-Making Techniques: A SurveyInternational Journal of Computational Intelligence Systems10.1080/18756891.2016.11808169:sup1(25-34)Online publication date: 26-Apr-2016

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media