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

Название: Алгоритмы многопоточного программирования для поиска оптимального пути: бакалаврская работа: 09.03.02
Авторы: Шатиленко Владислав Николаевич
Научный руководитель: Хлопин Сергей Владимирович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2017
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: многопоточное программирование; дискретная оптимизация; задача коммивояжера; генетические алгоритмы
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 09.03.02
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: http://doi.org/10.18720/SPBPU/2/v17-5912
Права доступа: Свободный доступ из сети Интернет (чтение, печать, копирование)

Разрешенные действия: Прочитать Загрузить (0,7 Мб) Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Цель данной работы - изучение концепции многопоточного программирования, разработка алгоритма для решения классической задачи дискретной оптимизации - задачи коммивояжера на основе существующего алгоритма оптимизации, анализ производительности полученного алгоритма по сравнению с однопоточным вариантом. Под оптимальным путем подразумевается минимальное суммарное расстояние маршрута, который проходит коммивояжер.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
-> Интернет Все Прочитать Печать Загрузить

Оглавление

  • Оглавление
  • Введение
  • 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 Анализ
  • Заключение
  • Список литературы
  • Приложение

Статистика использования документа

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