Найти

Результаты поиска

• МОДИФИЦИРОВАННЫЙ ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ПЛАНИРОВАНИЯ ПРОЕКТОВ, РЕАЛИЗОВАННЫЙ С ИСПОЛЬЗОВАНИЕМ ОБЛАЧНЫХ ВЫЧИСЛЕНИЙ

  А. А. Могилев, В. М. Курейчик

  2020-07-20

  Аннотация ▼

  Предложена структура модифицированного генетического алгоритма для решения
  задачи построения расписания проекта с учетом ограниченности ресурсов, реализова н-
  ного с использованием облачных вычислений, проведен вычислительный эксперимент, в
  ходе которого было произведено сравнение результатов работы предложенного алг о-
  ритма с лучшими из известных, на данный момент, результатами. Исходя из результа-
  тов эксперимента был сделан вывод, о том, что предложенный алгоритм может быт ь
  использован для планирования работ реальных проектов, так как с его помощью во з-
  можно составлять расписания для проектов с количеством работ n = 90 за приемлемый
  промежуток времени. При планировании проектов с количеством работ n = 30, n = 60,
  n = 90, 120 время выполнения предложенного алгоритма было меньше, чем время выпо л-
  нения стандартного генетического алгоритма в 2.8, в 4, в 5.5 и 6.8 раз соответственно.
  В связи с тем, что задача построения расписания проекта с учетом ограниченности
  ресурсов является NP-трудной, проблема создания новых и модификации существующих
  методов её решения по-прежнему остается актуальной. Для планирования проектов с
  большим количеством работ целесообразно использовать облачные вычисления, так как
  планирование таких проектов может потребовать много времени и вычислительных
  ресурсов. Использование облачных вычислений позволит сократить время выполнения
  генетического алгоритма за счет предоставления поставщиком облачного сервиса
  больших вычислительных ресурсов. В связи с этим, предложенный в данной работе алго-
  ритм отличается от уже имеющихся использованием облачных вычислений для распр е-
  деления нагрузки между рабочими станциями, на которых одновременно выполняется
  данный алгоритм. Применение в генетическом алгоритме модифицированны х операто-
  ров, а также использование облачной инфраструктуры как услуги для реализации ген е-
  тического алгоритма при решении задачи планирования проектов определяет научную
  новизну исследования.