求解可满足性问题的改进的模拟退火算法

• 作者: 方建超 杨克昌 谭用秋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 可满足性问题 模拟退火 算法
• 年，卷（期）: 2002,（11）
• 所属期刊栏目: 学术探讨
• 页码范围: 110-111
• 页数: 2页
• 分类号: TP18
• 字数: 2840字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.11.039

摘要

该文为可满足性问题的高效近似求解提出了改进的模拟退火算法.数值实验表明,对于该文随机产生的测试问题例,改进的模拟退火算法完全胜过局部搜索算法、模拟退火算法以及目前国际上流行的WSAT算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方建超	岳阳师范学院计算机系	4	20	3.0	4.0
2	谭用秋	岳阳师范学院计算机系	1	5	1.0	1.0
3	杨克昌	上海大学数学系	1	5	1.0	1.0