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