Development of a genetic algorithm for placing power supply sources in a distributed electric network

Abstract

UK: Розглянуто проблему обґрунтування розвитку складних розподільних систем електропостачання як ієрархія завдань, на першому етапі якої є розв’язання завдання вибору раціональної конфігурацій системи електропостачання. Розроблено математичну модель рішення задачі оптимального розміщення декількох джерел живлення i закріплення за ними споживачів в системі електропостачання з використанням алгоритмів генетичного програмування. Запропоновані методи дозволяють отримати побудову оптимальної траси лінії електропередачі, що зв'язує споживача з джерелом живлення, з урахуванням обмежень на місцевості. EN: The problem of substantiation of development of complex distribution systems of power supply as a hierarchy of tasks at the first stage of which there is a decision of a problem of a choice of rational configurations of system of power supply is considered. A mathematical model for solving the problem of optimal placement of several power supplies and securing consumers for them in the power supply system using genetic programming algorithms has been developed. The proposed methods allow to obtain the construction of the optimal route of the transmission line that connects the consumer to the power supply, taking into account the constraints on the ground. RU: Рассмотрена проблема обоснования развития сложных распределительных систем электроснабжения как иерархия задач, на первом этапе которой является решение задачи выбора рациональной конфигурации системы электроснабжения. Разработана математическая модель решения задачи оптимального размещения нескольких источников питания i закрепления за ними потребителей в системе электроснабжения с использованием алгоритмов генетического программирования. Предложенные методы позволяют получить построение оптимальной трассы линии электропередачи, связывающей потребителя с источником питания, с учетом ограничений на местности.