期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于遗传算法和模拟退火算法的布局问题研究 被引量:16
1
作者 肖美华 王命延 +3 位作者 王洪发 彭正文 肖飞 何凌云 《计算机工程与应用》 CSCD 北大核心 2003年第36期70-72,共3页
文章在介绍遗传算法和模拟退火算法的基本理论及主要特点的基础上,提出了一个基于遗传算法和模拟退火算法的求解布局问题(矩形件排样优化)算法,并通过算例验证了该算法的有效性。
关键词 遗传算法 模拟退火算法 布局问题 选择策略
在线阅读 下载PDF
Survey Propagation:一种求解SAT的高效算法 被引量:6
2
作者 李韶华 张健 《计算机科学》 CSCD 北大核心 2005年第1期132-137,共6页
Survey ProPagation是一种新生的SAT(CSP)算法。它基于统计物理的sPin glass 模型,针对具体问题进行纵览(survey),从而极大地降低求解的复杂度。但sp算法在某些时候不收敛,或引导向错误的解。对此,G.Parisi提出一种复杂回溯(backtrack)... Survey ProPagation是一种新生的SAT(CSP)算法。它基于统计物理的sPin glass 模型,针对具体问题进行纵览(survey),从而极大地降低求解的复杂度。但sp算法在某些时候不收敛,或引导向错误的解。对此,G.Parisi提出一种复杂回溯(backtrack)算法,而作者在sp中加入简单回溯,也使一部分此类问题得到解决。 展开更多
关键词 “Survey Propagation” SAT算法 可满足性问题 求解算法 不完备搜索方法 人工智能 命题逻辑公式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部