Отрывок: To solve the problem, it is necessary to find a Hamiltonian cycle with a minimum weight. The branch and bound method in this problem uses the edge of the graph as the dividing element and the sum of the edge weights as the estimate. Note that the adjacency matrix of the original graph is used for convenience of analysis. Previously, the authors conducted statistical studies [8] for three differen...
Название : Application of artificial intelligence in the branch and bound method on the example of various applied problems
Авторы/Редакторы : Abramyan, M.E.
Melnikov, B.F.
Nichiporchuk, A.V.
Trenina, M.A.
Дата публикации : 2020
Библиографическое описание : Abramyan M.E. Application of artificial intelligence in the branch and bound method on the example of various applied problems / M.E. Abramyan, B.F. Melnikov, A.V. Nichiporchuk, M.A. Trenina // Информационные технологии и нанотехнологии (ИТНТ-2020). Сборник трудов по материалам VI Международной конференции и молодежной школы (г. Самара, 26-29 мая): в 4 т. / Самар. нац.-исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т систем. обраб. изобр. РАН-фил. ФНИЦ "Кристаллография и фотоника" РАН; [под ред. В. А. Фурсова]. – Самара: Изд-во Самар. ун-та, 2020. – Том 4. Науки о данных. – 2020. – С. 922-925.
Аннотация : The article describes the possible approaches to the use of artificial intelligence to improve the work of the branch and bound method in various applied problems. Various developments obtained by the authors earlier in the study of the branch and bound method are used, as well as new solutions to the problems are considered.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Application-of-artificial-intelligence-in-the-branch-and-bound-method-on-the-example-of-various-applied-problems-85083
Другие идентификаторы : Dspace\SGAU\20200805\85083
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
ИТНТ-2020_том 4-922-925.pdf405.16 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.