Title :
Multiagent reinforcement learning with organizational-learning oriented classifier system
Author :
Takadama, Keiki ; Nakasuka, Shinichi ; Terano, Takao
Author_Institution :
Graduate Sch. of Eng., Tokyo Univ., Japan
Abstract :
Organizational learning oriented classifier system (OCS) is a new architecture proposed by us for an evolutionary computational model. We have shown its effectiveness in large scale problems with printed circuit board (PCB) redesign using computer aided design (CAD). The paper proposes a novel reinforcement learning method for multiagents with OCS for more practical and engineering use. To validate the effectiveness of our method, we have conducted experiments on real scale PCB design problems for electric appliances. The experimental results have suggested that: (1) our method has found feasible solutions with the same quality of those by human experts; (2) the solutions are globally better than those by the conventional reinforcement learning methods with regard to both the total wiring length and the number of iterations
Keywords :
circuit CAD; genetic algorithms; learning (artificial intelligence); printed circuit design; software agents; computer aided design; electric appliances; evolutionary computational model; feasible solutions; large scale problems; multiagent reinforcement learning; organizational learning oriented classifier system; printed circuit board redesign; real scale PCB design problems; reinforcement learning method; total wiring length; Algorithm design and analysis; Computational modeling; Design automation; Evolutionary computation; Humans; Large-scale systems; Learning systems; Markov processes; Printed circuits; Wiring;
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
DOI :
10.1109/ICEC.1998.699138