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