Hoppa till innehåll

Теория алгоритмов

В курсе лекций рассматриваются вопросы разработки и анализа приближенных алгоритмов для задач дискретной оптимизации. Изложены методы построения алгоритмов локального поиска и метаэвристик. Проведен анализ вычислительной сложности задач, рассмотрены наиболее распространенные и эффективные методы реш...

Full beskrivning

Sparad:
Bibliografiska uppgifter
Huvudupphovsmän: Ковалев М. Я., Котов В. М., Лепин В. В.
Materialtyp: Bok
Publicerad: NCFU
Taggar: Lägg till en tagg
Inga taggar, Lägg till första taggen!
Beskrivning
Sammanfattning:В курсе лекций рассматриваются вопросы разработки и анализа приближенных алгоритмов для задач дискретной оптимизации. Изложены методы построения алгоритмов локального поиска и метаэвристик. Проведен анализ вычислительной сложности задач, рассмотрены наиболее распространенные и эффективные методы решения.