Аннотация:Целью данной выпускной квалификационной работы является адаптация существующих методов самообучения генетических алгоритмов для конкретной задачи оптимизации надёжности системы и сравнение работы модифицированных алгоритмов со стандартными методами решения этой задачи.
Актуальность данной работы состоит в том, что многие алгоритмы, решающие NP-сложные задачи, могут плохо работать на некоторых наборах входных данных, особенно, если эвристики, на которых они основаны, не учитывают особенности этих входных данных.
В результате решения данной задачи были:
• Реализованы алгоритмы с самообучением
• Проведено исследование работы реализованных алгоритмов, сравнение их с существующими (генетический алгоритм, решение перебором).