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

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

Область применения - Проектирование систем информатики, сетей связи, структур вычислительных систем.

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

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

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

Алгоритм опубликован в монографии:  Монахов О. Г.,  Монахова Э. А. Параллельные системы с распределенной памятью: структуры и организация взаимодействий. Новосибирск: Изд-во СО РАН, 2000.  242с.

Функциональные возможности -  Программа позволяет синтезировать циркулянтные сети со степенью вершин до 8 и с числом вершин до 100 тысяч.

Инструментальные средства создания - Язык: C. ОС: Windows, Linux, Unix.

В приложении приведен пример работы программы.