Marco Sacchet
Design and development of a general purpose evolutionary algorithm fuzzer and optimizer.
Rel. Giovanni Squillero, Alberto Paolo Tonda. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2024
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
Abstract
The aim of this thesis is to develop a comprehensive set of components for an evolutionary tool intended to serve as a foundation for a fuzzer or optimizer, providing all the necessary tools to generate and evolve solutions to a problem presented by the user, by studying self-adaptation and developing a self-adaptive evolutionary algorithm. This algorithm differs from a non-self-adapting vanilla evolutionary algorithm for the ability to allow individuals to die of old age, the existence of an elitist subset of individuals with high fitness, the option to tweak the reward given to operators, and the ability to behave differently according to the current state of the evolution.
The study also covered the auto-adaptation of the operator's selection based on previous results and sigma adaptation, following the works of Davis (1991) and De Jong (1975)
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
