期刊名称:Journal of Theoretical and Applied Information Technology
印刷版ISSN:1992-8645
电子版ISSN:1817-3195
出版年度:2012
卷号:41
期号:2
页码:230-237
出版社:Journal of Theoretical and Applied
摘要:The multi-agent system (MAS) is a nature-inspired method, which supports cooperative search by the self-organization of a group of compact agents situated in an environment with certain sharing public knowledge. Moreover, each agent in MAS is an autonomous entity with personal declarative memory and behavioral components. In recent years, multi-agent systems have become a more and more important in the field of artificial intelligence and specifically in complex systems. In this paper, MAS is refined for solving the traveling salesman problem (TSP), which is a classic hard computational problem.
关键词:Artificial Intelligent; Multi-agent Systems; NP-Complete Problem; Travelling Salesman Problem