Таблица | Карточка | RUSMARC | |
Разрешенные действия: –
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Группа: Анонимные пользователи Сеть: Интернет |
Аннотация
Цель данной работы - изучение концепции многопоточного программирования, разработка алгоритма для решения классической задачи дискретной оптимизации - задачи коммивояжера на основе существующего алгоритма оптимизации, анализ производительности полученного алгоритма по сравнению с однопоточным вариантом. Под оптимальным путем подразумевается минимальное суммарное расстояние маршрута, который проходит коммивояжер.
Права на использование объекта хранения
Место доступа | Группа пользователей | Действие | ||||
---|---|---|---|---|---|---|
Локальная сеть ИБК СПбПУ | Все | |||||
Интернет | Авторизованные пользователи СПбПУ | |||||
Интернет | Анонимные пользователи |
Оглавление
- Оглавление
- Введение
- 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 Анализ
- Заключение
- Список литературы
- Приложение
Статистика использования
Количество обращений: 246
За последние 30 дней: 0 Подробная статистика |