МОДИФИЦИРОВАННЫЙ ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ПЛАНИРОВАНИЯ ПРОЕКТОВ, РЕАЛИЗОВАННЫЙ С ИСПОЛЬЗОВАНИЕМ ОБЛАЧНЫХ ВЫЧИСЛЕНИЙ
Аннотация
Предложена структура модифицированного генетического алгоритма для решения задачи построения расписания проекта с учетом ограниченности ресурсов, реализова н- ного с использованием облачных вычислений, проведен вычислительный эксперимент, в ходе которого было произведено сравнение результатов работы предложенного алг о- ритма с лучшими из известных, на данный момент, результатами. Исходя из результа- тов эксперимента был сделан вывод, о том, что предложенный алгоритм может быт ь использован для планирования работ реальных проектов, так как с его помощью во з- можно составлять расписания для проектов с количеством работ n = 90 за приемлемый промежуток времени. При планировании проектов с количеством работ n = 30, n = 60, n = 90, 120 время выполнения предложенного алгоритма было меньше, чем время выпо л- нения стандартного генетического алгоритма в 2.8, в 4, в 5.5 и 6.8 раз соответственно. В связи с тем, что задача построения расписания проекта с учетом ограниченности ресурсов является NP-трудной, проблема создания новых и модификации существующих методов её решения по-прежнему остается актуальной. Для планирования проектов с большим количеством работ целесообразно использовать облачные вычисления, так как планирование таких проектов может потребовать много времени и вычислительных ресурсов. Использование облачных вычислений позволит сократить время выполнения генетического алгоритма за счет предоставления поставщиком облачного сервиса больших вычислительных ресурсов. В связи с этим, предложенный в данной работе алго- ритм отличается от уже имеющихся использованием облачных вычислений для распр е- деления нагрузки между рабочими станциями, на которых одновременно выполняется данный алгоритм. Применение в генетическом алгоритме модифицированны х операто- ров, а также использование облачной инфраструктуры как услуги для реализации ген е- тического алгоритма при решении задачи планирования проектов определяет научную новизну исследования.
