Virus-Evolutionary particle swarm optimization algorithm

  • Authors:
  • Fang Gao;Hongwei Liu;Qiang Zhao;Gang Cui

  • Affiliations:
  • School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China;School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China;School of Traffic, Northeast Forestry University, Harbin, China;School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China

  • Venue:
  • ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an improved discrete particle swarm optimization algorithm based on virus theory of evolution. Virus-evolutionary discrete particle swarm optimization algorithm is proposed to simulate co-evolution of a particle swarm of candidate solutions and a virus swarm of substring representing schemata. In the co-evolutionary process, the virus propagates partial genetic information in the particle swarm by virus infection operators which enhances the horizontal search ability of particle swarm optimization algorithm. An example of partner selection in virtual enterprise is used to verify the proposed algorithm. Test results show that this algorithm outperforms the discrete PSO algorithm put forward by Kennedy and Eberhart.