ИМИТАЦИОННАЯ МОДЕЛЬ УПРАВЛЯЕМОГО ГЕНЕТИЧЕСКОГО АЛГОРИТМА НА ОСНОВЕ СЕТЕЙ ПЕТРИ

Аннотация

В работе генетического алгоритма при решении задач в различных предметных областях возникает задача изменения порядка срабатывания и параметров функционирования его операторов. Это связано с тем, что в процессе работы эволюционная процедура может столкнуться: с попаданием популяции в локальный экстремум, затуханием и т. д. Выходом из сложившейся ситуации может служить увеличение разрушающей способности операторов. Разрушающую способность можно увеличить с помощью изменения параметров работы операторов, типов операторов и порядка срабатывания. При использовании высокой разрушающей способности операторов возможны ситуации, когда время на поиск решения значительно увеличивается, так как дисперсия значений целевой функции особей популяции значительно вырастает. В данном случае целесообразно уменьшить разрушающую способность, что приведет к более детальному исследованию пространства поиска. Так как данную процедуру требуется проводить непосредственно в процессе поиска решений, то требуется разработка новых моделей и методов управления генетическим алгоритмом. В данной работе предлагается использование нейросетевого подхода к решению задачи управления эволюционной процедурой. Для этого требуется провести адаптацию как генетического алгоритма, так и искусственных нейронных сетей. В качестве основного математического аппарата для описания управляемого генетического алгоритма предлагается использование теории сетей Петри. В работе предложена имитационная модель эволюционной процедуры на основе теории сетей Петри, которая позволяет выполнять изменения параметров функционирования операторов во время поиска решений.