Научная статья на тему 'Основания применения квазибиологических подходов к решению оптимизационных задач'

Основания применения квазибиологических подходов к решению оптимизационных задач Текст научной статьи по специальности «Математика»

CC BY
73
10
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МОДЕЛИРОВАНИЕ / СИСТЕМА / ЭВОЛЮЦИОННОЕ РАЗВИТИЕ / ИНФОРМАЦИОННЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ / АВТОМАТЫ / МОДЕЛИ ЭВОЛЮЦИИ / MODELING / SYSTEM / EVOLUTIONARY DEVELOPMENT / INFORMATIONAL SEQUENCES / AUTOMATA / MODELS OF EVOLUTION

Аннотация научной статьи по математике, автор научной работы — Имамутдинов Антон Игоревич, Слепцов Николай Владимирович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

BASES OF APPLICATION OF QUASI-BIOLOGICAL APPROACHES ON SOLVING OPTIMIZATION PROBLEMS

Background. The formulation of the problem of the possibility of the targeted use of basic principles of functioning and development of biological systems in a natural environment for solving complex and practically important tasks, such as the problems of optimizing systems, lead to the effectiveness and consistency of the action of elements of biological objects of all levels that exist in continuous biological evolution, as well as the functionality of the structure of objects formed under the influence of natural selection. Materials and methods. The processes of evolutionary emergence and development of media coding information about objects and systems are considered. Analyzed models of evolutionary development as a means of research and construction of complex systems. Results. Estimates are given and the applicability of quasi-biological methods for solving complex multiparameter problems is justified. Conclusions. Models of genetic and molecular information systems can serve as the basis for the development of systems of representation, generation and optimization of complex structures. Consideration of the models of evolution of information sequences allows us to conclude that it is possible to formally substantiate the basic characteristics of the methods obtaining a single solution, the average speed of obtaining a solution, and connectivity characteristics for genetic control systems of cellular organism.

Текст научной работы на тему «Основания применения квазибиологических подходов к решению оптимизационных задач»

УДК 519.718

DOI 10.21685/2307-4205-2019-3-11

А. И. Имамутдинов, Н. В. Слепцов

ОСНОВАНИЯ ПРИМЕНЕНИЯ КВАЗИБИОЛОГИЧЕСКИХ ПОДХОДОВ К РЕШЕНИЮ ОПТИМИЗАЦИОННЫХ ЗАДАЧ

A. I. Imamutdinov, N. V. Sleptsov

BASES OF APPLICATION OF QUASI-BIOLOGICAL APPROACHES ON SOLVING OPTIMIZATION PROBLEMS

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

Ключевые слова: моделирование, система, эволюционное развитие, информационные последовательности, автоматы, модели эволюции.

Abstract. Background. The formulation of the problem of the possibility of the targeted use of basic principles of functioning and development of biological systems in a natural environment for solving complex and practically important tasks, such as the problems of optimizing systems, lead to the effectiveness and consistency of the action of elements of biological objects of all levels that exist in continuous biological evolution, as well as the functionality of the structure of objects formed under the influence of natural selection. Materials and methods. The processes of evolutionary emergence and development of media coding information about objects and systems are considered. Analyzed models of evolutionary development as a means of research and construction of complex systems. Results. Estimates are given and the applicability of quasi-biological methods for solving complex multiparameter problems is justified. Conclusions. Models of genetic and molecular information systems can serve as the basis for the development of systems of representation, generation and optimization of complex structures. Consideration of the models of evolution of information sequences allows us to conclude that it is possible to formally substantiate the basic characteristics of the methods - obtaining a single solution, the average speed of obtaining a solution, and connectivity characteristics for genetic control systems of cellular organism.

Keywords: modeling, system, evolutionary development, informational sequences, automata, models of evolution.

Введение

Большинство практически значимых задач в таких областях, как управление сложными объектами, генерация и выбор оптимального решения, поиск оптимального пути, размещения распределенных ресурсов с учетом временной составляющей, характеризуются зависимостью от большого числа составляющих, что делает проблематичным в общем случае получение точного формального решения и вынуждает обращаться к приближенным методам. Однако с ростом числа параметров

© Имамутдинов А. И., Слепцов Н. В., 2019

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

Идеи, на которых данные методы основываются, упрощенно могут быть сведены либо к некоторой структуризации параметров (объектов) связей задачи (метод анализа иерархий, МАИ, метод группового учета аргументов, МГУА), либо к последовательному улучшению начального многопараметрического решения, представляющего в общем случае достаточно сложный объект способами, имеющими аналоги в естественной биологической среде, такими как обучение, имитация механизмов биологического воспроизведения максимально приспособленных особей, имитация механизмов поведения высокоорганизованных биологических сообществ (нейронные сети, эволюционно-генетические методы, метод муравьиных колоний и т.д.).

Уже перечисление аналогов биологических механизмов показывает их принципиальную неоднородность, реализацию на разных уровнях иерархии биологических структур, эффективность работы в рамках некоторой популяции (аналог - множество особей, статистический эксперимент), сильная зависимость результата как от условий внешней среды, что естественно, так и от последовательности достаточно сложных механизмов формирования очередной популяции, являющейся носителем нового, как правило, улучшенного решения. При этом отмеченные механизмы показывают очень высокую эффективность по критерию результат/затраты. В силу сказанного представляется актуальным рассмотрение моделей информационных систем и систем информационных преобразований, основанных на генетико-молекулярном базисе.

Модели генетико-молекулярных информационных систем и методы эволюционной кибернетики

К постановке проблемы возможности целевого использования базовых принципов существования и развития биологических систем в естественном окружении для решения сложных и практически важных задач для человека, например, задач оптимизации систем, приводят эффективность и согласованность действия элементов биологических объектов всех уровней (клеток, организмов, популяций), существующих в условиях непрерывной биологической эволюции, равно как и функциональность строения организмов, сформировавшихся под влиянием естественного отбора. Исходной базой для современных исследований по моделированию информационных систем на моле-кулярно-генетических принципах являются общие модели эволюции.

Основные механизмы эволюционной оптимизации биообъектов к условиям окружающей среды могут быть представлены следующим образом: на каждой из своих ступеней эволюция непрерывно формирует существенно новые формы генотипов - компактного кодированного представления параметров биообъекта, на которые постоянно действуют процессы как передачи и распространения наследуемых признаков, так и их изменения. Закрепление генотипических признаков в последующих поколениях биообъектов, дающее максимально приспособленный к конкретной внешней среде фенотип, проводится естественным отбором. Являясь, как и процессы наследования и изменчивости, хорошо формализуемым фактором, отбор в то же время по существу может интерпретироваться как творческий процесс создания естественных систем (ЕС), равно как и искусственных систем (ИС). Рассматриваемые в неразрывном единстве наследственность, изменчивость и естественный отбор являются движущими факторами эволюционного развития.

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

В настоящее время базовые положения эволюционной теории формируются в рамках синтетической теории эволюции (СТЭ), исторически являющейся синтезом дарвинизма, теории популяций и классической генетики [1]. Основанием для перехода к СТЭ послужило в первую очередь изменение в понимании механизмов изменчивости и принципов наследования.

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

- эволюция обеспечивается естественным отбором, использующим случайные мутации и рекомбинации для формирования приспособленности строения и функций организмов условиям внешней среды;

- наследственная изменчивость в популяциях носит массовый характер, специальные мутационные изменения носят характер индивидуальный, присущий только отдельным представителям популяций;

- максимально благоприятные сочетания свойств закрепляются механизмом максимального преимущества при размножении - наибольшее число потомков наблюдается у особей с максимальной адаптацией к окружению;

- естественный отбор идет по фенотипическим признакам.

Существенным моментом является то обстоятельство, что конкретные условия внешней среды одновременно являются как факторами формирования оптимальных популяций, так и факторами формирования параметров самого эволюционного процесса. Объединение всех видов и форм эволюции в СТЭ, рассмотрение их с единых позиций и точки зрения единого описания и управления, описание их адекватным формальным аппаратом может дать мощный инструмент для генерации, анализа и исследования ЕС и ИС.

Формально эволюционный алгоритм представляет оптимизационный метод, рассматривающий развитие множества - популяции - объектов или особей, для каждой из которых формируется оценивающая функция - многомерная f(S) - параметров или «генов» особи S = (S1, S2, ..., SN). Задача традиционно заключается в максимизации f(S). Процесс основан на последовательной генерации новых популяций, включающих особей с новым набором параметров и поиск в них особей с наиболее оптимальным уровнем приспособленности. Он реализуется за счет рекомбинаций, мутаций и отбора геномов особей. Механизмы эволюционного поиска обеспечивают квазипараллелизм поиска в пространстве решений, генерацию последовательных приближений к оптимальным решениям за счет рекомбинации полученных ранее решений с повышенным уровнем оценки. Это дает серьезные преимущества при использовании их для оптимизации многомерных, плохо определенных функций.

Простейшая модель эволюции информационных последовательностей. Рассматривая развитие моделей эволюционных вычислений, можно отметить определенные этапы своеобразной эволюции, в том числе и такого процесса. Начиная от простейших, такие модели несли общие черты, присущие реализации эволюционных механизмов и в то же время старались обеспечивать предельный уровень минимализма в соответствии с уровнем решаемых задач. Так, относящаяся к простейшим модель квазивидов [2] предназначена для анализа эволюции информационных последовательностей, представленных векторами S = (S1, S2, ..., SN). Эти последовательности способны к самовоспроизведению, соответственно, популяция в процессе эволюционного развития представляет множество {Sk}, из п последовательностей Sk, k = 1,..., п., каждая последовательность - это цепочка N символов, Ski, i = 1,..., N. Длина N и численность популяции п велики: N, п > > 1.

Функционирование модели:

А0. Создание исходной популяции {Sk (0)}. Случайно выбираем символ Ski, для каждого к = 1, ..., п, и для каждого i = 1 , ..., N. Полагаем его равным произвольному символу алфавита.

А1. Оценка. Для каждого k = 1, ..., п, определяем f(Sk).

А2. Генерация популяции {Sk (t + 1)}. Генерируем очередную популяцию {Sk(t+1)} отбором п особей по результатам проведения f(Sk).

А3. Мутации в новой популяции. Замена Ski(t + 1) на произвольный символ для каждого k = 1, ..., п, и для каждого i = 1, ..., N, с вероятностью P, характеризующей интенсивность мутаций.

А4. Смена поколений. Для t = 0, 1, 2, ..., пока выполняется t < tTV повторяем блок А1, А2, иначе А4.

А5. Конец

Модель не накладывает ограничений на характер представления времени и позволяет получить интересные результаты как для непрерывного, так и дискретного времени, в частности, показывает особенности сходимости процесса.

Пусть xk - численность особей k-го вида; Wk - селективная ценность особей k-го вида; - параметры, характеризующие мутационные потоки, E - параметр, характеризующий ограничения, например, на численность популяции:

Z xl = n = const.

i

В случае мутаций очень низкой интенсивности (ф^ = 0 ) и для частот pk = xk /n, характеризующих вероятности нахождения в популяции особей разных видов, динамика популяции определяется уравнением Эйгена - Фишера:

dPL = W -< W >) pk, (1)

dt

где < W >= Z Wkpk - средняя селективная ценность в популяции.

k

Отсюда скорость изменения < W > :

= Z Wk (Wk - < W >)Pk = Z Pk (Wk2 - 2Wk < W >+Wk < W >) =

dt k k

= Z Pk (Wk2 - 2Wk < W > + < W >2 = z Pk (Wk - < W >)2. (2)

k k

Отсюда следует, средняя селективная ценность в популяции растет и в состоянии равновесия системы достигает некоторого значения. При достижении состояния равновесия скорость изменения средней селективной ценности падает до нуля.

Поскольку лишь для одного вида, обладающего максимальным Wk, выполняется условие Pk(t) ^ 1 при t , решение системы (1) показывает, что выживает только один вид.

Анализ систем уравнений модели в общем случае показывает, что эволюционный отбор приводит к отбору квазивида - некоторого распределения видов, для которого частоты видов пропорциональны компонентам собственного вектора, соответствующего максимальному собственному значению Xm, но не одного отдельного вида (либо особи). Основные результаты, обеспечиваемые моделью:

1) процесс эволюции сходится к квазивиду, распределение особей в котором строго определены;

2) доступна оценка времени сходимости к квазивиду.

«Спин-стекольная» модель эволюции. Рассмотренная выше модель информационных последовательностей ограничена в том смысле, что предполагает наличие одного экстремума. Подобное ограничение отсутствует в модели спиновых стекол. Формальное описание модели [2]:

1) система S образована из N спинами: S = S1 , S2 ,..., SN ; N >> 1, с возможными значениями 1 , -1;

2) спины случайным образом взаимодействуют. Энергия системы определена как

E (S) = -Z JvSiSJ, j = 1,..N (3)

i< j

либо

E(S) = -2 Z JjSSJ, J *U (4

2 i, j=1

где Jjj - элементы матрицы взаимодействий между спинами. Алгоритм функционирования: А0. Генерация начальной популяции {Sk (0)}.

Для каждого k = 1, ..., n и каждого i = 1 , ..., N случайно выбираем символ Ski, из {1, -1}. А1. Оценка.

Для каждого k = 1, ..., n вычисляем f(Sk).

А2. Генерация очередного поколения популяции {Sk (t + 1)}.

Отбор в {Sk (t+1)} n особей с вероятностями, пропорциональнымиf(Sk).

А3. Мутации.

Переворачиваем спин Ski(t+1): (Ski^-Ski) с вероятностью Pm для каждого k = 1, ..., n, для каждого i = 1, ..., N. Pm - интенсивность мутаций.

А4. Смена поколений.

Для г = 0, 1, 2, ..., Т, пока г < Т, повторяем блок А1, А2 , иначе А4.

А5. Конец.

В конечном счете модель обеспечивает сходимость с некоторому локальному энергетическому минимуму Еь различному для различных реализаций. В силу этого обстоятельства ее можно рассматривать как развитие модели квазивидов.

Модель гиперциклов. Модель обеспечивает расширение предшествовавших моделей до уровня рассмотрения механизмов кооперации в процессе эволюции самовоспроизводящихся макро-молекулярных систем РНК и ферментов. В данной модели информация, закодированная РНК-последовательностями, передается в структуру ферментов аналогично механизму трансляции в биологических клетках. Структурная стабильность обеспечивается циклической организацией гиперцикла.

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

При всей ограниченности и понятной условности выделения этапов эволюции информационно-логических последовательностей их фиксация позволяет:

1) говорить об этапности в развитии информационно-логических моделей с постоянным усложнением на каждом из этапов и повышении уровня организации;

2) четко привязать к ним принципиально новые характеристики и возможности;

3) рассматривать указанные модели как элементы либо возможные сценарии предбиологиче-ских систем.

Общие модели эволюции и методы теоретической популяционной генетики

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

К основным положениям теории нейтральности можно отнести:

1. Если функция и третичная структура белка остаются в основном неизменными, скорость эволюции любого белка приблизительно постоянна.

2. Для функционально менее важных частей белка накопление мутационных замен проходит быстрее, чем в для более важных. Следствием для эволюционных алгоритмов является необходимость создания некоторой избыточности генотипа, что позволяет принципиально за счет накопления изменений в неиспользуемой части генотипа обеспечивать структурные скачки.

3. Интенсивность выбраковки селекцией неблагоприятных мутаций и случайных фиксаций нейтральных мутаций (либо несущественно вредных) выше, чем положительный отбор благоприятных мутаций.

Отметим также и стохастический характер математических моделей теории нейтральности, так как существенную роль в фиксации нейтральных мутаций играет относительно малая численность популяции.

Модели блочного эволюционного отбора в своей основе имеют принцип формирования генотипов из фрагментов, оптимизированных ранее. Предлагаются блочно-иерархическая и блочно-модульная организация моделей. Эволюционирующие системы развиваются снизу вверх при сохранении основного принципа - строительными блоками выступают ранее сгенерированные и оптимальные (жизнеспособные ) структуры, на базе которых формируется эволюционирующая система.

Последней из рассматриваемых моделей эволюционного отбора отметим модель эволюции автоматов или модель АК-автоматов Кауфмана. Модели дают возможность определить ряд характе-

ристик поведения эволюционирующих систем, не затрагивавшихся в предыдущих моделях, в основном, влияние структурных особенностей систем на эволюционное поведение.

ЖХ-автомат (рис. 1) образован N булевыми логическими элементами, каждый элемент имеет К входов и один выход, N >> 1. Сигналы на входах/выходах элементов принимают значения {0,1}. Выходы одних элементов объединены со входами других, характер связей - случайный. Число входов каждого элемента К - фиксировано.

Рис. 1. ЖК-автомат: В^ - логические элементы; К = 2

Основной результат, обеспечиваемый моделью, состоит в возможности связи характера функционирования автоматов и степени связанности его элементов К. При К ~ N поведение автоматов стохастично: оно резко меняется и по отношению к минимальным возмущениям и по отношению к мутациям (происходит как типа элемента так и типа связи между элементами).

В диапазоне от N до 2 тип поведения сохраняется, но принципиально меняется при К ~ 2. Минимальные возмущения практически не оказывают влияния на программы, стандартными становятся незначительные изменения динамики функционирования. Каскадные, радикальные изменения программ автоматов возможны вследствие крайне редких мутаций. Такое поведение достаточно близко описывает типичное поведение управления биообъектов вследствие ряда причин:

- характер поведения автомата и интерпретируемой системы одновременно обеспечивает сочетание стабильности функционирования, так и требуемую степень пластичности для эволюционного развития;

- в схемах биологической регуляции обычно присутствует незначительное количество связей между отдельными элементами, функционирование отдельных элементов в силу этого достаточно простое;

- имеются основания говорить о близости некоторых характеристик NK-автоматов и сопоставляемых им характеристик биологических организмов разного эволюционного уровня. Так, сравнение числа аттракторов NK-автомата с числом различных типов клеток у биологических объектов дает сопоставимые значения.

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

Возможным аппаратом формализации в данном случае может быть формализм структурированных моделей.

Структурированная модель, образованная некоторой совокупностью элементов /г, I е I со свойствами 0г- и отношений между ними £, осуществляет отображение входных функций х(1) е X дискретного аргумента t ( t е Т, t = 0, 1, ...) в выходные функции у(^) е У, того же аргумента с помощью набора операторов из {£ I} в соответствии с отношением £, которое определяет порядок следования /(/ е I).

Модель при изменении должна оставаться в условиях ограничений для некоторого класса К. Таблица либо список изменений, оставляющих модель в рамках класса, определим как список режимов изменений (РИ).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Каждая последующая С-модель в рамках эволюционного процесса, рассматриваемая в роли функционального преобразователя Г, является очередным 8-приближением некоторого преобразователя Г* по заданному критерию ) : 8 = г()с*, )с). г - функция расстояния, в случае битового представления генотипа - расстояние Хемминга. Если г()с2*, )с) < г()с*, )с), то модель С2 локально эффективна.

Процесс эволюционной обработки образован этапами:

- эволюционного синтеза РП;

- генерации собственно решения.

Конечным результатом очередного шага в процессе эволюционного синтеза 8-приближения в заданном классе моделей является формирование с помощью РИ Г модели См из модели выбранной из популяции П (Р8) локально-эффективных на предыдущих шагах синтеза. Режим изменения Г выбирается списка РИ. Структурный эволюционный синтез связывает следующие друг за другом модели: Сн = ()Сн-1, где Г. - ¡-й режим изменения из списка РИ. Поиск и оценка проводятся не в пространстве параметров, а в пространстве структур моделей.

Таким образом, процесс эволюционного синтеза можно описать многокомпонентным вектором:

Р = (С0; С; й; 1С; Пс; р Р2; А),

где С0 - исходная модель класса К; С =< Г1, ¡ = 1, Ь > - список РИ Г1: Г1 (С) с К ; Ь - длина РИ; ^: С ^ Я1 - критерий отбора; 1С = (Хс, Ус) - обучающая выборка; Пс =< С1, ¡ = 1, к > - популяция

локально-эффективных моделей; к - размер популяции Пс;

_ к

Р = (Ри,..., Рхк) е 1к, Ри е [0,1], . = 1, к, ^ PJ¡ = 1; Р.. - вероятность выбора моделей С1 е Пс;

.=1 _ Ь

Р2 = (Р21,..., Р2Ь)е 1Ь,Р2. е [0,1],. = 1,Ь,^P2¡ = 1; P2¡ - вероятность выбора РИ Г е С ;

.=1

А: 1Ь х 1К х ^ Р( 1К х 1Ь) - стратегия случайного поиска. Формирование решения Р^:

Р = (П °;У; Рз; С^; г),

где П0 =< С], 7 = 1, к > - популяция сгенерированных моделей; к - размер популяции П0;

_ Ь

V: П0 ^ Я - оператор генерации решения г е Я; Р3 = (Р31,..., Р3Ь) е 1Ь, Р3/ е [0,1],. = 1, Ь, ^Р3. = 1;

. =1

Р3 - вероятность выбора модели С7 е П0 ; )2: Я ^ Я1 - критерий оценки г е Я; г е Я - генерируемое решение (генотип).

Вследствие единства эволюционного процесса критерий )2 оценки решения и критерий отбора )1 образуют взаимосвязанную систему.

Заключение

Проведенный анализ современного состояния средств эволюционной информатики позволяет утверждать, что модели генетико-молекулярных информационных систем могут служить основанием для развития систем представления, генерации и оптимизации сложных структур [3].

Рассмотрение моделей эволюции информационных последовательностей позволяет сделать вывод о возможности формального обоснования результата о получении единого решения (выживания только одного вида), средней скорости получения решения, характеристик связности для генетических систем управления клеточными организмами.

Формальное описание различных классов моделей эволюции информационных процессов как структурированных моделей дает возможность однотипного описания и применения к ним однотипных методов исследования.

Эволюционный синтез структурированных моделей при выполнении набора требований придает процедурам структурного случайного поиска свойства глобальности и, как следствие, эффективности при оптимизации многоэкстремальных функций.

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

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

1. Слепцов, Н. В. Оптимизация эволюционнно-генетического поиска / Н. В. Слепцов, П. П. Макары-чев. - KG Saarbrucken Germany : LAP LAMBERT Academic Publishing GmbH& Co., 2012. - 337 с.

2. Редько, В. Г. Эволюционная кибернетика / В. Г. Редько. - Москва : Наука, 2001. - 274 с.

3. Chambers Practical handbook of genetic algorithms v 3 Complex coding systems 2 ed. - 2001.

References

1. Sleptsov N. V., Makarychev P. P. Optimizatsiya evolyutsionnno-geneticheskogo poiska [Optimization of evolutionary genetic search]. KG Saarbrucken Germany: LAP LAMBERT Academic Publishing GmbH& Co., 2012, 337 p. [In Russian]

2. Red'ko V. G. Evolyutsionnaya kibernetika [Evolutionary cybernetics]. Moscow: Nauka, 2001, 274 p. [In Russian]

3. Chambers Practical handbook of genetic algorithms v 3 Complex coding systems 2 ed. 2001.

Имамутдинов Антон Игоревич

аспирант,

Пензенский государственный университет (440026, Россия, г. Пенза, ул. Красная, 40) E-mail: [email protected]

Слепцов Николай Владимирович

кандидат технических наук, доцент, кафедра экономической кибернетики, Пензенский государственный университет (440026, Россия, г. Пенза, ул. Красная, 40) E-mail: [email protected]

Imamutdinov Anton Igorevich

postgraduate student,

Penza State University

(440026, 40 Krasnaya street, Penza, Russia)

Sleptsov Nikolay Vladimirovich

candidate of technical sciences, associate professor, sub-department of economic cybernetics, Penza State University (440026, 40 Krasnaya street, Penza, Russia)

Образец цитирования:

Имамутдинов, А. И. Основания применения квазибиологических подходов к решению оптимизационных задач / А. И. Имамутдинов, Н. В. Слепцов // Надежность и качество сложных систем. — 2019. - № 3 (27). - С. 92-99. - БОТ 10.21685/2307-4205-2019-3-11.

i Надоели баннеры? Вы всегда можете отключить рекламу.