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