Skip to main content

A Class of Random Fuzzy Programming and Its Hybrid PSO Algorithm

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5227))

Abstract

This paper presents a new class of two-stage random fuzzy programming with recourse (RFPR) problems. Since the RFPR problem usually includes random fuzzy parameters with infinite supports, it is inherently an infinite dimensional optimization problem that can rarely be solved directly by the conventional optimization algorithms. To overcome this difficulty, this paper developed an approximation method for the original RFPR problem, and turn it into a finite-dimensional one. We also establish a convergence relation between the objective values of the original problem and its approximating problem. To solve a general RFPR problem, we design a hybrid algorithm by integrating the approximation method, neural network (NN) and particle swarm optimization (PSO) algorithm. Finally, one numerical example is presented to demonstrate the effectiveness of the designed algorithm.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dantzig, G.B.: Linear Programming Under Uncertainty. Management Science 1, 197–206 (1955)

    Article  MATH  MathSciNet  Google Scholar 

  2. Feng, X., Liu, Y.K.: Measurability Criteria for Fuzzy Random Vectors. Fuzzy Optim. Decision Making 5, 245–253 (1955)

    Article  MathSciNet  Google Scholar 

  3. Guo, R., Zhao, R., Guo, D., Dunne, T.: Random Fuzzy Variable Modeling on Repairable System. Journal of Uncertain Systems 1, 222–234 (2007)

    Google Scholar 

  4. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proc. of the IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)

    Google Scholar 

  5. Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San francisco (2001)

    Google Scholar 

  6. Liu, B.: A Survey of Credibility Theory. Fuzzy Optimization and Decision Making 5, 387–408 (2006)

    Article  MathSciNet  Google Scholar 

  7. Liu, B.: Theory and Practice of Uncertain Programming. Physica-Verlag, Heidelberg (2002)

    MATH  Google Scholar 

  8. Liu, B.: Uncertainty Theory. Springer, Berlin (2004)

    MATH  Google Scholar 

  9. Liu, B., Liu, Y.K.: Expected Value of Fuzzy Variable and Fuzzy Expected Value Models. IEEE Trans. Fuzzy Syst. 10, 445–450 (2002)

    Article  Google Scholar 

  10. Liu, Y.K.: Fuzzy Programming with Recourse. Int. J. Uncertainty Fuzziness Knowledge Based Syst. 13, 381–413 (2005)

    Article  MATH  Google Scholar 

  11. Liu, Y.K.: Convergent Results About the Use of Fuzzy Simulation in Fuzzy Optimization Problems. IEEE Trans. Fuzzy Syst. 14, 295–304 (2006)

    Article  Google Scholar 

  12. Liu, Y.K., Dai, X.: The Convergence Modes in Random Fuzzy Theory. Thai Journal of Mathematics 6 (2008)

    Google Scholar 

  13. Liu, Y.K., Gao, J.: The Independence of Fuzzy Variables with Applications to Fuzzy Random Optimization. Int. J. Uncertainty Fuzziness Knowledge Based Syst. 15, 1–20 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  14. Liu, Y.K., Liu, B.: Random Fuzzy Programming with Chance Measures Defined by Fuzzy Integrals. Math. Compu. Model 36, 509–524 (2002)

    Article  MATH  Google Scholar 

  15. Liu, Y.K., Liu, B.: Expected Value Operator of Random Fuzzy Variable and Random Fuzzy Expected Value Models. Int. J. Uncertainty Fuzziness Knowledge Based Syst. 11, 195–215 (2003)

    Article  MATH  Google Scholar 

  16. Liu, Y.K., Liu, B., Chen, Y.: The Infinite Dimensional Product Possibility Space and Its Applications. In: Huang, D.-S., Li, K., Irwin, G.W. (eds.) ICIC 2006. LNCS (LNAI), vol. 4114, pp. 984–989. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  17. Liu, Y.K., Liu, Z.Q., Liu, Y.: Fuzzy Optimization Problems with Critical Value-at-Risk Criteria. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds.) ISNN 2007. LNCS, vol. 4492, pp. 267–274. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  18. Liu, Y.K., Zhu, X.: Capacitated Fuzzy Two-Stage Location-Allocation Problem. Int. J. Innovative Computing, Information and Control 3, 987–999 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

De-Shuang Huang Donald C. Wunsch II Daniel S. Levine Kang-Hyun Jo

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Y., Bai, X., Hao, FF. (2008). A Class of Random Fuzzy Programming and Its Hybrid PSO Algorithm. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2008. Lecture Notes in Computer Science(), vol 5227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85984-0_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85984-0_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85983-3

  • Online ISBN: 978-3-540-85984-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics