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

Abstract

Объектом исследования являются эвристические методы оптимизации. Цель работы – исследование эвристических методов для поиска наилучшего решения задачи оптимизации. В процессе выполнения работы проведены исследования различных методов оптимизации целевой функции. В результате исследования проведен сравнительный анализ алгоритмов поиска оптимального решения и выбран лучший из них. Все рассматриваемые алгоритмы реализованы программно в среде визуального программирования MATLAB.

The object of research is heuristic optimization methods. The purpose of the work is to study heuristic methods to find the best solution to the optimization problem. In the process of doing research, various methods for optimizing the objective function were studied. As a result of the study, a comparative analysis of the algorithms for finding the optimal solution was carried out and the best of them was selected. All considered algorithms are implemented programmatically in the visual programming environment MATLAB.