Skip to main content
SpringerLink
Log in

A New Solution Method for a Class of Fuzzy Random Bilevel Programming Problems

  • Conference paper
  • First Online:
Advances in Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2017)

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 81))

  • 1099 Accesses

Abstract

This paper investigates a kind of bilevel programming with fuzzy random variable coefficients in both objective functions and the right hand side of constraints. On the basis of the notion of Er-expected value of fuzzy random variable, the upper and lower level objective functions can be replaced with their corresponding Er-expected values. In terms of probability over defuzzified operator, fuzzy stochastic constraints can be converted into the equivalent forms. Based on these, the fuzzy random bilevel programming problem can be transformed into its deterministic one. Then we suggest differential evolution algorithm to solve the final crisp problem. Finally, a numerical example is given to illustrate the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Zhang, G.Q., Gao, Y., Lu, J.: Competitive strategic bidding optimization in electricity markets using bilevel programming and swarm technique. IEEE Trans. Industr. Electron. 58(6), 2138–2146 (2011)

    Article  Google Scholar 

  2. Gzara, F.: A cutting plane approach for bilevel hazardous material transport network design. Oper. Res. Lett. 41(1), 40–46 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  3. Fontaine, P., Minner, S.: Benders decomposition for discrete-continuous linear bilevel problems with application to traffic network design. Transp. Res. Part B Methodol. 70, 163–172 (2014)

    Article  Google Scholar 

  4. Cecchini, M., Ecker, J., Kupferschmid, M., Leitch, R.: Solving nonlinear principal-agent problems using bilevel programming. Eur. J. Oper. Res. 230(2), 364–373 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  5. Dempe, S.: Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52(3), 333–359 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Colson, B., Marcotte, P., Savard, G.: Bilevel programming a survey. 4OR 3(2), 87–107 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. Colson, B., Marcotte, P., Savard, G.: An overview of bilevel optimization. Ann. Oper. Res. 153(1), 235–256 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Dordrecht, Boston, London (1998)

    Book  MATH  Google Scholar 

  9. Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic Publishers, Dordrecht, Boston, London (2002)

    MATH  Google Scholar 

  10. Dempe, S., Kalashnikov, V., Pérez-Valdés, G.A., Kalashnykova, N.: Bilevel Programming Problems: Theory, Algorithms and Applications to Energy Networks. Kluwer Academic Publishers, Springer, Berlin (2015)

    Google Scholar 

  11. Zhang, G.Q., Lu, J., Dillon, T.: Fuzzy linear bilevel optimization: solution concepts, approaches and applications. Stud. Fuzziness Soft Comput. 215, 351–379 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Gao, Y., Zhang, G.Q., Ma, J., Lu, J.: A \(\lambda \)-cut and goal-programming-based algorithm for fuzzy-linear multiple-objective bilevel optimization. IEEE Trans. Fuzzy Syst. 18(1), 1–13 (2010)

    Article  Google Scholar 

  13. Sakawa, M., Katagiri, H.: Interactive fuzzy programming based on fractile criterion optimization model for two-level stochastic linear programming problems. Cybern. Syst. 41(7), 508–521 (2010)

    Article  MATH  Google Scholar 

  14. Yano, H.: Hierarchical Multiobjective stochastic linear programming problems considering both probability maximization and fractile optimization. IAENG Int. J. Appl. Mathe. 42(2), 91–98 (2012)

    MathSciNet  Google Scholar 

  15. Kwakernaak, H.: Fuzzy random variables-I. definitions and theorems. Inf. Sci. 15(1), 1–29 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  16. Sakawa, M., Katagiri, H.: Stackelberg solutions for fuzzy random two-level linear programming through level sets and fractile criterion optimization. CEJOR 20, 101–117 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  17. Sakawa, M., Katagiri, H.: Interactive fuzzy random cooperative two-level linear programming through level sets based probability maximization. Expert Syst. Appl. 40, 1400–1406 (2013)

    Article  Google Scholar 

  18. Ren, A., Wang, Y.P.: Optimistic Stackelberg solutions to bilevel linear programming with fuzzy random variable coefficients. Knowl.-Based Syst. 67, 206–217 (2014)

    Article  Google Scholar 

  19. Yager, R.: A procedure for ordering fuzzy subsets of the unit interval. Inf. Sci. 24, 143–161 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  20. Luhandjula, M.K.: Fuzziness and randomness in an optimization framework. Fuzzy Sets Syst. 77, 291–297 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  21. Eshghi, K., Nematian, J.: Special classes of mathematical programming models with fuzzy random variables. J. Intell. Fuzzy Syst. 19(2), 131–140 (2008)

    MATH  Google Scholar 

  22. Wang, G.Y., Zhong, Q.: Linear programming with fuzzy random variable coefficients. Fuzzy Sets Syst. 57(3), 295–311 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  23. Liu, Y.K., Liu, B.: A class of fuzzy random optimization: expected value models. Inf. Sci. 155, 89–102 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  24. Aiche, F., Abbas, M., Dubois, D.: Chance-constrained programming with fuzzy stochastic coefficients. Fuzzy Optim. Decis. Making 12, 125–152 (2013)

    Article  MathSciNet  Google Scholar 

  25. Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  26. Ren, A.H., Wang, Y.P.: An interval programming approach for bilevel linear programming problem with fuzzy random coefficients. In: 2013 IEEE Congress on Evolutionary Computation (CEC2013), pp. 462–469 (2013)

    Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant No.61602010), Natural Science Basic Research Plan in Shaanxi Province of China (Grant No.2017JQ6046) and Science Foundation of Baoji University of Arts and Sciences (Grant No.ZK16049).

Author information

Authors and Affiliations

  1. Department of Mathematics, Baoji University of Arts and Sciences, Baoji, 721013, China

    Aihong Ren

  2. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian, China

    Xingsi Xue

  3. Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou, Fujian, China

    Xingsi Xue

Authors
  1. Aihong Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingsi Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aihong Ren .

Editor information

Editors and Affiliations

  1. Fujian Provincial Key Lab of Big Data Mining and Applications, Fujian University of Technology , Fuzhou, Fujian, China

    Jeng-Shyang Pan

  2. Swinburne University of Technology, Hawthorn, Victoria, Australia

    Pei-Wei Tsai

  3. Universiti Teknologi Petronas, Teronoh, Malaysia

    Junzo Watada

  4. University of Canberra, Bruce, Aust Capital Terr, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Ren, A., Xue, X. (2018). A New Solution Method for a Class of Fuzzy Random Bilevel Programming Problems. In: Pan, JS., Tsai, PW., Watada, J., Jain, L. (eds) Advances in Intelligent Information Hiding and Multimedia Signal Processing. IIH-MSP 2017. Smart Innovation, Systems and Technologies, vol 81. Springer, Cham. https://doi.org/10.1007/978-3-319-63856-0_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63856-0_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63855-3

  • Online ISBN: 978-3-319-63856-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation