Systems Engineering and Electronics ›› 2018, Vol. 40 ›› Issue (3): 710-716.doi: 10.3969/j.issn.1001-506X.2018.03.34

Previous Articles    

Advanced artificial fish swarm algorithm for large scale multiple knapsack problem

LI Ying1, ZHANG Jing2, LIU Qing1, ZHANG Wei3   

  1. 1. School of Automation and Information Engineering, Xi’an University of Technology, Xi’an 710048, China; 2. School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China; 3. China Sky Cloud Software Co. Ltd, Xi’an 710075, China
  • Online:2018-02-26 Published:2018-02-26

PDF (PC)

Abstract:

To solve the complicated large scale multiple knapsack problem, an advanced artificial fish swarm algorithm is proposed. In order to solve low convergence efficiency and accuracy of the artificial fish swarm algorithm, the improved initialization method, following behavior and behavior strategy are applied in the proposed algorithm to accelerate the convergence. Moreover, the dynamic visual and step setting and the artificial fish adjustment strategy are introduced to increase the searching accuracy. Experimental results show that the convergence efficiency and accuracy of the proposed algorithm are better than several existing algorithms, and the performance improvements are more significant with the increasing scale of the multiple knapsack problem.

[an error occurred while processing this directive]