Informed mutation operator using machine learning for optimization in epidemics prevention

Krzysztof Michalak

Abstract

This paper concerns using evolutionary algorithms for optimization in epidemics prevention. Spreading of the epidemic is simulated on a graph and the goal of optimization is to determine which vertices in the graph to vaccinate in order to minimize the number of vertices affected by the epidemic. Decisions whether to vaccinate a vertex or not are represented using a binary genotype. In this paper an informed mutation operator is introduced. The presented operator uses machine learning approach for determining which positions in the genotype to flip. The learning model used in the paper is a neural network trained using graph-based features of the vertices (such as a vertex degree) and the information how often on average a given vertex is infected. Once trained, the learning model helps determine which positions in the current solution to mutate. Results presented in the paper suggest that the proposed informed operator improves the ability of the evolutionary algorithm to produce good solutions to the tackled problem. Interestingly, a very good generalization was achieved. The model built using problem instances with 1000 vertices in the graph improved solutions for problem instances with up to 20000 vertices
Autor Krzysztof Michalak (ZIF / IIE / KTI)
Krzysztof Michalak
- Katedra Technologii Informacyjnych
Paginacja1294-1301
Objętość publikacji w arkuszach wydawniczych0.5
Książka Takadama Keiki, Aguirre Hernan (red.): Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'18), 2018, Association for Computing Machinery, ISBN 9781450356183, 1546 s.
DOIDOI:10.1145/3205455.3205647
URL https://dl.acm.org/citation.cfm?doid=3205455.3205647
Języken angielski
Punktacja (całkowita)140
Żródło punktacjiconferenceList
Wskaźniki publikacji Cytowania Scopus = 2
Liczba cytowań*
Cytuj
Udostępnij Udostępnij

Pobierz odnośnik do tego rekordu


* Podana liczba cytowań wynika z analizy informacji dostępnych w Internecie i jest zbliżona do wartości obliczanej przy pomocy systemu Publish or Perish.
Powrót