Постановка задачи. 
Генетический алгоритм плоской укладки

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

Инструментарий

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

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