THE GENETIC ALGORITHMS APPLICATION FOR DECISION MAKING PROJECT OF ELECTRIC POWER SYSTEMS DEVELOPMENT

Authors

  • Teimuraz Luarsabovych Katsadze Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського», Ukraine
  • Viktor Mykolaiovych Suleimanov Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського», Ukraine
  • Volodymyr Andriiovych Bazhenov Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського», Ukraine

DOI:

https://doi.org/10.20535/1813-5420.2.2013.142402

Keywords:

power system, making design decisions, optimization, feasibility study, intelligent search, genetic algorithm

Abstract

The paper analyzes existing technique feasibility of design decisions on long-term development of electric power systems. Showing the potential threats to reduce the quality of the design decisions, among them – the lack of objective economic criteria of efficiency of technical solutions, the artificial restriction of the search space at the preliminary stage of the selection of possible solutions. To solve the problem of formation and selection of the optimal project plan of development of power system is proposed to use the mathematical apparatus of genetic algorithms. The main idea is to encode information about characteristics of possible design solutions in the form of binary vector – genome. Next, the application of genetic operations leads to the generation of new design solutions, the quality of which is estimated by target function. The objective function is designed to assess the quality of design solutions, such as by means of economic efficiency criteria. The basic genetic operations - crossover is performed with genotypes of parental pairs of the current set of design decisions. Priority in the formation of parental pairs are design solutions that are characterized by the highest quality assessments. To provide reliable variety of design decisions carried in the evolution of additional genetic operations – mutation and inversion. Performing these operations provide a way out of local optima, which may fall evoltsionny algorithm. The paper presents the mathematical model and method of formation and feasibility making design decisions concerning future development of electric power systems based on mathematical apparatus of genetic algorithms. The functioning of the developed mathematical tools demonstrated for solving the transportation problem nutrition consumers from nodal power plant. It is shown that the proposed approach provides a stable convergence of the search process in a reasonable amount of steps without artificial restrictions of the search space and without use of additional expert information on the feasibility of possible design solutions. The problem of setting a genetic algorithm, that is the choice of the initial population, life expectancy of possible solutions, the probability characteristics of the genetic operations, etc. is considered. To set up a genetic algorithm is proposed to use the mathematical apparatus of fuzzy logic, which provides a definition of the parameters of the algorithm on the basis of verbal estimates.

References

Поспелов Г.Е. Электрические системы и сети. Проектирование: Учеб. пособие для втузов / Г.Е.Поспелов, В.Г.Федин. – Минск: «Вышэйшая школа», 1988. – 308 с. – ISBN 5-339-00015-X.

Электрические системы. Электрические сети: Учеб. для электроэнерг. спец. вузов / под ред. В.А.Веникова, В.А.Строева. – М.: Высшая школа, 1998. – 511 с. – ISBN 5-06-001031-7.

Балаков Ю. Н. Проектирование схем электроустановок: Учеб. пособие для вузов / Ю. Н. Балаков, М. Ш. Мисриханов, А. В. Шунтов. – М.: Издательский дом МЭИ, 2006. – 288 с. – ISBN 5-903072-17-8.

Правила улаштування електроустановок / Мінпаливенерго України – Х.: Видавництво «Форт», 2009, – 704 с.

Проектування електричних мереж напругою 0,4 - 110 кВ. ГІД 34.20.178:2005: Рекомендації / І.Я.Карпець (виконавці). – Чинні від 01.06.2005 – К. : Об’єднання енергетичних підприємств Галузевий резервно-інвестиційний фонд розвитку енергетики, 2005. – 43 с. : рис. – (Галузевий інформаційний документ / Міністерство палива та енергетики України).

Кини Р. Л. Принятие решений при многих критериях: Предпочтения и замещения: пер. с англ./ Р.Л.Кини, Х.Хайфа. – М.: Радио и связь, 1981. – 560 с.

Непомнящий А. В. Учёт надёжности при проектировании энергосистем / А. В. Непомнящий. – М.: Энергия, 1978.

Чехов В. И. Экологические аспекты передачи электроэнергии / В. И. Чехов. – М.: Изд-во МЭИ, 1991. – 44 с.

Сулейманов В.М. Вибір оптимальних схем побудови та режимів електроенергетичних систем на основі багатокритеріального аналізу / В.М.Сулейманов, В.А.Баженов, Т.Л.Кацадзе. – Звіт про НДР УкрНТІІ No 0209U010893. – Київ, 2009. – 128 с.

Бондарев В. Н. Искусственный интеллект [Текст]: учеб. пособ. / В. Н. Бондарев, Ф. Г. Аде. - Севастополь : Изд-во Севастоп. нац. техн. ун-та, 2002. - 616 с.: ил. - Библиогр.: с. 605-608 (95 назв.). - ISBN 966-7473-45-7.

Holland J. H. Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and artificial intelligence. – London: Bradford book edition, 1992 – 211 p. – ISBN 0262082136.

Вороновский Г.К. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности / Г.К.Вороновский, К.В.Махотило, С.Н.Петрашев, С.А.Сергеев. – Х.: ОСНОВА, 1997. – 112 с. – ISBN 5-7768-0293-8.

Субботін С.О., Олійник А.О., Олійник О.О. Неітеративні, еволюційні та мультиагентні методи синтезу нечіткологічних і нейромережних моделей: Монографія / Під заг. ред. С. О. Субботіна. — Запоріжжя: ЗНТУ, 2009. — 375 с.

Рутковская Д. Нейронные сети, генетические алгоритмы и нечёткие системы: пер. с польского / Д. Рутковская, М. Пилиньский, Л. Рутковский. – М.: Горячая линия – Телеком, 2006. – 452 с. – ISBN 5-93517-103-1.

Гладков Л. А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы: учебн. пособие / под ред. В. М. Курейчика. – Ростов-на-Дону: ООО «Ростиздат», 2004. – 400 с. – ISBN 5-7509-0067-3.

Холмский В. Г. Расчет и оптимизация режимов электрических сетей (специальные вопросы) [Текст] / В. Г. Холмский. – М.: Высш. шк., 1975. – 280 с.

Сулейманов В. М. Електричні мережі та системи: підручн. / В. М. Сулейманов, Т. Л. Кацадзе. – Киев: НТУУ «КПІ», 2008. – 456 с. – ISBN 978-966-622-300-8.

Downloads

Issue

No. 2 (2013): 33

Section

TECHIQUE

License

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
  1. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
  1. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).