АЛГОРИТМ ГЕНЕРАЦИИ ТУРНИРНЫХ ГРАФОВ НА ОСНОВЕ МУЛЬТИЭВРИСТИЧЕСКОГО ПОДХОДА

  • Елена Фаридовна Сайфуллина Тольяттинский государственный университет
Ключевые слова: графы, турниры, случайная генерация, мультэвристический подход

Аннотация

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

Литература

1. Харари Ф. Теория графов. – М.: Мир, 1973 . – С. 241.
2. Landau H. G. On dominance relations and the structure of animal societies. II. The condition for a score sequence, Bull. Math. Biophys. 15 (1953), P. 143-148.
3. Melnikov B. Multiheuristic approach to discrete optimization problems // Cybernetics and Systems Analysis. 2006. Vol. 42, No 3, P. 335-341.
4. Melnikov B., Radionov A., Gumayunov V. Some special heuristics for discrete optimization problems // В сборнике: Proceedings 8th International Conference on Enterprise Information Systems, ICEIS 2006. Paphos, 2006. P. 360-364.
5. Ханова А. А., Шубина О.В. Алгоритм формирования и оценки реализации сбалансированной системы показателей предприятия // Известия высших учебных заведений. Северо-Кавказский регион. Серия: Технические науки. – 2011. – №2 (160). – С. 145-148.
6. Сайт «Tables of tournament score sequences» (http://homepages.vub.ac.be/~faplastr/Tournaments.html)
7. Мельников Б.Ф., Сайфуллина Е.Ф., Применение мультиэвристического подхода для случайной генерации графа с заданным вектором степеней, Известия высших учебных заведений. Поволжский регион. Технические науки, 2013, № 3(27) . – С. 69–82.
8. Мельникова Е.А., Сайфуллина Е.Ф. Подход к проверке изоморфизма с помощью построения инвариантов. – Вектор науки Тольяттинского Государственного Университета, 2013. – №1 (23). – С. 113-120.
Выпуск
Раздел
Естественные науки