DocumentCode :
2146368
Title :
Adaptive Probabilistic Learning by Collectives in Dynamic Environments
Author :
Huang, Chien-Feng ; Chang, Bao-Rong
Author_Institution :
Comput. Sci. & Inf. Eng., Nat. Univ. of Kaohsiung, Kaohsiung, Taiwan
fYear :
2010
fDate :
14-16 Aug. 2010
Firstpage :
229
Lastpage :
234
Abstract :
Probability Collective (PC) is a methodology for distributed optimization by sampling an explicitly parameterized probability distribution over the space of solutions. This parameterization effectively utilizes granules of probability distributions to construct computational models for solving complex systems-level optimization problems. In this paper we present a study of using this probabilistic collective learning framework for adaptive optimization in the context of dynamic environments. Two scenarios of PC in dynamic optimization tasks are compared: PC1 (original PC settings), PC2 (the probability distributions are reset to uniform when an environment changes). By allowing PC to re-explore the search space, we show that PC2 is more adaptive to environmental changes, thereby outperforming the original PC in rate of descent as well as long term extrema-tracking optimization. The study of the PC in changing environments therefore sheds light into how this probabilistic learning methodology utilizes the features of granular computation to solve complex dynamic optimization problems.
Keywords :
learning (artificial intelligence); optimisation; problem solving; statistical distributions; adaptive optimization; adaptive probabilistic learning; complex dynamic optimization problems; complex system-level optimization problem solving; explicit parameterized probability distribution; extrema-tracking optimization; granular computing; probabilistic collective learning framework; probability collective; Entropy; Games; Heuristic algorithms; Joints; Optimization; Probabilistic logic; Probability distribution; dynamic optimization; extrema-tracking; probabilistic learning; probability collectives;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Granular Computing (GrC), 2010 IEEE International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-7964-1
Type :
conf
DOI :
10.1109/GrC.2010.98
Filename :
5576108
Link To Document :
بازگشت