On the utility of the population size for inversely fitness proportional mutation rates

Proceedings of the 10th ACM SIGEVO Workshop on Foundations of Genetic Algorithms, FOGA'09

Volumn , Issue , 2009, Pages 39-46

  Zarges, Christine ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Evolutionary algorithms; Immune algorithms; Mutation operators; Populations; Runtime analysis

Indexed keywords

ANOMALY DETECTION; ARTIFICIAL IMMUNE SYSTEM; CLASSICAL EXAMPLE; COMPUTATIONAL INTELLIGENCE; HYPERMUTATION OPERATOR; IMMUNE ALGORITHMS; IMMUNE-INSPIRED ALGORITHMS; MUTATION OPERATORS; MUTATION RATES; OPTIMIZATION TASK; POPULATION SIZES; POPULATIONS; PSEUDO-BOOLEAN FUNCTION; RUNTIME ANALYSIS; RUNTIMES;

ARTIFICIAL INTELLIGENCE; BOOLEAN FUNCTIONS; EVOLUTIONARY ALGORITHMS; POPULATION STATISTICS;

MATHEMATICAL OPERATORS;

EID: 70349085245     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1527125.1527132     Document Type: Conference Paper

References (19)

1. F. M. Burnet. The Clonal Selection Theory of Acquired Immunity. Cambridge University Press, 1959.
2. E. Clark, A. Hone, and J. Timmis. A Markov chain model of the b-cell algorithm. In International Conference on Artificial Immune Systems (ICARIS), pages 318-330. Springer, 2005.
3. N. C. Cortés and C. A. C. Coello. Multiobjective optimization using ideas from the clonal selection principle. In Genetic and Evolutionary Computation Conference (GECCO), pages 158-170. Springer, 2003.
4. V. Cutello, G. Nicosia, and M. Pavone. Exploring the capability of immune algorithms: A characterization of hypermutation operators. In International Conference on Artificial Immune Systems (ICARIS), pages 263-276. Springer, 2004.
5. V. Cutello, G. Nicosia, M. Romeo, and P. S. Oliveto. On the convergence of immune algorithms. In IEEE Symposium on Foundations of Computational Intelligence (FOCI), pages 409-415. IEEE Press, 2007.
6. D. Dasgupta. Artificial Immune Systems and Their Applications. Springer, 1998.
7. L. N. de Castro and J. Timmis. Artificial Immune Systems: A New Computational Intelligence Approach. Springer, 2002.
8. L. N. de Castro and F. J. V. Zuben. Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation, 6(3):239-251, 2002.
9. S. Droste, T. Jansen, and I. Wegener. On the analysis of the (1+1) evolutionary algorithm. Theoretical Computer Science, 276(1-2):51-81, 2002.
10. T. Hagerup and C. Rüb. A guided tour of Chernoff bounds. Information Processing Letters, 33(6):305-308, 1990.
11. T. Jansen and I. Wegener. On the utility of populations. In Genetic and Evolutionary Computation Conference (GECCO), pages 1034-1041. Morgan Kaufmann, 2001.
12. T. Jansen and I. Wegener. A comparison of simulated annealing with a simple evolutionary algorithm on pseudo-Boolean functions of unitation. Theoretical Computer Science, 386(1-2):73-93, 2007.
13. J. Kelsey and J. Timmis. Immune inspired somatic contiguous hypermutation for function optimisation. In Genetic and Evolutionary Computation Conference (GECCO), pages 207-218. Springer, 2003.
14. T. Storch. On the choice of the population size. In Genetic and Evolutionary Computation Conference (GECCO), pages 748-760. Springer, 2004.
15. J. Timmis, A. Hone, T. Stibor, and E. Clark. Theoretical advances in artificial immune systems. Theoretical Computer Science, 403(1):11-32, 2008.
16. M. Villalobos-Arias, C. A. C. Coello, and O. Hernández-Lerma. Convergence analysis of a multiobjective artificial immune system algorithm. In International Conference on Artificial Immune Systems (ICARIS), pages 226-235. Springer, 2004.
17. C. Witt. Runtime analysis of the (μ+1) EA on simple pseudo-Boolean functions. Evolutionary Computation, 14(1):65-86, 2006.
18. C. Witt. Population size versus runtime of a simple evolutionary algorithm. Theoretical Computer Science, 403(1):104-120, 2008.
19. C. Zarges. Rigorous runtime analysis of inversely fitness proportional mutation rates. In International Conference on Parallel Problem, Solving from, Nature (PPSN), pages 112-122. Springer, 2008.