Помощь в написании студенческих работ
Антистрессовый сервис

Сравнительный анализ алгоритмов

РефератПомощь в написанииУзнать стоимостьмоей работы

Р. М. Ларин, А. В. Плясунов, А. В. Пяткин Методы оптимизации. Примеры и задачи. учебное пособие Новосибирск: Новосибирский государственный университет, 2003. 120 с. Максимальное кол-во перерывов между работами одного сотрудника. Удобство использования/редактирования (макс — 5 баллов). Http://math.nsc.ru/AP/benchmarks/UFLP/uflp_ga.html — Генетические алгоритмы. Визуальное представление (макс — 5… Читать ещё >

Сравнительный анализ алгоритмов (реферат, курсовая, диплом, контрольная)

Сравнение двух алгоритмов представим в виде таблицы 8, где параметрами сравнения будут служить те факторы, которые играют наиболее важную роль в представлении оптимального графика.

Таблица 8 — Сравнение двух алгоритмов.

Вид алгоритма.

Генетический алгоритм.

Упрощенный алгоритм.

Параметры сравнения.

Выходное количество сотрудников.

Время реализации.

1 час.

1 секунда.

Максимальное кол-во перерывов между работами одного сотрудника.

Визуальное представление (макс — 5 баллов).

Удобство использования/редактирования (макс — 5 баллов).

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

Литература

  • 1. http://math.nsc.ru/AP/benchmarks/UFLP/uflp_ga.html — Генетические алгоритмы.
  • 2. Р. М. Ларин, А. В. Плясунов, А. В. Пяткин Методы оптимизации. Примеры и задачи. учебное пособие Новосибирск: Новосибирский государственный университет, 2003. 120 с.
  • 3. А. Ю. Чирков, В. Н. Шевченко О приближении оптимального решения целочисленной задачи о ранце оптимальными решениями целочисленной задачи о ранце с ограничением на мощность. Статья Дискретн. анализ и исслед. опер., сер. 2, 2006, том 13, номер 2, страницы 56−73(Mida6)
Показать весь текст
Заполнить форму текущей работой