Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/318080| Заглавие документа: | Оптимизация параметров полиномиального рандомизированного алгоритма для асимметричной задачи коммивояжера |
| Другое заглавие: | Parameter optimisation of the polynomial randomised algorithm for the asymmetric travelling salesman problem / M. S. Barketau |
| Авторы: | Баркетов, М. С. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2024 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics. – 2024. – № 2. – С. 113-118 |
| Аннотация: | Рассматривается асимметричная задача коммивояжера, в которой надо найти гамильтонов цикл с минимальной суммарной стоимостью дуг в полном ориентированном графе. Для решения данной задачи на основе алгоритма, построенного автором в статье «Полиномиальный рандомизированный алгоритм для задачи “Асимметричный коммивояжер”» (Доклады Национальной академии наук Беларуси. 2022. Т. 66, № 5. С. 489 – 494), разработан новый параметризованный полиномиальный рандомизированный алгоритм. Его отличие состоит в другой параметризации. Однако основным результатом является препроцессинговый полиномиальный алгоритм линейного программирования для определения оптимальных параметров. |
| Аннотация (на другом языке): | The asymmetric travelling salesman problem without metric restrictions is herein considered. The polyno- mial randomised algorithm depending on the set of parameters is proposed similar to the one developed by the author in the article «Polinomial randomised algorithm for the asymmetric travelling salesman problem» (Doklady of the National Academy of Sciences of Belarus. 2022. Vol. 66, No. 5. P. 489 – 494). The difference of the proposed algorithm is in different parametrisation. The parameter optimisation is arranged with the help of the polynomial preprocessing algorithm. |
| URI документа: | https://elib.bsu.by/handle/123456789/318080 |
| ISSN: | 2520-6508 |
| Финансовая поддержка: | Работа выполнена при частичной финансовой поддержке Белорусского республиканского фонда фундаментальных исследований (проекты Ф21-010 и Ф23РНФ-017). = This work was carried out with partial financial support from the Belarusian Republican Foundation for Fundamental Research (projects F21-010 and F23RNF-017). |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2024, №2 |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 113-118.pdf | 804,21 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.