• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

EI Scopus PKU CSCD

Abstract:

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.

Keyword:

Benchmarking Diffusion Optimization Combinatorial optimization Learning algorithms Heuristic algorithms

Author Community:

  • [ 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

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Computer Research and Development

ISSN: 1000-1239

Year: 2013

Issue: 9

Volume: 50

Page: 2005-2014

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Online/Total:379/10592814
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.