Детальная информация

Название Алгоритмы многопоточного программирования для поиска оптимального пути: бакалаврская работа: 09.03.02
Авторы Шатиленко Владислав Николаевич
Научный руководитель Хлопин Сергей Владимирович
Организация Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения Санкт-Петербург, 2017
Коллекция Выпускные квалификационные работы ; Общая коллекция
Тематика многопоточное программирование ; дискретная оптимизация ; задача коммивояжера ; генетические алгоритмы
Тип документа Выпускная квалификационная работа бакалавра
Тип файла PDF
Язык Русский
Уровень высшего образования Бакалавриат
Код специальности ФГОС 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 Метод имитации отжига
  • 5. Реализация
    • 5.1 Базовая реализация генетического алгоритма
    • 5.2 Многопоточная реализация
  • 6. Анализ производительности
    • 6.1 Закон Амдала
    • 6.2 Анализ
  • Заключение
  • Список литературы
  • Приложение

Количество обращений: 250 
За последние 30 дней: 0

Подробная статистика