位置:成果数据库 > 期刊 > 期刊详情页
基于STM的人工鱼群并行算法的研究
  • ISSN号:1001-7445
  • 期刊名称:广西大学学报(自然科学版)
  • 时间:2013
  • 页码:1444-1450
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]广西师范学院计算机与信息工程学院,广西南宁530023
  • 相关基金:国家自然科学基金资助项目(61163012);广西自然科学基金资助项目(2012GXNSFAA053218)
  • 相关项目:基于多核机群的Petri网并行算法的研究与实现
中文摘要:

为解决人工鱼群算法在寻找食物源的过程中容易陷入局部最优,且搜索速度慢的问题,采用动态权衡因子策略减小算法的强随机性,并构建MPI+OpenMP+STM三级并行编程模型,将鱼群算法中的觅食、聚群、追尾行为规范为事务,实现多线程之间的并发执行。在复杂多峰函数优化问题上进行测试比较,结果表明,该算法有效提高了收敛速度和寻优性能并获得了较高的加速比。

英文摘要:

In order to prevent the artificial fish swarm algorithm from being trapped into local optima easily in the process of food source searching, and to improve the searching speed, this paper uses the dynamic weighting factor strategy to reduce the strong randomness of the algorithm, and construct three level of parallel programming model called MPI + OpenMP+ STM. This model normalizes the behaviors such as preying, following, swarming into translations and implement the concurrent exe- cution between multiple threads. The experiment is based on the testing comparison of complex multi-peaks function optimization issue. The results show that our method has improved converging speed and optimization performance efficiently and achieved higher speedup rations.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《广西大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:广西大学
  • 主办单位:广西大学
  • 主编:陈保善
  • 地址:广西南宁市大学路100号广西大学西校区
  • 邮编:530005
  • 邮箱:gxuzrb@gxu.edu.cn
  • 电话:0771-3235713 3232390
  • 国际标准刊号:ISSN:1001-7445
  • 国内统一刊号:ISSN:45-1071/N
  • 邮发代号:
  • 获奖情况:
  • 全国高校自然科学优秀学报,广西优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:9092