В заключение можно сказать, что в процессе написания дипломного проекта была проделана работа, состоящая из 3 этапов:
1. Изучение теоретических аспектов задачи минимизации суммарного запаздывания.
2. Реализация точного и приближенного алгоритмов с рекурсией в программном проекте.
3. Осуществление серии экспериментальных исследований и анализ полученных результатов.
Исходя из результатов проведенных экспериментов, можно сделать несколько наблюдений:
1. Максимальное отношение целевых функций с увеличением количества требований снижалось, что может говорить о повышении точности работы алгоритма с увеличением требований.
2. Процент нахождения оптимальных расписаний приближенным алгоритмом снижался с увеличением количества требований в примере, однако процент совпадений результатов приближенного и точного алгоритма с увеличением требований увеличивался.
3. Имеет смысл отметить, что увеличение диапазона значений продолжительности и диапазона значений директивных сроков влияет на целевую функцию одинаковым образом (в целом, суммарное запаздывание увеличивается). Однако на точность изменение этих параметров повлияло разным образом. Увеличение продолжительности, при одинаковых директивных сроках привело к увеличению точности работы алгоритма, а уменьшение директивных сроков, при одинаковой продолжительности к уменьшению точности.
4. В целом, если оценивать результаты отношений целевой функций из таблиц 3 и 4, то можно сказать, что при повышении точности вычислений, точность полученных допустимых расписаний варьируется в градации 60%-80%. Такие же результаты получены и в экспериментах с увеличением требований, что может говорить о достаточной эффективности алгоритма.
Подводя итог, можно заключить, что
1. При увеличении количества требований в задаче, точность алгоритма повышается.
2. На точность алгоритма также влияют сочетания диапазонов параметров продолжительности и директивных сроков. Наиболее точный результат будет получен в задаче с более высокой продолжительностью требований.
3. В целом, алгоритм 1.1 можно считать достаточно эффективным и применять для решения задач минимизации суммарного
запаздывания.


Купить