Наукова періодика України Кібернетика та системний аналіз

Шило В. П. 
Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа / В. П. Шило, О. В. Шило, В. А. Рощин // Кибернетика и системный анализ. - 2012. - Т. 48, № 4. - С. 101-105. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_4_10
Пропонується та досліджується метод адаптивного ймовірнісного пошуку для розв'язку задач цілочислової глобальної оптимізації, який ідейно пов'язаний з методом відпалу. Метод демонструє високу обчислювальну ефективність, добру пристосованість до паралельних обчислень.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.
  Повний текст PDF - 82.842 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Шило В.
  • Шило О.
  • Рощин В.

    • Бібліографічний опис для цитування:

    Шило В. П. Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа / В. П. Шило, О. В. Шило, В. А. Рощин // Кибернетика и системный анализ. - 2012. - Т. 48, № 4. - С. 101-105. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_4_10.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського