精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

電子發(fā)燒友App

硬聲App

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示
創(chuàng)作
電子發(fā)燒友網(wǎng)>電子資料下載>電子資料>基于獎勵機(jī)制的SAT求解器分支策略綜述

基于獎勵機(jī)制的SAT求解器分支策略綜述

2021-05-18 | pdf | 1.42 MB | 次下載 | 免費(fèi)

資料介紹

  分支決策是CDCL( Conflict Driven Clause Learning)求解器一個十分關(guān)鍵的環(huán)節(jié),一個妤的分支策略可以減少分支決策次數(shù)進(jìn)而提高SAT求解器的效率。目前,先進(jìn)的分支策略大都結(jié)合了沖突分析過程,但分支策略對參與沖突分析的變量獎勵方法有所不同,因此所挑選出的決策變量會有所差異。文中考慮到?jīng)Q策變量總是在未賦值變量中選取的這一重要事實(shí),在EVSIDS( Exponential Variable State Independent Decaying Sum)分支策略的基礎(chǔ)上提出了一種新的分支策略,稱為基于獎勵機(jī)制的分支策略(簡稱RACT分支策略)。RACT分攴策略對沖突分析中被撤銷賦值的變量再次給予獎勵,以増大未賦值變量中頻繁參與沖突分析的變量被選擇為分支變量的可能性。最后,將所提岀的分攴策略嵌入到 Glucose4.1求解器中以形成新的求解器 Glucosea.1十RACT,以2017年SAT競賽中的350個實(shí)例為實(shí)驗(yàn)數(shù)據(jù)集來測試RACT分支策略的有效性。實(shí)驗(yàn)結(jié)果表明,求解器 Glucose4.1十RACT比原版求解器能求解出更多的實(shí)例個數(shù),尤其在求解可滿足實(shí)例的個數(shù)上增加了%,此外在求解350個競賽實(shí)例上所花費(fèi)的總時(shí)間較 Glucose4.1減少了3.9%,以上實(shí)驗(yàn)數(shù)據(jù)均說明所提分支策略可以有效減少搜索樹的分支決策次數(shù)并給出正確的搜索空間,進(jìn)而提高了SAT求解器的求解能力。

下載該資料的人也在下載 下載該資料的人還在閱讀
更多 >

評論

查看更多

下載排行

本周

  1. 1山景DSP芯片AP8248A2數(shù)據(jù)手冊
  2. 1.06 MB  |  532次下載  |  免費(fèi)
  3. 2RK3399完整板原理圖(支持平板,盒子VR)
  4. 3.28 MB  |  339次下載  |  免費(fèi)
  5. 3TC358743XBG評估板參考手冊
  6. 1.36 MB  |  330次下載  |  免費(fèi)
  7. 4DFM軟件使用教程
  8. 0.84 MB  |  295次下載  |  免費(fèi)
  9. 5元宇宙深度解析—未來的未來-風(fēng)口還是泡沫
  10. 6.40 MB  |  227次下載  |  免費(fèi)
  11. 6迪文DGUS開發(fā)指南
  12. 31.67 MB  |  194次下載  |  免費(fèi)
  13. 7元宇宙底層硬件系列報(bào)告
  14. 13.42 MB  |  182次下載  |  免費(fèi)
  15. 8FP5207XR-G1中文應(yīng)用手冊
  16. 1.09 MB  |  178次下載  |  免費(fèi)

本月

  1. 1OrCAD10.5下載OrCAD10.5中文版軟件
  2. 0.00 MB  |  234315次下載  |  免費(fèi)
  3. 2555集成電路應(yīng)用800例(新編版)
  4. 0.00 MB  |  33566次下載  |  免費(fèi)
  5. 3接口電路圖大全
  6. 未知  |  30323次下載  |  免費(fèi)
  7. 4開關(guān)電源設(shè)計(jì)實(shí)例指南
  8. 未知  |  21549次下載  |  免費(fèi)
  9. 5電氣工程師手冊免費(fèi)下載(新編第二版pdf電子書)
  10. 0.00 MB  |  15349次下載  |  免費(fèi)
  11. 6數(shù)字電路基礎(chǔ)pdf(下載)
  12. 未知  |  13750次下載  |  免費(fèi)
  13. 7電子制作實(shí)例集錦 下載
  14. 未知  |  8113次下載  |  免費(fèi)
  15. 8《LED驅(qū)動電路設(shè)計(jì)》 溫德爾著
  16. 0.00 MB  |  6656次下載  |  免費(fèi)

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935054次下載  |  免費(fèi)
  3. 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
  4. 78.1 MB  |  537798次下載  |  免費(fèi)
  5. 3MATLAB 7.1 下載 (含軟件介紹)
  6. 未知  |  420027次下載  |  免費(fèi)
  7. 4OrCAD10.5下載OrCAD10.5中文版軟件
  8. 0.00 MB  |  234315次下載  |  免費(fèi)
  9. 5Altium DXP2002下載入口
  10. 未知  |  233046次下載  |  免費(fèi)
  11. 6電路仿真軟件multisim 10.0免費(fèi)下載
  12. 340992  |  191187次下載  |  免費(fèi)
  13. 7十天學(xué)會AVR單片機(jī)與C語言視頻教程 下載
  14. 158M  |  183279次下載  |  免費(fèi)
  15. 8proe5.0野火版下載(中文版免費(fèi)下載)
  16. 未知  |  138040次下載  |  免費(fèi)