排序方式： 共有3条查询结果，搜索用时 15 毫秒
1
1.
加权MAX-SAT问题(WMSAT)是一个NP-难问题,针对WMSAT的特点,提出一个改进的蚁群算法。该算法的研究对象由"边"转化为"顶点",简化算法模型;提出取值概率的概念,并以之替换信息素,实现对蚁群进化的直接控制,提高蚁群的可进化性。实验结果表明新算法是有效的。 相似文献
2.
多核CPU环境下的并行遗传算法的研究 总被引：4，自引：2，他引：2
多核CPU已经成为当前CPU市场上的主流产品,设计适应多核CPU环境的算法与软件势在必行.遗传算法是一种具有很强通用性的全局搜索方法,也是一种计算量大、极耗计算资源的算法,其传统的串行计算形式并不能充分利用多核的计算资源,将其设计为适应多核CPU环境的并行计算形式,具有重要的现实意义.将遗传算法的基本操作设计成并行执行形式,并利用OpenMP将其线程化,从而对不同规模的TSP问题的求解结果来看,加速比与计算效率随着规模的增大而提高. 相似文献
3.
多核CPU已成为各类型计算机的主流配置,针对多核环境的软件设计与算法研究却相对滞后.遗传算法是一种鲁棒性极强的智能型算法,其在求解NP(NP-难、NP完全)问题时有着独特的优势.旅行商问题(TSP)是一个经典的NP-难问题,也是计算机学科理论研究中的热点.为促进遗传算法在多核平台上的应用,提高其求解TSP的适应性及效率... 相似文献
1