Анотація. Досліджено обмін інформацією між оптимізаційними алгоритмами, працюючими паралельно над однією задачею. Вивчалась задача про максимальний зважений розріз графа (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.