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