原文服务方: 计算机应用研究       
摘要:
为了使得算法对蚁群进化的控制更加直接、算法更加高效,针对加权MAX-SAT的特点,以重离散化方式简化蚁群算法模型,提出取值概率的概念,并以之替换传统蚁群算法中信息素,最后对该算法作并行化改进.实验结果表明,得到的基于改进后并行化的蚁群算法更具有效性,搜索时间明显降低,取得了较好的加速比和效率.
推荐文章
利用改进的HBDE算法求解MAX-k-SAT问题
二进制差分演化
变邻域搜索
组合优化问题
MAX-SAT问题
基于OPENMP求解旅行商问题的并行蚁群算法
蚁群算法
并行算法
OPENMP
旅行商问题
求解TSP的改进蚁群算法
蚁群算法(ACA)
旅行商问题
候选城市列表
聚类
蚁群系统(ACS)
基于C++ AMP加速并行蚁群算法
蚁群算法
并行蚁群算法
C++ AMP
GPU计算
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 并行蚁群算法求解加权MAX-SAT
来源期刊 计算机应用研究 学科
关键词 蚁群算法 加速比 并行 最大化可满足性问题(MAX-SAT) 加权MAX-SAT 多核
年,卷(期) 2012,(1) 所属期刊栏目 算法研究探讨
研究方向 页码范围 49-51
页数 分类号 TP301.6
字数 语种 中文
DOI 10.3969/j.issn.1001-3695.2012.01.013
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 唐天兵 广西大学计算机与电子信息学院 41 144 7.0 10.0
2 孙如祥 广西大学计算机与电子信息学院 20 101 4.0 10.0
6 李炳慧 广西大学计算机与电子信息学院 2 10 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (10)
共引文献  (4)
参考文献  (4)
节点文献
引证文献  (5)
同被引文献  (15)
二级引证文献  (31)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(2)
  • 参考文献(0)
  • 二级参考文献(2)
2000(3)
  • 参考文献(0)
  • 二级参考文献(3)
2001(1)
  • 参考文献(0)
  • 二级参考文献(1)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(1)
  • 参考文献(0)
  • 二级参考文献(1)
2006(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2009(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2013(1)
  • 引证文献(1)
  • 二级引证文献(0)
2014(4)
  • 引证文献(2)
  • 二级引证文献(2)
2015(10)
  • 引证文献(0)
  • 二级引证文献(10)
2016(7)
  • 引证文献(0)
  • 二级引证文献(7)
2017(7)
  • 引证文献(2)
  • 二级引证文献(5)
2018(3)
  • 引证文献(0)
  • 二级引证文献(3)
2019(1)
  • 引证文献(0)
  • 二级引证文献(1)
2020(3)
  • 引证文献(0)
  • 二级引证文献(3)
研究主题发展历程
节点文献
蚁群算法
加速比
并行
最大化可满足性问题(MAX-SAT)
加权MAX-SAT
多核
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机应用研究
月刊
1001-3695
51-1196/TP
大16开
1984-01-01
chi
出版文献量(篇)
21004
总下载数(次)
0
论文1v1指导