УДК 517.97 А.В. Пантелеев, д-р физ.-мат. наук, Д.В. Метлицкая (Московский авиационный институт (государственный технический университет)); e-mail: dashametlickaja@rambler.ru ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ C ВЕЩЕСТВЕННЫМ КОДИРОВАНИЕМ К ЗАДАЧЕ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ ДИСКРЕТНЫМИ СИСТЕМАМИ* Предложено решение задачи оптимального управления дискретными детерминированными системами с помощью генетических алгоритмов поиска условного глобального экстремума с вещественным кодированием. <...> Сформирован алгоритм решения поставленной задачи, на основе которого создано соответствующее программное обеспечение. <...> The decision for a problem of the discrete determined systems optimal control using genetic algorithms for search of a conditional global extremum with real coding is offered. <...> В основе их работы лежит моделирование некоторых природных способов оптимизации (эволюции): генетическое наследование и естественный отбор. <...> Суть механизма естественного отбора заключается в том, что в процессе эволюции выживают и размножаются наиболее приспособленные особи. <...> Благодаря механизму генетического наследования их потомки сохраняют основные качества родителей, а подвергаясь случайным мутациям, приобретают и ряд новых свойств. <...> Средняя приспособленность особи с каждым поколением при этом будет расти. <...> В статье рассмотрено применение генетических алгоритмов (ГА) поиска условного глобального экстремума с вещественным кодированием [1 – 6] к задаче нахождения оптимального программного управления дискретными детерминированными системами [7]. <...> На множестве допустимых процессов определен функционал качества управления 1 = N t ∑ − = 0 F( )x – заданные непрерывные функции. <...> Задача поиска минимума функx∈D = f f ( )x сводится к задаче поиска максимума путем замены знака перед функцией на противопоции 18 ( ,1 2 f x x , ., xn ) , определеннаходят ее условный глобальный максимум на заданном множестве, т.е. такую точку ную на множестве допустимых решений D nR⊆ , и x*∈ D, что I ( )d f 0 ( , ( ), ( )) + t t x u t F N (x( )), где = f 0( , , )uxt , управлении используется <...>