Immune Inspired Somatic Contiguous Hypermutation for Function Optimisation
When considering function optimisation, there is a trade off between quality of solutions and the number of evaluations it takes to find that solution. Hybrid genetic algorithms have been widely used for function optimisation and have been shown to perform extremely well on these tasks. This paper presents a novel algorithm inspired by the mammalian immune system, combined with a unique mutation mechanism. Results are presented for the optimisation of twelve functions, ranging in dimensionality from one to twenty. Results show that the immune inspired algorithm performs significantly fewer evaluations when compared to a hybrid genetic algorithm, whilst not sacrificing quality of the solution obtained.
Unable to display preview. Download preview PDF.
- 2.Berger, J., Sassi, J and Salois, M. A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows and Itinerary Constraints, Proceedings of the Genetic and Evolutionary Computation Conference, 1999, 1, 44–51, Orlando, Florida, USA, Morgan Kaufmann. 1-55860-611-4Google Scholar
- 3.Burke E.K., Elliman D.G. and Weare R.F., A hybrid genetic algorithm for highly constrained timetabling problems, 6th International Conference on Genetic Algorithms (ICGA’95, Pittsburgh, USA, 15th–19th July 1995), Morgan Kaufmann, San Francisco, CA, USA, pages 605–610, 1995Google Scholar
- 4.de Castro L. Von Zuben F. Clonal selection principle for learning and optimisation. IEEE Transactions on Evolutionary Computation. 2002.Google Scholar
- 5.de Castro L and Timmis J. Artificial immune systems: a new computational intelligence approach Springer-Verlag. ISBN 1-85233-594-7. 2002Google Scholar
- 6.de Castro L and Timmis J. An artificial immune network for multimodal optimisation In 2002 Congress on Evolutionary Computation. Part of the 2002 IEEE World Congress on Computational Intelligence, pages 699–704, Honolulu, Hawaii, USA, May 2002. IEEE.Google Scholar
- 7.Eiben, A and van Kemenade, C. Performance of multi-parent crossover operators on numerical function optimization problems Technical Report TR-9533, Leiden University, 1995.Google Scholar
- 10.Goldberg, D. and Voessner, S. Optimizing global-local search hybrids, Proceedings of the Genetic and Evolutionary Computation Conference, 1, 13–17, Morgan Kaufmann, Orlando, Florida, USA, 1-55860-611-4, 220–228, 1999.Google Scholar
- 11.Hajela, P. and Yoo, J. Immune network modelling in design optimisation. In New Ideas in Optimisation. D. Corne, M. Dorigo and F. Glover (eds), McGraw-Hill. pp. 203–215, 1999.Google Scholar
- 12.Hart, E. and Ross, P. The evolution and analysis of a potential antibody library for use in job-shop scheduling. In New Ideas in Optimisation. Corne, D., Dorigo, M. and Glover, F. (eds), p. 185–202, 1999.Google Scholar
- 13.Jerne, N.K. Towards a network theory of the immune system. Annals of Immunology, 1974. 125C: p. 373–389.Google Scholar
- 14.Kephart, J. A biologically inspired immune system for computers. Artificial Life IV. 4th International Workshop on the Synthesis and Simulation of Living Systems. MIT Press, 1994.Google Scholar
- 16.Nguyen, H. Yoshihara, I., Yamamori, M. and Yasunaga, M. A parallel hybrid genetic algorithm for multiple protein sequence alignment, Proceedings of the 2002 Congress on Evolutionary Computation CEC2002, 309–314, 2002, IEEE Press.Google Scholar
- 19.Coello, C. Coello and Cruz Cortes, N. An approach to solve multiobjective optimization problems based on an artificial immune system, Proceedings of the 1st International Conference on Artificial Immune Systems (ICARIS) 1, 212–221, 2002Google Scholar