Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


- результаты поиска

Вид поиска
Книги фонда НБ СГЮА
Дипломные работы выпускников СГЮА за последние 5 лет
Авторефераты
Диссертации
Период.издания науч.абонемента
Редкие книги Научной библиотеки СГЮА
Каталог электронных носителей
Труды ученых СГЮА
Саратовский край
Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>K=метод ветвей<.>)
Общее количество найденных документов : 3
Показаны документы с 1 по 3
1.


    Ульянов, М. В. (доктор технических наук; профессор).
    Подходы к организации поискового дерева решений в методе ветвей и границ для асимметричной задачи коммивояжера [Текст] = Approaches to design search decision tree in the branch and bound method for the asymmetric traveling salesman problem / М. В. Ульянов, М. И. Фомичев // Информационные технологии. - 2018. - Т. 24, № 11. - С. 698-704. - Библиогр.: с. 704 (7 назв.). - Работа выполнена при поддержке Гранта РФФИ 18-07-00656 . - ISSN 1684-6400
УДК
^a519.17
ББК 22.174.2
Рубрики: Математика
   Теория графов
Кл.слова (ненормированные):
асимметричные задачи коммивояжера -- метод ветвей -- метод границ -- поисковое дерево решений -- структуры данных -- структуры хранения матриц
Аннотация: Повышение временной эффективности программных реализаций метода ветвей и границ для асимметричной задачи коммивояжера может быть достигнуто как за счет выбора наиболее приемлемой структуры данных, обеспечивающей эффективные по времени операции с листьями поискового дерева решений, так и за счет использования дополнительной памяти для хранения усеченных матриц в листьях поискового дерева решений.


Доп.точки доступа:
Фомичев, М. И. (магистрант)
Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие
2.


    Ульянов, М. В. (доктор технических наук).
    Сравнительный анализ комбинаций метода ветвей и границ с метаэвристическими алгоритмами для решения асимметричной задачи коммивояжера [Текст] = Comparative Analysis of the Branch and Bound Method Combinations with Metaheuristic Algorithms for Solving the Asymmetric Traveling Salesman Problem / М. В. Ульянов, М. И. Фомичев // Информационные технологии. - 2019. - Т. 25, № 10. - С. 590-595. - Библиогр.: с. 595 (15 назв.). - Работа выполнена при поддержке гранта РФФИ 18-07-00656 . - ISSN 1684-6400
УДК
^a519.8
ББК 22.18
Рубрики: Математика
   Исследование операций
Кл.слова (ненормированные):
задачи коммивояжера -- комбинированные алгоритмы -- метаэвристические алгоритмы -- метод ветвей -- метод границ
Аннотация: В данной статье рассматриваются некоторые метаэвристические алгоритмы и комбинация таких алгоритмов с классической реализацией метода ветвей и границ для решения асимметричной задачи коммивояжера.


Доп.точки доступа:
Фомичев, М. И. (аспирант)
Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие
3.


    Ульянов, М. В. (доктор технических наук).
    Комбинированный точный алгоритм решения задачи коммивояжера в приложении к задачам транспортной логистики [Текст] = Combined algorithm for solving the asymmetric traveling salesman problem as applied to transport logistics problems / М. В. Ульянов, М. И. Фомичев // Информационные технологии. - 2022. - Т. 28, № 3. - С. 141-147. - Библиогр.: с. 147 (22 назв.). - Исследование выполнено при финансовой поддержке РФФИ и Министерства по науке и технологиям Тайваня в рамках научного проекта № 20-58-S52006 . - ISSN 1684-6400
УДК
^a519.8
ББК 22.18
Рубрики: Математика
   Исследование операций
Кл.слова (ненормированные):
transport logistics -- traveling salesman problem -- временная эффективность -- задачи коммивояжера -- комбинированные алгоритмы -- метод ветвей -- метод границ -- транспортная логистика
Аннотация: Приведены результаты разработки и статистического исследования комбинированного алгоритма решения задачи коммивояжера, получающего точные решения, в условиях ограничения по среднему времени решения для размерностей, не превышающих 55, возникающих при решении задач транспортной логистики.


Доп.точки доступа:
Фомичев, М. И. (старший преподаватель)
Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
ББК-навигатор
Тематический навигатор
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)