Аннотация. Исследован обмен информацией между оптимизационными алгоритмами, работающими параллельно над одной задачей. Изучалась задача о максимальном взвешенном разрезе графа (WMAXCUT) и сравнение различных стратегий взаимодействия между командами алгоритмов GES. Полученные результаты свидетельствуют о том, что обмен информацией между алгоритмами, работающими параллельно, является перспективным направлением исследования.
Ключевые слова: имаксимальный взвешенный разрез графа, глобальный равновесный поиск, соединение решений путями, команда алгоритмов, параллельная оптимизация.
Шило Владимир Петрович,
доктор физ.-мат. наук, профессор, ведущий научный сотрудник
Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: V.shylo@gmail.com.
Glover Fred,
Distinguished Professor, Emeritus, University of Colorado, USA,
e-mail: fred.glover@colorado.edu.
Cергиенко Иван Васильевич,
академик НАН Украины, директор Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: aik@public.icyb.kiev.ua.