MAX-SAT问题的一种改进的禁忌搜索算法

• 作者: 刘飞
• 来源期刊: 福建电脑
• 关键词: MAX-SAT问题 禁忌搜索 单纯形法
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 应用与开发
• 页码范围: 103-105
• 页数: 3页
• 字数: 3180字
• 语种: 中文

摘要

求解SAT问题的经典禁忌搜索算法TSSAT初始解是随机产生的,本文在传统的禁忌搜索算法的基础上提出了一种改进初始解的方法.通过对不同规模的随机SAT问题实例的测试表明,这种改进可以有效地提高禁忌搜索过程中求解SAT问题的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘飞	厦门大学计算机科学系	5	22	2.0	4.0