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
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;
Conference_Titel :
Granular Computing (GrC), 2010 IEEE International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-7964-1
DOI :
10.1109/GrC.2010.98