电子学报 ›› 2018, Vol. 46 ›› Issue (6): 1300-1305.DOI: 10.3969/j.issn.0372-2112.2018.06.004

• 学术论文 • 上一篇    下一篇

一种模拟羊群行为的新型群集智能算法

曲大鹏1, 许伦祥1, 鲁垚光2, 原晓坤1, 黄敏3, 王兴伟4   

  1. 1. 辽宁大学信息学院, 辽宁 沈阳 110036;
    2. 东北大学计算机科学与工程学院, 辽宁 沈阳 110169;
    3. 东北大学信息科学与工程学院, 辽宁 沈阳 110169;
    4. 东北大学软件学院, 辽宁 沈阳 110169
  • 收稿日期:2017-04-26 修回日期:2017-08-02 出版日期:2018-06-25
    • 通讯作者:
    • 王兴伟
    • 作者简介:
    • 曲大鹏,男,博士,1981年生于辽宁鞍山,现为辽宁大学信息学院副教授,硕士生导师.主要研究方向为未来互联网,智能计算,网络经济学.E-mail:dapengqu@lnu.edu.cn;许伦祥,男,1995年生于湖北仙桃,现为辽宁大学信息学院硕士生,主要研究方向为计算机网络,智能计算.E-mail:xulunxiang@outlook.com;鲁垚光,男,1995年生于辽宁铁岭,现为东北大学计算机科学与工程学院硕士生,主要研究方向为计算机网络.E-mail:yaoguang0228@outlook.com;原晓坤,男,1995年出生于陕西蒲城,现为辽宁大学信息学院本科生,主要研究方向为计算机网络,智能计算.E-mail:yuanxiaokun@outlook.com;黄敏,女,博士,1968年生于福建长乐,现为东北大学信息科学与工程学院教师,博士生导师.主要研究领域为智能算法设计与优化,调度理论与方法.E-mail:huangmin@mail.neu.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61572123); 国家杰出青年科学基金 (No.71325002); 国家自然科学基金重点国际合作研究项目 (No.71620107003); 教育部-中国移动科研基金 (No.MCM20160201); 辽宁省博士科研启动基金 (No.20170520323); 辽宁大学博士科研启动项目

A New Swarm Intelligence Algorithm by Simulating Sheep Behaviors

QU Da-peng1, XU Lun-xiang1, LU Yao-guang2, YUAN Xiao-kun1, HUANG Min3, WANG Xing-wei4   

  1. 1. College of Information, Liaoning University, Shenyang Liaoning 110036, China;
    2. School of Computer Science and Engineering, Northeastern University, Shenyang Liaoning 110169, China;
    3. College of Information Science and Engineering, Northeastern University, Shenyang Liaoning 110169, China;
    4. College of Software, Northeastern University, Shenyang Liaoning 110169, China
  • Received:2017-04-26 Revised:2017-08-02 Online:2018-06-25 Published:2018-06-25
    • Corresponding author:
    • WANG Xing-wei
    • Supported by:
    • National Natural Science Foundation of China (No.61572123); Distinguished Young Scholars Fund supported by National Natural Science Foundation of China (No.71325002); National Natural Science Foundation of China Key International Cooperation Research Project (No.71620107003); Ministry of Education - China Mobile Research Fund (No.MCM20160201); Doctoral Research Foundation of Liaoning Province (No.20170520323); Doctoral Research Project of Liaoning University

摘要: 针对当前多种群集智能算法往往包含过多策略而掩盖算法核心机理的现状,设计了一种模拟羊群行为的新型群集智能算法.该算法从群集智能算法的核心出发,通过分别模拟羊群的三类行为:头羊引领、羊群互动和牧羊犬监督,设计群集智能算法中相对应的三种策略:全局探索、局部开发和跳出局部优化.基准测试函数的实验结果表明,较之粒子群算法,该算法能获得更高质量的解,同时具有更快的收敛速度和更好的稳定性.

关键词: 群集智能, 测试函数, 全局探索, 局部开发

Abstract: The status of current various swarm intelligence algorithms contains many strategies which cover their core issues,therefore,a new swarm intelligence algorithm by simulating sheep behaviors optimization (SO) is devised.Based on the core of swarm intelligence algorithms,SO designs three kinds of strategies,namely global exploration,local exploitation and escaping from local optimization,by simulating three different kinds of corresponding sheep behaviors,namely bellwether guidance,moving to each other,and shepherd dog supervision respectively.The experimental results of benchmark test functions demonstrate that,compared with particle swarm optimization,SO gets better solution,faster convergence speed and better stability.

Key words: swarm intelligence, test function, global exploration, local exploitation

中图分类号: