一个基于模拟退火的多主体模型及其应用

• 作者: 宋志伟 朱孟潇 蔡庆生
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多主体系统 模拟退火 约束满足问题 AER(Agent-environment-rules)模型 SAAER模型(simulated annealing based AER model)
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 537-544
• 页数: 8页
• 分类号: TP18
• 字数: 6140字
• 语种: 中文

摘要

近些年,多主体系统的理论及应用得到了人们的广泛关注,并得以迅速发展.研究者提出了很多基于多主体系统理论的模型,用于求解各种问题.AER(Agent-environment-rules)模型正是一个用于求解约束满足问题较为成功的例子.但是,主体的静态策略选择在一定程度上限制了模型的求解性能.将模拟退火算法与多主体系统思想相结合,并赋予主体更为高效的动态策略选择的能力,提出了SAAER模型(simulated annealing based AER model).基于约束满足问题经典实例--N-Queen问题和染色问题的实验表明,改进后的模型较之原模型获得了更高的效率和稳定性.对于N=10000的大规模N-Queen问题,能在200s左右的时间求得精确解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱孟潇	中国科学技术大学计算机科学与技术系	2	23	1.0	2.0
2	蔡庆生	中国科学技术大学计算机科学与技术系	115	2706	28.0	47.0
3	宋志伟	中国科学技术大学计算机科学与技术系	3	59	3.0	3.0