• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Ji, Junzhong (Ji, Junzhong.) (学者:冀俊忠) | Wei, Hongkai (Wei, Hongkai.) | Liu, Chunnian (Liu, Chunnian.) | Yin, Baocai (Yin, Baocai.) (学者:尹宝才)

收录:

EI Scopus PKU CSCD

摘要:

Artificial bee colony (ABC) algorithm is a novel search algorithm which simulates the intelligent foraging behavior of honeybee swarm to solve the practical problems. However, there is only a behavior communication way (dancing) in the current ABC algorithm, which results in the lack and lag of collaboration among bees and influences the solving performance of ABC algorithm. Inspired by the objective fact of transinformation among real bees, a new ABC algorithm is proposed by introducing a chemical communication way based on inductive pheromone and applied to solve multidimensional knapsack problems (MKP), which is more faithful to the transmission information of real bee colony system. With the combination of the behavior communication way and the chemical communication way, the new algorithm makes the honeybees cooperate with each other better by the scheme of inductive pheromone updating and diffusion. A number of simulation experiments and comparisons on benchmark datasets of MKP demonstrate that the performance of the new algorithm is superior over the original ABC algorithm. The performances of the new algorithm have also been compared with some typical meta-heuristic search algorithms, and the computational results show that the new ABC algorithm obtains better quality solutions than all the other approaches.

关键词:

Benchmarking Combinatorial optimization Diffusion Heuristic algorithms Learning algorithms Optimization

作者机构:

  • [ 1 ] [Ji, Junzhong]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Wei, Hongkai]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
  • [ 3 ] [Liu, Chunnian]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
  • [ 4 ] [Yin, Baocai]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Computer Research and Development

ISSN: 1000-1239

年份: 2013

期: 9

卷: 50

页码: 2005-2014

被引次数:

WoS核心集被引频次:

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:1353/2904217
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司