Разработка ВС с использованием графовых моделей принятия решений

Солодовников В.И., Солодовников И.В.

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

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

Поэтому актуальной становится задача разработки системы проектирования ВС с элементами принятия решений, одному из подходов к решению которой и посвящена данная статья.

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

Статья не завершена