web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0000232551
Cybernetics and Systems Analysis 
А - 2019 /
Issue (2012, Т. 48, № 4)
Шило В. П., Шило О. В., Рощин В. А.
Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
A new algorithm based on the global equilibrium search (GES) is developed to solve the weighted MAXCUT problem. A comparison study of the algorithm and currently the best algorithm for solving this problem was conducted. The advantages of the GES algorithm both in the performance and the possibility of finding the best solutions are shown.
Пропонується та досліджується метод адаптивного ймовірнісного пошуку для розв'язку задач цілочислової глобальної оптимізації, який ідейно пов'язаний з методом відпалу. Метод демонструє високу обчислювальну ефективність, добру пристосованість до паралельних обчислень.
Бібліографічний опис:
Шило В. П., Шило О. В., Рощин В. А. Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа. Кибернетика и системный анализ. 2012. Т. 48, № 4. С. 101-105. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000232551
PDF
Transliteration