Title :
Assessing the performance of two immune inspired algorithms and a hybrid genetic algorithm for function optimisation
Author :
Timmis, Jon ; Edmonds, Camilla ; Kelsey, Johnny
Author_Institution :
Comput. Lab., Kent Univ., Canterbury, UK
Abstract :
Do artificial immune systems (AIS) have something to offer the world of optimisation? Indeed do they have any new to offer at all? This paper reports the initial findings of a comparison between two immune inspired algorithms and a hybrid genetic algorithm for function optimisation. This work is part of ongoing research which forms part of a larger project to assess the performance and viability of AIS. The investigation employs standard benchmark functions, and demonstrates that for these functions the opt-aiNET algorithm, when compared to the B-cell algorithm and hybrid GA, on average, takes longer to find the solution, without necessarily a better quality solution. Reasons for these differences are proposed and it is acknowledged that this is preliminary empirical work. It is felt that a more theoretical approach may well be required to ascertain real performance and applicability issues.
Keywords :
biocomputing; genetic algorithms; optimisation; B-cell algorithm; artificial immune systems; benchmark functions; function optimisation; hybrid genetic algorithm; opt-aiNET algorithm; Algorithm design and analysis; Artificial immune systems; Design optimization; Genetic algorithms; Immune system; Laboratories; Lakes; Production systems;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1330977