Auto-adaptation of Genetic Operators for Multi-objective Optimization in the Firefighter Problem

摘要

In the firefighter problem the spread of fire is modelled on an undirected graph. The goal is to find such an assignment of firefighters to the nodes of the graph that they save as large part of the graph as possible. In this paper a multi-objective version of the firefighter problem is proposed and solved using an evolutionary algorithm. Two different auto-adaptation mechanisms are used for genetic operators selection and the effectiveness of various crossover and mutation operators is studied.