Жадные алгоритмы составления многопроцессорных расписаний

Целью выпускной квалификационной работы является тестирование алгоритмов составления расписаний Структурно выпускная квалификационная работа состоит из шести разделов. Первый раздел - введение- освещаются общие основы теории расписаний, определяется ее роль в науке. Вторая глава- обзор статей - рассмотрены важные теоретические открытия сделанные М.Ю. Ковалевым, Джиа Ху, Ф. Ялаои, С. Чу, П. Брюкером, М.Р. Гэри и Д.С.Джонсоном Третий раздел - теоретическая часть - освещаются общие основы составления расписаний, дана постановка задачи, решаемой тестируемым алгоритмом. Четвертый раздел - описание алгоритмов - приведены несколько алгоритмов, которые были реализованы на языке delphi и тестировались на эффективность для сравнения результатов в шестой части. Пятый раздел - код программы Шестой раздел - результаты эксперимента и заключение Исследование приведенных алгоритмов позволяет сделать следующие выводы: 1. Для систем умеренного размера задача может быть решена за разумное время. 2. Результаты экспериментов показали, что ”жадный” метод неизменно помогает найти хорошие решения для произвольных систем заданий . 3. Оптимальные решения были получены в среднем в четверти тестов. 4. Среднее процентное отклонение от нижней границы изменялось в пределах 7%.

Математика
Дипломы

Вуз: Санкт-Петербургский государственный университет (СПбГУ)

ID: 587d364d5f1be77c40d58bf7
UUID: 12657843-168c-4b5c-ad33-595fcab33d66
Язык: Русский
Опубликовано: больше 4 лет назад
Просмотры: 42

Дубровская Анна Викторовна

Источник: Санкт-Петербургский государственный университет


0

Комментировать 0

Рецензировать 0

Скачать - 165442 bytes


Поделиться работой
Current View

Рецензии:

  Авторизуйтесь, чтобы добавить рецензию

- у работы пока нет рецензий -

Для лиц старше 18 лет