Оптимизация параметров полиномиального рандомизированного алгоритма для асимметричной задачи коммивояжера

Authors: Максим Сергеевич Баркетов

Source: Журнал Белорусского государственного университета: Математика, информатика, Iss 2, Pp 113-118 (2024)

Subject Terms: комбинаторная оптимизация, теория вероятностей, рандомизированный алгоритм, приближенный алгоритм, задача коммивояжера, Mathematics, QA1-939

File Description: electronic resource

Relation: https://journals.bsu.by/index.php/mathematics/article/view/6327; https://doaj.org/toc/2520-6508; https://doaj.org/toc/2617-3956

Access URL: https://doaj.org/article/aa1333f9c65c4c9f86c02bd9d6d5a4e5

Оптимизация параметров полиномиального рандомизированного алгоритма для асимметричной задачи коммивояжера

Source: Журнал Белорусского государственного университета: Математика, информатика, Iss 2, Pp 113-118 (2024)

Subject Terms: комбинаторная оптимизация, рандомизированный алгоритм, теория вероятностей, приближенный алгоритм, QA1-939, задача коммивояжера, Mathematics

Access URL: https://doaj.org/article/aa1333f9c65c4c9f86c02bd9d6d5a4e5

Polynomial randomized algorithm for the asymmetric travelling salesman problem ; Полиномиальный рандомизированный алгоритм для задачи «Асимметричный коммивояжер»

Authors: M. S. Barketau, М. С. Баркетов

Source: Doklady of the National Academy of Sciences of Belarus; Том 66, № 5 (2022); 489-494 ; Доклады Национальной академии наук Беларуси; Том 66, № 5 (2022); 489-494 ; 2524-2431 ; 1561-8323 ; 10.29235/1561-8323-2022-66-5

Subject Terms: задача коммивояжера, probability theory, randomized algorithm, approximation algorithm, asymmetric travelling salesman problem, теория вероятностей, рандомизированный алгоритм, приближенный алгоритм

File Description: application/pdf

Relation: https://doklady.belnauka.by/jour/article/view/1087/1085; Arora, S. Polynomial time approximation schemes for Euclidean TSP and other geometric problems / S. Arora // Proceedings of 37th Conference on Foundations of Computer Science. – 1996. – P. 2–11. https://doi.org/10.1109/sfcs.1996.548458; Svensson, O. Approximating ATSP by relaxing connectivity / O. Svensson // IEEE 56th Annual Symposium on Foundations of Computer Science. – 2015. – P. 1–19. https://doi.org/10.1109/focs.2015.10; Burke, E. Effective local and guided variable neighbourhood search methods for the asymmetric travelling salesman problem / E. Burke, P. Cowling, R. Keuthen // Workshops on Applications of Evolutionary Computation. – Berlin, Heidelberg: Springer, 2001. – P. 203–212. https://doi.org/10.1007/3-540-45365-2_21; Fischetti, M. Exact methods for the asymmetric traveling salesman problem / M. Fischetti, A. Lodi, P. Toth // The traveling salesman problem and its variations. – Boston, MA: Springer, 2007. – P. 169–205. https://doi.org/10.1007/0-306-48213-4_4; https://doklady.belnauka.by/jour/article/view/1087

Availability: https://doklady.belnauka.by/jour/article/view/1087
https://doi.org/10.29235/1561-8323-2022-66-5-489-494

РЕШЕНИЕ ОБРАТНОЙ ЗАДАЧИ ИНТЕРВАЛЬНОГО НЕЙРОМОДЕЛИРОВАНИЯ ПРИ УПРАВЛЕНИИ КАЧЕСТВОМ ЛИТЫХ СЛЯБОВ

Subject Terms: рандомизированный алгоритм, управление качеством литых слябов, обратная задача, дуальнопараметрическая нейронная сеть, интервальное нейросетевое моделирование

Рандомизированный алгоритм корректировки выборочных данных

Authors: ОРЕХОВ АНДРЕЙ ВЛАДИМИРОВИЧ

Subject Terms: РАНДОМИЗИРОВАННЫЙ АЛГОРИТМ,ВЫБОРОЧНАЯ СОВОКУПНОСТЬ,RANDOMIZED ALGORITHM,SAMPLING FRAME

File Description: text/html

Availability: http://cyberleninka.ru/article/n/randomizirovannyy-algoritm-korrektirovki-vyborochnyh-dannyh
http://cyberleninka.ru/article_covers/16062509.png

ИЗМЕРЕНИЕ ЗАНЯТОСТИ РАДИОЧАСТОТНОГО СПЕКТРА В КАНАЛАХ С СУЩЕСТВЕННОЙ ВАРИАЦИЕЙ ДЛИТЕЛЬНОСТИ СИГНАЛОВ

Authors: Токарев, А., Репников, В.

Subject Terms: ИЗМЕРЕНИЕ ЗАНЯТОСТИ РАДИОКАНАЛОВ, ДИСПЕРСИЯ ОЦЕНКИ ЗАНЯТОСТИ СПЕКТРА, РАНДОМИЗИРОВАННЫЙ АЛГОРИТМ ФОРМИРОВАНИЯ ДАННЫХ

File Description: text/html

Availability: http://cyberleninka.ru/article/n/izmerenie-zanyatosti-radiochastotnogo-spektra-v-kanalah-s-suschestvennoy-variatsiey-dlitelnosti-signalov
http://cyberleninka.ru/article_covers/13986366.png

Рандомизированный алгоритм корректировки выборочных данных

Source: Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления.

Subject Terms: РАНДОМИЗИРОВАННЫЙ АЛГОРИТМ,ВЫБОРОЧНАЯ СОВОКУПНОСТЬ,RANDOMIZED ALGORITHM,SAMPLING FRAME

File Description: text/html

Access URL: http://cyberleninka.ru/article_covers/16062509.png
http://cyberleninka.ru/article/n/randomizirovannyy-algoritm-korrektirovki-vyborochnyh-dannyh

Измерение занятости радиочастотного спектра в каналах с существенной вариацией длительности сигналов

Source: Вестник Воронежского государственного технического университета.

Subject Terms: ИЗМЕРЕНИЕ ЗАНЯТОСТИ РАДИОКАНАЛОВ, ДИСПЕРСИЯ ОЦЕНКИ ЗАНЯТОСТИ СПЕКТРА, РАНДОМИЗИРОВАННЫЙ АЛГОРИТМ ФОРМИРОВАНИЯ ДАННЫХ

File Description: text/html

Access URL: http://cyberleninka.ru/article_covers/13986366.png
http://cyberleninka.ru/article/n/izmerenie-zanyatosti-radiochastotnogo-spektra-v-kanalah-s-suschestvennoy-variatsiey-dlitelnosti-signalov