一个基于模拟退火的多主体模型及其应用-软件学报.PDFVIP

1000-9825/2004/15(04)0537 ©2004 Journal of Software 软 件 学 报 Vol.15, No.4 ∗ 一个基于模拟退火的多主体模型及其应用 + 朱孟潇 , 宋志伟, 蔡庆生 ( 中国科学技术大学 计算机科学与技术系,安徽 合肥 230027) A Multi-Agent Model and Its Applications Based on Simulated Annealing + ZHU Meng-Xiao , SONG Zhi-Wei, CAI Qing-Sheng (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China) + Corresponding author: Phn: +86-551-3601551, E-mail: sophyzhu@, Received 2003-04-30; Accepted 2003-10-14 Zhu MX, Song ZW, Cai QS. A multi-Agent model and its applications based on simulated annealing. Journal of Software, 2004,15(4):537~544. /1000-9825/15/537.htm Abstract: Multi-Agent system (MAS) theory has raised more and more attention from researchers and is experiencing a rapid development in recent years. Many methods based on MAS are emerged and proved successful in solving certain problems, and the AER (Agent-environment-rules) model is one of them used in solving constraint satisfaction problems (CSPs). But the statistic strategy for Agents constrains its ability in problem solving. To tackle this problem, simulated annealing (SA) is introduced to provide Agents with more active and effective strategies. Thus, the application of MAS and SA is successfully combined to form an effective model, SAAER (simulated annealing based AER) model, for solving the CSPs. Results from experiments on the classical CSPs, such as N -queen and coloring problems, show that SAAER model can solve the CSPs at a more effective and stable level. For a large-scale N-queen problem, when N=10000, a precise solution can be obtained in about 200 seconds. Key words: multi-Agent system;