用GA、SA实现3SAT问题的求解

上传者: xiaoyao3857 | 上传时间: 2022-04-18 14:10:53 | 文件大小: 180KB | 文件类型: RAR
模拟退火的方法求解3SAT问题; GA比起SA ,最大的优势在于对个初始解,而且存在杂交和变异,让SA具有非常强的跳出局部最优解的能力。而且简单通用,健壮性强。但是待定的参数很多,而且计算速度比较慢。选择,杂交,变异算子的选取也很关键 内含详尽的代码与报告说明

文件下载

资源详情

[{"title":"( 7 个子文件 180KB ) 用GA、SA实现3SAT问题的求解","children":[{"title":"实验17","children":[{"title":"GA求解3SAT","children":[{"title":"input.txt <span style='color:#111;'> 1.77KB </span>","children":null,"spread":false},{"title":"GA求解3SAT报告.doc <span style='color:#111;'> 114.50KB </span>","children":null,"spread":false},{"title":"output.txt <span style='color:#111;'> 1.55KB </span>","children":null,"spread":false},{"title":"GA3SAT.cpp <span style='color:#111;'> 4.92KB </span>","children":null,"spread":false}],"spread":true},{"title":"SA求解3SAT","children":[{"title":"input.txt <span style='color:#111;'> 1.77KB </span>","children":null,"spread":false},{"title":"SA求解3SAT报告.doc <span style='color:#111;'> 111.00KB </span>","children":null,"spread":false},{"title":"SA3Sat.cpp <span style='color:#111;'> 2.93KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]

评论信息

  • thomasconlin :
    自带一组规模较小的输入输出数据,并附有简短的报告;代码不错,不过没有什么注释;算法方面确实实现了GA和SA,比较可惜没有写与之齐名的PSO,没有做其他的优化,代码风格还是不错的;效率方面对于规模较小、
    2014-01-06
  • cyltony :
    看过了。代码还是不错的。谢谢!
    2013-05-27
  • ldms020255 :
    思路不错,,,谢谢了。
    2013-04-30
  • yuanluliao :
    是用了GA,但是到测了自己的benchmar,有些数据还是很难收敛到最优
    2013-04-01
  • even1234 :
    代码有点粗糙。但是基本思想可以借鉴。
    2012-10-26

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明