收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

约束可满足问题求解策略的改进和实验结果

陈荣  孙吉贵  刘瑞胜  
【摘要】:通过对那些属于NP-Complete的约束可满足问题(如图着色、规划、SAT问题等)的求解实验,指出了局部搜索算法的局限性,由此给出改进的搜索策略.实验结果表明,应用改进的搜索策略使算法效率明显提高.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 董琳;;以排课为例探讨计算机技术在教学管理中的应用[J];华章;2011年17期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国博士学位论文全文数据库 前1条
1 刘涛;约束满足问题:算法和复杂性[D];中国科学院研究生院(计算技术研究所);1994年
中国硕士学位论文全文数据库 前1条
1 张驰豪;一类约束可满足问题的固定参数算法[D];上海交通大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978