Zastosowanie algorytmu genetycznego do tworzenia portretów pamięciowych

W artykule przedstawiony został sposób wykorzystania algorytmu genetycznego do tworzenia portretu pamięciowego metodą komputerową. Zastosowanie metod sztucznej inteligencji umożliwiło wygenerowanie portretu pamięciowego bez konieczności wyboru przez użytkownika poszczególnych elementów twarzy. Zadanie świadka odtwarzającego portret pamięciowy sprowadza się w tym wypadku do określenia stopnia podobieństwa przedstawianych wizerunków do poszukiwanej osoby. Szczegółowo opisane zostały najistotniejsze etapy algorytmu, czyli określenie cech populacji początkowej, funkcja oceny, selekcja oraz operatory genetyczne – krzyżowanie oraz mutacja. Przeprowadzone zostały badania na przykładowej bazie wzorców zawierającej takie elementy jak: owal twarzy, włosy, brwi, oczy, uszy, nos i usta. Analiza ich wyników umożliwiła optymalizację ustawień parametrów algorytmu genetycznego.

The article shows the way of implementation of the genetic algorithm for computerbased creation of photofits. The usage of artificial intelligence has made it possible to generate photofits without the user needed to be requested for selecting particular elements of a face. Determining the degree of similarity between the images shown and the actual appearance of the wanted person can now be considered as the one sole task of a witness who is trying to reproduce a photofit picture. The fundamental steps of the algorithm are described in the article, that is the determination of the attributes of the original population, evaluation function, selection and genetic operators – crossing and mutation. Research has been conveyed on an exemplary set of patterns which include following elements: oval of a face, ears, eyes, eyebrows, hair, lips and nose. The analysis of the outcome of the investigation has made it possible to optimize the settings of the genetic algorithm.