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

doi:10.3969/j.issn.0372-2112.2018.06.004

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

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

曲大鹏¹, 许伦祥¹, 鲁垚光², 原晓坤¹, 黄敏³, 王兴伟⁴

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-peng¹, XU Lun-xiang¹, LU Yao-guang², YUAN Xiao-kun¹, HUANG Min³, WANG Xing-wei⁴

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

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

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

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

中图分类号:

O224

曲大鹏, 许伦祥, 鲁垚光, 等. 一种模拟羊群行为的新型群集智能算法[J]. 电子学报, 2018, 46(6): 1300-1305.

QU Da-peng, XU Lun-xiang, LU Yao-guang, et al. A New Swarm Intelligence Algorithm by Simulating Sheep Behaviors[J]. Acta Electronica Sinica, 2018, 46(6): 1300-1305.

参考文献

[1] Zhang Y,Wang S,Ji G.A comprehensive survey on particle swarm optimization algorithm and its applications[J].Mathematical Problems in Engineering,2015,1:1-38.
[2] Krause J,Cordeiro J,Parpinelli RS,Lopes HS.A survey of swarm algorithms applied to discrete optimization problems[J].Swarm Intelligence and Bio-Inspired Computation,2013,4(9):169-191.
[3] Parpinelli RS,Lopes HS.New inspirations in swarm intelligence:a survey[J].International Journal of Bio-Inspired Computation,2011,3(1):1-16.
[4] Pellegrini P,Stützle T,Birattari M.A critical analysis of parameter adaptation in ant colony optimization[J].Swarm Intelligence,2012,6(1):23-48.
[5] Cai X,Cui Z,Zeng J,Tan Y.Particle swarm optimization with self-adjusting cognitive selection strategy[J].International Journal of Innovative Computing,Information and Control,2008,4(4):943-952.
[6] Davoodi E,Hagh MT,Zadeh SG.A hybrid improved quantum-behaved particle swarm optimization-simplex method (IQPSOS) to solve power system load flow problems[J].Applied Soft Computing,2014,21:171-179.
[7] 喻飞,李元香,魏波,等.透镜成像反学习策略在粒子群算法中的应用[J].电子学报,2014,42(2):230-235. Yu F,Li Y X,Wei B,et al.The application of a novel OBL based on lens imaging principle in PSO[J].Acta Electronica Sinica,2014,42(2):230-235.(in Chinese)
[8] Dorigo M,Blum C.Ant colony optimization theory:a survey[J].Theoretical Computer Science,2005,344(2-3):243-278.
[9] Karaboga D,Gorkemli B,Ozturk C,Karaboga N.A comprehensive survey:artificial bee colony (ABC) algorithm and applications[J].Artificial Intelligence Review,2014,42(1):21-57.
[10] Yang XS,Deb S.Engineering optimisation by cuckoo search[J].International Journal of Mathematical Modeling and Numerical Optimisation,2010,1(4):330-343.
[11] Meuret M,Provenza FD.When art and science meet:integrating knowledge of French herders with science of foraging behavior[J].Rangeland Ecology & Management,2015,68(1):1-17.

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

A New Swarm Intelligence Algorithm by Simulating Sheep Behaviors

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

[1]	赵世杰, 高雷阜, 于冬梅, 徒君. 基于变因子加权学习与邻代维度交叉策略的改进CSA算法[J]. 电子学报, 2019, 47(1): 40-48.
[2]	韩红桂, 武淑君. 基于收敛速度和多样性的多目标粒子群种群规模优化设计[J]. 电子学报, 2018, 46(9): 2263-2269.
[3]	李密青;郑金华;李珂. 一种非均匀分布问题分布性维护方法[J]. 电子学报, 2011, 39(4): 946-952.