School of Computing

Chasing Chaos

J. Kelsy, J. Timmis, and A. Hone

In R. Sarker, R. Reynolds, H. Abbass, T. Kay-Chen, R. McKay, D Essam, and T. Gedeon, editors, Proceedings of the Congress on Evolutionary Computation, pages 182-196, Canberra. Australia, December 2003. IEEE.

Abstract

Both simple and hybrid genetic algorithms encounter difficulties when presented with a function which has multiple values. Similarly, changing environments or functions which change rapidly present other problems. This paper presents an algorithm that is capable of coping with both of these scenarios: it can accommodate multiple solutions simultaneously and can track changes in optima efficiently. The proposed B-cell algorithm is inspired by the natural immune system, which itself displays similar capabilities of tracking multiple, moving targets in the form of infectious agents. This paper employs two nonlinear mappings which display chaotic behaviour to demonstrate the effectiveness of the B-cell algorithm in tracking multiple, moving targets. A number of experiments are conducted and results reported from the B-cell algorithm and standard hybrid genetic algorithm approaches. These results show the benefit of the B-cell algorithm approach when compared against these heuristic approaches.



Bibtex Record

@inproceedings{1758,
author = {Kelsy, J. and Timmis, J. and Hone, A.},
title = {Chasing {Chaos}},
month = {December},
year = {2003},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2003/1758},
    publication_type = {inproceedings},
    submission_id = {10606_1071762874},
    booktitle = {Proceedings of the Congress on Evolutionary Computation},
    editor = {Sarker, R. and Reynolds, R. and Abbass, H. and Kay-Chen, T. and McKay, R. and Essam, D and Gedeon, T.},
    address = {Canberra. Australia},
    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