School of Computing

Assessing the Performance of Two Immune Inspired Algorithms and a Hybrid Genetic Algorithm for Function Optimisation

J Timmis, C Edmonds, and J Kelsey

In Proceedings of the Congress on Evolutionary Computation, volume 1, pages 182-196, Potland, Oregon. USA., July 2004. IEEE.

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 acknowledge 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.

Download publication 190 kbytes (PDF)

Bibtex Record

@inproceedings{1943,
author = {J Timmis and C Edmonds and J Kelsey},
title = {{Assessing the Performance of Two Immune Inspired Algorithms and a Hybrid Genetic Algorithm for Function Optimisation}},
month = {July},
year = {2004},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2004/1943},
    publication_type = {inproceedings},
    submission_id = {21965_1090927308},
    ISBN = {0-7803-8515-2},
    booktitle = {Proceedings of the Congress on Evolutionary Computation},
    volume = {1},
    address = {Potland, Oregon. USA.},
    publisher = {IEEE},
    refereed = {yes},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014