DocumentCode :
2007330
Title :
Decentralized pursuit learning automata in batch mode
Author :
Singh, V.B. ; Mukhopadhyay, Saibal ; Babbar-Sebens, Meghna
Author_Institution :
Dept. of Comput. & Inf. Sci., Indiana Univ., Indianapolis, IN, USA
fYear :
2012
fDate :
20-24 Nov. 2012
Firstpage :
1567
Lastpage :
1572
Abstract :
Learning Automata (LA) and Genetic Algorithms (GA) have been used for a long time to solve problems in different domains. However, there is criticism that LA has slow rate of convergence and both LA and GA have the problem of getting stuck in local optima. In this paper we tried to solve the multi-objective problems using LA in batch mode to make the learning faster and more accurate. We used Decentralized pursuit learning automaton as LA and NSGA2 as GA. Problems where evaluation of fitness function is a bottleneck like SWAT, evaluation of individuals in parallel can give considerable speed-up. In the multi-objective LA, different weight pairs and individual designs can be evaluated independently. So we created their parallel versions to make them practically faster in learning and computations and extended the parallelization concept with the batch mode learning.
Keywords :
genetic algorithms; learning automata; parallel algorithms; GA; LA; SWAT; batch mode; genetic algorithms; learning automata; multiobjective problems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Soft Computing and Intelligent Systems (SCIS) and 13th International Symposium on Advanced Intelligent Systems (ISIS), 2012 Joint 6th International Conference on
Conference_Location :
Kobe
Print_ISBN :
978-1-4673-2742-8
Type :
conf
DOI :
10.1109/SCIS-ISIS.2012.6505309
Filename :
6505309
Link To Document :
بازگشت