Методи та програмно-апаратні засоби оптимізаційних процесів на основі генетичних алгоритмів

Abstract

Кваліфікаційна робота присвячена дослідженню генетичних алгоритмів як способу оптимізації, їх ефективності і трудомісткості. Для виконання була обрана задача комівояжера, оскільки вона дуже добре вивчена, має ефективні способи розв’язання, для того, щоб порівняти з отриманими результатами. Також однією з цілей даної роботи є вивчення поширення генетичних алгоритмів на модель з декількома взаємодіючими популяціями (міграції та острівну). Основним інструментом для практичного дослідження було обрано середовище MATLAB, оскільки воно має багато вбудованих функцій і панелей інструментів для вирішення завдань генетичного програмування і їх паралельного виконання.

Thesis deals with the study of genetic algorithms as a way of optimization, their efficiency and complexity. The Travelling Salesman Problem was taken into consideration as it is very well studied, has effective ways of the decision, in order to compare with the received results. Also, one of the aims of this work is to study the propagation of genetic algorithms to a model with several interacting populations (migration and island). The MATLAB environment was taken as the main tool for practical research, as it has many built-in functions and toolbars for solving problems of genetic programming and their parallel execution.