Abstract

In this paper, a hybrid algorithm, based on clonal selection algorithm (CSA) and small population based particle swarm optimization (SPPSO) is introduced. The performance of this new algorithm (CS2P2SO) is observed for four well known benchmark functions. The SPPSO is a variant of conventional PSO (CPSO), introduced by the second author of this paper, where a very small number of initial particles are used and after a few iterations, the best particle is kept and the rest are replaced by the same number of regenerated particles. On the other hand, CSA belongs to the family of artificial immune system (AIS). It is an evolutionary algorithm, where, during evolution, the antibodies which can recognize the antigens proliferate by cloning. With the hybridization of these two algorithms, the strength of CPSO is enhanced to a great extent. The concept of SPPSO helps to find the optimum solution with less memory requirement and the concept of CSA increases the exploration capability and reduces the chances of convergence to local minima. The test results show that CS2P2SO performs better than CPSO and SPPSO for the Sphere, Rosenbrockpsilas, Rastriginpsilas and Griewankpsilas functions.

Meeting Name

2008 IEEE Swarm Intelligence Symposium (2008, St. Louis, MO)

Department(s)

Electrical and Computer Engineering

Sponsor(s)

National Science Foundation (U.S.)

Keywords and Phrases

Artificial Immune Systems; Evolutionary Computation; Particle Swarm Optimisation

Document Type

Article - Conference proceedings

Document Version

Final Version

File Type

text

Language(s)

English

Rights

© 2008 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Sep 2008

Share

 
COinS