Выводы.

1. Предложена иерархическая модель по обоснованию развития систем электроснабжения;

2. Предложена математическая модель решения задачи оптимального размещения нескольких ИП и закрепления за ними потребителей в системе электроснабжения;

3. Обосновано применение к решению этой задачи методов эволюционного моделирования и генетического программирования;

4. Разработан адаптированный генетический алгоритм решения этой задачи;

5. Разработанный алгоритм реализован в среде программирования пакета компьютерной математики MATLAB.

После апробации работы предложенного генетического алгоритма получили следующие результаты:

• совпадают места оптимального размещения ТП, найденные аналитически и с помощью программы, реализующей генетический алгоритм для тестовой задачи;

• практически совпадает значение целевой функции, вычисленной аналитически с результатом, который выдает программа;

• протокол работы подпрограммы оптимального закрепления потребителей за ИП совпадает полностью с оптимальным закреплением в тестовом примере.

Библиографический список

1. Воропай, Н.И. Иерархическое моделирование при обосновании развития электроэнергетических систем / Н.И. Воропай // Exponenta Pro. Математика в приложениях .- 2003. – №4. – С. 24 – 27.

2. S. K. Khator, “Power distribution planning: A review of models and issues,” IEEE Trans. Power Syst., vol. 12, pp. 1151–1159, Aug. 1997.

3. Дроздов, С.Н. Комбинаторные задачи и элементы теории вычислительной погрешности / С.Н. Дроздов – Таганрог.: Изд-во ТРТУ, 2000.

4. Курейчик, В.М. Комбинаторные аппаратные модели и алгоритмы в САПР / В.М. Курейчик, В.М. Глушань, Л.И. Щербаков – М.: Радио и связь, 1990.

5. Новиков, Ф.А. Дискретная математика для программистов. / Ф.А. Новиков – Спб.: Питер, 2004.

6. Рейнгольд, Э. Комбинаторные алгоритмы. Теория и практика. / Э. Рейнгольд, Ю. Нивергельт, Н. Део – М.: Мир, 1980.

7. Гудман, С. Введение в разработку и анализ алгоритмов/ С. Гудман, С. Хидетниеми – М.: Мир, 1981.

8. Курейчик, В.М. Генетические алгоритмы/ Л.А. Гладков, В.М. Курейчик, В.В. Курейчик. – М.: Физматлит, 2006..

9. Свеженцева, О.В. Решение задачи оптимального закрепления множества потребителей за источниками питания методом комбинаторного анализа/ О.В. Свеженцева // Материалы Научно – практической конференции «Технико – экономические проблемы развития регионов» Вып. 3, 2006, С. 134 – 140.

10. Свеженцева, О.В. Формализация задачи оптимального закрепления множества потребителей за источниками питании/ О.В. Свеженцева // Всероссийская научно – практическая конференция «Повышение эффективности производства и использования энергии в условиях Сибири» 2007, С. 371 – 374..

11. Свеженцева, О.В. Эвристические алгоритмы оптимального закрепления множества потребителей за источниками питания / О.В. Свеженцева // Всероссийская научно – практическая конференция «Повышение эффективности производства и использования энергии в условиях Сибири» 2007, С. 374 – 377.

12. Кудрин, Б.И. Электроснабжение промышленных предприятий / Б.И. Кудрин. – М.: «Интермент Инжиниринг», 2006.

УДК 621.311.1

Свеженцева О.В. Разработка и тестирование генетического алгоритма оптимального размещения источников питания в распределительной электрической сети

Аннотация статьи

Предложена математическая модель решения задачи оптимального размещения нескольких ИП и закрепления за ними потребителей в системе электроснабжения. Разработан адаптированный алгоритм решения этой задачи на основе методов эволюционного моделирования и генетического программирования, реализованный в среде программирования пакета компьютерной математики MATLAB.

Рис. 2, Табл. 5, Библиогр. 12 назв.

Ключевые слова: система электроснабжения, оптимизация размещения, комбинаторный анализ, дискретная оптимизация, эвристические алгоритмы, эволюционное моделирование, генетическое программирование