Direkt zum InhaltDirekt zur Navigation

The role of selective pressure when solving symmetric functions in polynomial time

Lars Kaden, Nicole Weicker, Karsten Weicker
In: FOGA'11 Proc. of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI, H.-G- Beyer, W. B. Langdon (eds.), ACM, pp. 105-118, 2011.

 

Abstract

This paper is concerned with the question to which extent a change in the selective pressure might improve the runtime of an optimization algorithm considerably. The subject of this examination is the class of symmetric functions, i.e. OneMax with a subsequent application of a real valued function. We consider an improvement in runtime as considerable if an exponential runtime becomes polynomial. The basis for this examination is a Markov chain analysis. An exact criterion for static selective pressure, telling which functions are solvable in polynomial time, is extended to a sufficient (but not necessary) criterion for chanigng selection pressure.

 

Download free at ACM website:

ACM DL Author-ize serviceThe role of selective pressure when solving symmetric functions in polynomial time
Lars Kaden, Nicole Weicker, Karsten Weicker
FOGA '11 Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms, 2011

[Contact author] 

Termine
22. Fakultätsratssitzung 17.10.2017 09:00 - 11:00 — Z417
Workshop Haskell in Leipzig - mit Hackathon 26.10.2017 - 28.10.2017 — N001
Stipendientag an der HTWK, 07.11.2017 07.11.2017 11:00 - 14:30 — Foyer des Nieper-Baus der HTWK
World Usability Day 09.11.2017, HTWK-Veranstaltung 09.11.2017 09:00 - 17:00 — HTWK Leipzig, Gutenberg-Bau
14. WIK-Leipzig 2017 an der HTWK Leipzig 29.11.2017 10:00 - 16:00 — Foyer des Nieper-Baus der HTWK
Verteidigungen
Bachelorverteidigung David Waltschew Raum: Hochschule Merseburg, Fachbereich INW, Raum Hg/D/2/13
Beginn: 17.10.17 - 13:00
Bachelorverteidigung Eric Müller Raum: Z 417
Beginn: 20.10.17 - 13:00
Bachelorverteidigung Martin Kolbe Raum: Z 417
Beginn: 23.10.17 - 12:00
Bachelorverteidigung Laura Heyne Raum: Z 417
Beginn: 23.10.17 - 13:30
Bachelorverteidigung Pascal Parussudis Raum: Z417
Beginn: 24.10.17 - 11:00