Marco Sacchet
Design and development of a general purpose evolutionary algorithm fuzzer and optimizer.
Rel. Giovanni Squillero, Alberto Paolo Tonda. Politecnico di Torino, Master of science program in Computer Engineering, 2024
|
Preview |
PDF (Tesi_di_laurea)
- Thesis
Licence: 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)
Publication type
URI
![]() |
Modify record (reserved for operators) |
