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
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);
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1527409