Salta al contenuto

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

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

Descrizione completa

Salvato in:
Dettagli Bibliografici
Autori principali: Ковалев М. Я., Котов В. М., Лепин В. В.
Natura: Libro
Pubblicazione: NCFU
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne! !
Descrizione
Riassunto:В курсе лекций рассматриваются вопросы разработки и анализа приближенных алгоритмов для задач дискретной оптимизации. Изложены методы построения алгоритмов локального поиска и метаэвристик. Проведен анализ вычислительной сложности задач, рассмотрены наиболее распространенные и эффективные методы решения.