Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/8487
Название: | Наближений алгоритм розв’язання задачі знаходження максимального зваженого розрізу графа |
Авторы: | Кузка, Олександр Іванович Градинар, Іван Петрович |
Ключевые слова: | знаходження максимального зваженого розрізу графа, розріз графа |
Дата публикации: | 2011 |
Издательство: | Видавництво УжНУ "Говерла" |
Библиографическое описание: | Кузка, О. І. Наближений алгоритм розв’язання задачі знаходження максимального зваженого розрізу графа [Текст] / О. І. Кузка, І. П. Градинар // Науковий вісник Ужгородського університету : Серія: Математика і інформатика / редкол.: П.М. Гудивок (гол. ред.), М.Д. Бабич, А.А. Бровді та ін.. – Ужгород: Вид-во УжНУ «Говерла», 2011. – Вип. 22. №.1. – С. 64-68. |
Серия/номер: | Математика і інформатика; |
Краткий осмотр (реферат): | Метод глобального рiвноважного пошуку (ГРП або GES) [13] проявляє переконливу ефективнiсть в порiвняннi з iншими алгоритмами при розв'язаннi ряду задач, зокрема задачi знаходження максимального розрiзу графа (MAX CUT). При дослiдженнi методу ГРП
в якостi складової був розроблений наближений алгоритм локального пошуку, описання якого приводиться у данiй роботi. The method of global equilibrium search (GES) [1–3] shows a convincing performance over other algorithms for solving series problems, in particular the problem of finding maximum cut of graph (MAX CUT). During studing of method GES was developed approximate local search algorithm as part of this method, a description of which is presented in this work. |
Тип: | Text |
Тип публикации: | Стаття |
URI (Унифицированный идентификатор ресурса): | https://dspace.uzhnu.edu.ua/jspui/handle/lib/8487 |
Располагается в коллекциях: | Науковий вісник УжНУ Серія: Математика і інформатика. Випуск 22 № 1 - 2011 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Наближений алгоритм розв'язання задачi.pdf | 273.62 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.