ISSN 2079-3537      

 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                                                                                             
Научная визуализация
Год выпуска: 2015
Квартал: 4
Том: 7
Номер: 4
Страницы: 87 - 100
Название публикации: ВИЗУАЛИЗАЦИЯ И АНАЛИЗ АЛГОРИТМА ТОЧНОГО РЕШЕНИЯ ЗАДАЧИ О РЮКЗАКЕ, ОСНОВАННОГО НА ИСПОЛЬЗОВАНИИ КОНСТРУКТИВНОГО ПЕРЕБОРА
Авторы: М.А. Куприяшин (Россия), Г.И. Борзунов (Россия)
Адреса авторов: М.А. Куприяшин
kmickle@yandex.ru
Национальный исследовательский ядерный университет «МИФИ», Россия

Г.И. Борзунов
parproc@gmail.com
Национальный исследовательский ядерный университет «МИФИ», Россия
Краткое описание: Проведён анализ процедуры анализа векторов укладки при реализации параллельного алгоритма решения задачи о рюкзаке методом прямого перебора. Экспериментально получены графики зависимости трудоёмкости проверки векторов укладок для различных размерностей элементов рюкзака. Построены и проанализированы диаграммы распределения вычислительной нагрузки при использовании равных отрезков лексикографической последовательности векторов.
Язык: Английский


Открыть публикацию
 
Открыть публикацию
в русском переводе
   Скачать публикацию в ZIP архиве
 
Скачать публикацию в ZIP архиве
в русском переводе