DocumentCode
441914
Title
Comparison between hybrid genetic-SPSA algorithm and GA for solving random fuzzy dependent-chance programming
Author
Ning, Yu-fu ; Tang, Wan-sheng ; Su, Lei
Author_Institution
Inst. of Syst. Eng., Tianjin Univ., China
Volume
5
fYear
2005
fDate
18-21 Aug. 2005
Firstpage
2742
Abstract
This paper proposes a hybrid genetic-SPSA algorithm based on random fuzzy simulation for solving dependent-chance programming in random fuzzy environments. In the algorithm, random fuzzy simulation is designed to estimate the mean chance of a random fuzzy event, genetic algorithm (GA) is employed to search for the optimal solution in the entire space, and simultaneous perturbation stochastic approximation (SPSA) is used to improve the chromosomes obtained by crossover and mutation operations at each generation in GA. In order to illustrate the effectiveness of the presented algorithm, the comparison between the algorithm and GA is made, and an example is provided.
Keywords
fuzzy set theory; genetic algorithms; random processes; stochastic processes; chromosomes; crossover mutation operation; dependent-chance programming; hybrid genetic SPSA algorithm; random fuzzy simulation event; simultaneous perturbation stochastic approximation; Algorithm design and analysis; Approximation algorithms; Computational modeling; Fuzzy sets; Fuzzy systems; Genetic algorithms; Neural networks; Random variables; Stochastic processes; Training data; Genetic algorithm (GA); dependent-chance programming; random fuzzy simulation; random fuzzy variables; simultaneous perturbation stochastic approximation (SPSA);
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location
Guangzhou, China
Print_ISBN
0-7803-9091-1
Type
conf
DOI
10.1109/ICMLC.2005.1527409
Filename
1527409
Link To Document