Hybrid Genetic-SPSA algorithm based on random fuzzy simulation for chance-constrained programming

  • Authors:
  • Yufu Ning;Wansheng Tang;Hui Wang

  • Affiliations:
  • Institute of Systems Engineering, Tianjin University, Tianjin, China;Institute of Systems Engineering, Tianjin University, Tianjin, China;Department of Statistics, Henan Institute of Finance and Economics, Zhengzhou, China

  • Venue:
  • FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, hybrid genetic-SPSA algorithm based on random fuzzy simulation is proposed for solving chance-constrained programming in random fuzzy decision-making systems by combining random fuzzy simulation, genetic algorithm (GA), and simultaneous perturbation stochastic approximation (SPSA). In the provided algorithm, random fuzzy simulation is designed to estimate the chance of a random fuzzy event and the optimistic value to a random fuzzy variable, GA is employed to search for the optimal solution in the entire space, and SPSA is used to improve the new chromosomes obtained by crossover and mutation operations at each generation in GA. At the end of this paper, an example is given to illustrate the effectiveness of the presented algorithm.