On classifications of fitness functions
Theoretical aspects of evolutionary computing
Tabu Search
On the analysis of the (1+ 1) evolutionary algorithm
Theoretical Computer Science
Artificial Immune Systems: A New Computational Intelligence Paradigm
Artificial Immune Systems: A New Computational Intelligence Paradigm
Contemporary Evolution Strategies
Proceedings of the Third European Conference on Advances in Artificial Life
On the Analysis of Dynamic Restart Strategies for Evolutionary Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Runtime Analysis of the (μ+1) EA on Simple Pseudo-Boolean Functions
Evolutionary Computation
Theoretical Aspects of Local Search (Monographs in Theoretical Computer Science. An EATCS Series)
Theoretical Aspects of Local Search (Monographs in Theoretical Computer Science. An EATCS Series)
The gambler's ruin problem, genetic algorithms, and the sizing of populations
Evolutionary Computation
Rigorous Runtime Analysis of Inversely Fitness Proportional Mutation Rates
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Immunological Computation: Theory and Applications
Immunological Computation: Theory and Applications
On the utility of the population size for inversely fitness proportional mutation rates
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms
Comparison of simple diversity mechanisms on plateau functions
Theoretical Computer Science
Maximal age in randomized search heuristics with aging
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Comparing Different Aging Operators
ICARIS '09 Proceedings of the 8th International Conference on Artificial Immune Systems
Immune inspired somatic contiguous hypermutation for function optimisation
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Experimental analysis of the aging operator for static and dynamic optimisation problems
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part III
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
IEEE Transactions on Evolutionary Computation
Learning and optimization using the clonal selection principle
IEEE Transactions on Evolutionary Computation
An Immune Algorithm for Protein Structure Prediction on Lattice Models
IEEE Transactions on Evolutionary Computation
Artificial immune systems for optimisation
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Artificial immune systems for optimisation
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Hi-index | 5.23 |
Quite different search heuristics make use of the concept of assigning an age to search points and systematically remove search points that are too old from the search process. In evolutionary computation one defines some finite maximal lifespan and assigns age 0 to each new search point. In artificial immune systems static pure aging is used. There a finite maximal lifespan is defined but new search points inherit the age of their origin if they do not excel in function value. Both aging mechanisms are supposed to increase the capabilities of the respective search heuristics. A rigorous analysis for two typical difficult situations sheds light on similarities and differences. Considering the behavior on plateaus of constant function values and in local optima both methods are shown to have their strengths and weaknesses. A third aging operator is introduced that provably shares the advantages of both aging mechanisms. Experimental supplements are provided to point out practical implications of the theoretical results and discuss further issues concerning the considered aging strategies.