Применение метаэвристических методов для решения задач оптимизации на примере генетического алгоритма

В настоящее время сильно возрастает интерес к изучению метаэвристических методов для решения задач оптимизации. Дело в том, что практически каждая отрасль сталкивается с необходимостью решения оптимизационных задач, и в ряде случаев нахождение оптимума становится практически невозможным . Метаэвристические методы являются классом приближенных алгоритмов, разработанных для решения задач комбинаторной оптимизации. Главным преимуществом использования данных алгоритмов является поиск наиболее подходящих решений задач без знания пространства поиска. В данной работе рассматривается генетический алгоритм, принадлежащий к классу эволюционных методов. Целью данной работы является создание инструмента для решения определенного класса оптимизационных задач. Была рассмотрена задача «The Equal Piles Problem», а также изучен новый генетический алгоритм, который был восстановлен в программной среде Java. Данный алгоритм показал хорошие результаты при использовании случайно сгенерированных чисел, частота попадания в точное решения составила 28 запусков из 30.