Детальная информация
Название | Алгоритмы многопоточного программирования для поиска оптимального пути: бакалаврская работа: 09.03.02 |
---|---|
Авторы | Шатиленко Владислав Николаевич |
Научный руководитель | Хлопин Сергей Владимирович |
Организация | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
Выходные сведения | Санкт-Петербург, 2017 |
Коллекция | Выпускные квалификационные работы ; Общая коллекция |
Тематика | многопоточное программирование ; дискретная оптимизация ; задача коммивояжера ; генетические алгоритмы |
Тип документа | Выпускная квалификационная работа бакалавра |
Тип файла | |
Язык | Русский |
Уровень высшего образования | Бакалавриат |
Код специальности ФГОС | 09.03.02 |
Группа специальностей ФГОС | 090000 - Информатика и вычислительная техника |
DOI | 10.18720/SPBPU/2/v17-5912 |
Права доступа | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
Ключ записи | RU\SPSTU\edoc\48908 |
Дата создания записи | 20.11.2017 |
Разрешенные действия
–
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Группа | Анонимные пользователи |
---|---|
Сеть | Интернет |
Цель данной работы - изучение концепции многопоточного программирования, разработка алгоритма для решения классической задачи дискретной оптимизации - задачи коммивояжера на основе существующего алгоритма оптимизации, анализ производительности полученного алгоритма по сравнению с однопоточным вариантом. Под оптимальным путем подразумевается минимальное суммарное расстояние маршрута, который проходит коммивояжер.
Место доступа | Группа пользователей | Действие |
---|---|---|
Локальная сеть ИБК СПбПУ | Все |
|
Интернет | Авторизованные пользователи СПбПУ |
|
Интернет | Анонимные пользователи |
|
- Оглавление
- Введение
- 1. Постановка задачи
- 2. Многопоточность
- 2.1 Определение и создание
- 2.2 Синхронизаторы
- 3. Задача коммивояжера
- 3.1 Формулировка задачи коммивояжера
- 3.2 Алгоритмы решения
- 4. Методы оптимизации
- 4.1 Генетические алгоритмы
- 4.1.1 Общее описание генетического алгоритма
- 4.1.2 Базисные определения
- 4.1.3 Отбор родителей
- 4.1.4 Скрещивание
- 4.1.5 Мутация
- 4.1.6 Условие завершения
- 4.2 Метод имитации отжига
- 4.1 Генетические алгоритмы
- 5. Реализация
- 5.1 Базовая реализация генетического алгоритма
- 5.2 Многопоточная реализация
- 6. Анализ производительности
- 6.1 Закон Амдала
- 6.2 Анализ
- Заключение
- Список литературы
- Приложение
Количество обращений: 250
За последние 30 дней: 0