Оптимизация кабельной сети сбора мощности морских ветроэлектростанций с применением параметризованного эвристического алгоритма

Предложен новый подход к решению задачи построения и выбора оптимальной схемы прокладки кабельной сети сбора мощности морских ветроэлектростанций для повышения их технико-экономической эффективности. Целью оптимизации является снижение общей стоимости кабельной сети и затрат на коммутационное оборудование с учетом технических ограничений, в число которых входит обеспечение выбора достаточных по проводимости сечений кабелей и исключение их взаимного пересечения на схеме. Поставленная задача сведена к построению минимального остовного дерева с ограничением на проводимость связей и степень узлов (Degree-constrained capacitated minimum spanning tree - DCMST). Методика поиска решения базируется на применении комплексного подхода, состоящего в использовании двух алгоритмов: эвристического алгоритма с параметризованной функцией компромиссных решений, выполняющего непосредственно построение схемы, и эволюционного алгоритма (роя частиц), осуществляющего подбор параметров первичного алгоритма, что позволяет достичь более качественных решений. Тестирование методики проведено на основе ряда испытаний, в ходе которых выполнялось построение схем и сравнения полученных результатов с решениями, выполненными другими алгоритмами. Результаты тестовых испытаний показали, что предложенный подход позволяет заметно повысить экономичность построенных схем, что продемонстрировано в серии испытаний и оценено путем сравнения с другими методиками, а также путем сопоставления технико-экономических показателей оптимизированных схем с фактической схемой морской ветроэлектростанции Walney1.