Математическое моделирование на графах. Часть 1. Берцун В.Н. - 4 стр.

UptoLike

Составители:

Рубрика:

4 В.Н. Берцун. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ НА ГРАФАХ. Часть 1

ВВЕДЕНИЕ

В настоящее время компьютерное моделирование резко расши-

рило сферу своего применения в различных областях знаний. Это

относится и к теории графов – разделу прикладной математики, ко-

торый нашёл своё применение: в теории игр и квантовой химии,

экономике и политике, логистике и социологии, биологии и медици-

не, оптимальном управлении и навигации, создании сложных про-

граммных комплексов и анализе современных компьютерных сис-

тем на основе сетей Петри [1 – 7]. Свойства графов активно исполь-

зуются и для решения краевых задач на сетевых системах (нефте-

проводах, газопроводах, электросетях и т.д.), в решении сложных

задач на многопроцессорных вычислительных системах (МВС).

Граф алгоритма позволяет получить представление о том, как рас-

пространяется и преобразуется информация при его реализации [8,

9], что особенно важно для оптимизации параллельных вычисли-

тельных алгоритмов. Перспективным направлением решения слож-

ных задач теории графов являются имитационные методы, основан-

ные на природных механизмах принятия решений (клеточных авто-

матах, муравьиных алгоритмах, генетических алгоритмах и др.) [10].