Личный кабинет
Подробное описание документа
Кирюхин Е. А.
Современные алгоритмы и цифровые инструменты для решения задач дискретной оптимизации / Кирюхин Е. А. // Политехнический молодежный журнал МГТУ им. Н. Э. Баумана. - 2025. - № 5. -
Скачать документ
Проанализированы процессы постановки задач дискретной оптимизации и методы их решения. В качестве примера рассмотрена задача коммивояжера. Для постановки ее условия введен ряд определений и классификаций, а затем построена ее математическая модель. На примере данной задачи выполнено сравнение двух распространенных способов решения оптимизационных задач с помощью современных цифровых инструментов. В качестве первого способа рассмотрено решение с использованием надстройки Microsoft Excel «Поиск решения». В качестве второго решения рассмотрена разработка программного продукта, реализующего один из методов решения задач дискретной оптимизации, а именно эволюционную стратегию популяционного алгоритма. Данный метод также был использован и в первом способе решения. Стоит учитывать, что программная реализация такого решения может быть осуществлена на любом современном языке программирования. В статье приведен пример программного решения, разработанного на языке программирования С++. Решение с помощью разработанного программного обеспечения определило оба верных маршрута с равной минимальной длиной для заданных исходных данных, в отличие от решения с использованием надстройки «Поиск решения», которое ввиду специфики своей организации выдало только одно верное решение. На основе результатов сравнения двух решений обоснована целесообразность решения оптимизационных задач путем разбиения условия поставленной задачи на входные и выходные данные с последующим составлением математической модели задачи, в частности, заданием целевой функции и разработкой универсального программного решения на любом современном языке программирования.
Статья опубликована в следующих изданиях
№ 5. - 2025.
