Improved artificial fish swarm algorithm based on polar coordinate coding

被引：4
|
作者：
Song X.-X. [1 ]
Sun D.-H. [1 ]
Xie J. [1 ]
机构：
[1] Coll. of Automation, Chongqing Univ.
来源：
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2010年 / 32卷 / 10期
关键词：
0-1 knapsack problem; Artificial fish swarm algorithm (AFSA); Polar coordinate coding;
D O I：
10.3969/j.issn.1001-506X.2010.10.48
中图分类号：
学科分类号：
摘要：
Aiming at the defects of slow rate of convergence, low accuracy and easily falling into local optimum in artificial fish swarm algorithm (AFSA), an improved AFSA is proposed. In order to improve the accuracy, polar coordinate coding is introduced to increase the diversity in the expression solution of single matrix solution space. The polar angle is adjusted under probability by fitness in iterative process, and the uncertainty of observational results is reduced gradually. In order to increase the rate of convergence, three kinds of actions are adjusted, the random move which impacts the search direction is removedm, the search focuses on the neighborhood of the optimal solution and the possibility of repetition search is reduced. Experimental results show that the convergence and the stability of this algorithm are better than those of AFSA, adaptive artificial fish swarm algorithm (AAFSA) and niche artificial fish swarm algorithm (NAFSA), and the effectiveness of the algorithm is validated.
引用
收藏
页码：2248 / 2251
页数：3
相关论文
共 18 条
  • [1] 22, 11, pp. 32-38, (2002)
  • [2] Bonanbeau E., Theraulaz G., Swarm smarts, Scientific American, 282, 3, pp. 72-79, (2000)
  • [3] Jeffrey D., Animates and what they can tell us, Trends in Cognitive Sciences, 2, 2, pp. 60-67, (1998)
  • [4] Qin P.L., Lin Y., Chen M., Improvement and convergence analysis of model-free adaptive controller based on multi-innovation projection algorithm and artificial fish swarm algorithm, Journal of Computational Information Systems, 5, 1, pp. 125-135, (2009)
  • [5] Du W., Wu X., Wang H.F., Et al., Feasibility study to damp power system multi-mode oscillations by using a single FACTS device, International Journal of Electrical Power & Energy Systems, 32, 6, pp. 645-655, (2010)
  • [6] Wang C., Xia S., Application of probabilistic causal-effect model based artificial fish-swarm algorithm for fault diagnosis in mine hoist, Journal of Software, 5, 5, pp. 474-481, (2010)
  • [7] 39, 8, pp. 140-144, (2008)
  • [8] 28, 11, pp. 8-12, (2008)
  • [9] Ma H., Wang Y.J., An artificial fish swarm algorithm based on chaos search, The 5th International Conference on Natural Computation, 4, pp. 118-121, (2009)
  • [10] Chen Z.H., Tian X.Q., Artificial fish-swarm algorithm with chaos and its application, The 2nd International Workshop on Education Technology and Computer Science, 1, pp. 226-229, (2010)
12