Please use this identifier to cite or link to this item: http://earchive.tpu.ru/handle/11683/61032
Title: Исследование эвристических методов и разработка программного обеспечения для поиска наилучшего решения
Authors: Овсянникова, Софья Константиновна
metadata.dc.contributor.advisor: Гергет, Ольга Михайловна
Keywords: эвристические методы; генетический алгоритм; алгоритм имитации отжига; алгоритм пчелиной колонии; задача оптимизации; heuristic methods; genetic algoritm; simulated annealing; artificial bee colony optimization; optimisation
Issue Date: 2020
Citation: Овсянникова С. К. Исследование эвристических методов и разработка программного обеспечения для поиска наилучшего решения : бакалаврская работа / С. К. Овсянникова ; Национальный исследовательский Томский политехнический университет (ТПУ), Инженерная школа информационных технологий и робототехники (ИШИТР), Отделение информационных технологий (ОИТ) ; науч. рук. О. М. Гергет. — Томск, 2020.
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.
URI: http://earchive.tpu.ru/handle/11683/61032
Appears in Collections:Выпускные квалификационные работы (ВКР)

Files in This Item:
File SizeFormat 
TPU933102.pdf1,61 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.