Title :
Using Minority Game and learning automata in case base reasoning at problems of resource allocation
Author :
Soleimani, Zahra ; Masoumi, Behrooz ; Meybodi, Mohammad Reza
Author_Institution :
Dept. of Comput. Eng., Islamic Azad Univ., Qazvin, Iran
Abstract :
The issue of Resource Allocation in Heterogeneous systems has been solved by MaxMin, MinMin and genetic algorithms so they had high Cost. In this paper we try to provide a Combination of Minority Games, LRP Automata and Case Base reasoning, and by using these methods, we reduced costs or Makespan in Resources Allocation Problems. This paper attempts to make changes in the learning of automata for training agents. In the proposed method, we have the MG-ICBR and MG-ICBR-LRP which the first does not use learning automata and the second uses LRP automata. To perform detailed experiments, one type of Case Base is used. Results of experiments show that Cost of allocation in proposed method MG-ICBR-LRP has been decreased and LRP automata acts better.
Keywords :
case-based reasoning; game theory; learning automata; resource allocation; LRP automata; MG-ICBR-LRP; MaxMin algorithm; MinMin algorithm; case base reasoning; cost reduction; genetic algorithm; heterogeneous systems; learning automata; makespan reduction; minority game; resource allocation problem; training agents; Case Base Learning; Learning Automata; Minority Game; Multi Agent System; Resource Allocation;
Conference_Titel :
Fuzzy Systems (IFSC), 2013 13th Iranian Conference on
Conference_Location :
Qazvin
Print_ISBN :
978-1-4799-1227-8
DOI :
10.1109/IFSC.2013.6675660