首页> 中文期刊>福建电脑 >MAX-SAT问题的一种改进的禁忌搜索算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《福建电脑》|2013年第2期|103-105|共3页
作者
刘飞;
展开▼
作者单位

厦门大学计算机科学系福建厦门361005;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
MAX-SAT问题; 禁忌搜索; 单纯形法;

相似文献

中文文献
外文文献
专利

1. MAX-SAT问题一种改进的局部搜索算法 [J] . 赵同昇 ,朱文兴 . 计算机工程与科学 . 2008,第011期
2. 一种求解TSP问题的改进禁忌搜索算法 [J] . 彭茂 . 计算技术与自动化 . 2012,第001期
3. 一种改进的禁忌搜索算法求解背包问题 [J] . 廖飞雄 ,马良 ,王攀 . 计算机应用与软件 . 2009,第003期
4. 一种改进的禁忌搜索算法及其在选址问题中的应用 [J] . 郭崇慧 ,覃华勤 . 运筹与管理 . 2008,第001期
5. 一种基于禁忌搜索算法的车辆路径问题的改进算法 [J] . 戴冬 ,王江晴 . 中南民族大学学报（自然科学版） . 2007,第001期
6. MAX-SAT问题一种改进的局部搜索算法 [C] . . 2008年全国理论计算机科学学术年会 . 2008
7. 改进蚁群算法在求解加权MAX-SAT问题中的应用 [A] . 李炳慧 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号