Title :
Multi-agent reinforcement learning based on quantum andant colony algorithm theory
Author :
Tan, Jingweijia ; Meng, Xiang-ping ; Wang, Tong ; Wang, Sheng-bin
Author_Institution :
Coll. of Comput. Sci. & Technol., JiLin Univ., Changchun, China
Abstract :
In this paper, a novel multi-agent reinforcement learning algorithm is proposed based on Q-Learning, ant colony algorithm and quantum algorithm. As in reinforcement learning algorithm, when the number of agents is large enough, all of the action selection methods will be failed: the speed of learning is decreased sharply. So, we try to combine the ant colony algorithm, quantum algorithm with Q-learning to resolve the above problem. At last, both the theory analysis and experiment result demonstrate that the improved Q-learning is feasible and very efficient.
Keywords :
learning (artificial intelligence); multi-agent systems; optimisation; quantum computing; Q-Learning; action selection method; ant colony algorithm theory; multiagent reinforcement learning algorithm; quantum algorithm; theory analysis; Cognitive science; Collaboration; Computer science; Cybernetics; Information technology; Machine learning; Machine learning algorithms; Multiagent systems; Quantum computing; Quantum mechanics; Ant Colony Algorithm; Q-Learning; Quantum Algorithm;
Conference_Titel :
Machine Learning and Cybernetics, 2009 International Conference on
Conference_Location :
Baoding
Print_ISBN :
978-1-4244-3702-3
Electronic_ISBN :
978-1-4244-3703-0
DOI :
10.1109/ICMLC.2009.5212291