Přeskočit na obsah

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

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

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autoři: Ковалев М. Я., Котов В. М., Лепин В. В.
Médium: Kniha
Vydáno: NCFU
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo otaguje tento záznam!
Popis
Shrnutí:В курсе лекций рассматриваются вопросы разработки и анализа приближенных алгоритмов для задач дискретной оптимизации. Изложены методы построения алгоритмов локального поиска и метаэвристик. Проведен анализ вычислительной сложности задач, рассмотрены наиболее распространенные и эффективные методы решения.