Теория алгоритмов
В курсе лекций рассматриваются вопросы разработки и анализа приближенных алгоритмов для задач дискретной оптимизации. Изложены методы построения алгоритмов локального поиска и метаэвристик. Проведен анализ вычислительной сложности задач, рассмотрены наиболее распространенные и эффективные методы реш...
Збережено в:
Автори: | , , |
---|---|
Формат: | Книга |
Опубліковано: |
NCFU
|
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Резюме: | В курсе лекций рассматриваются вопросы разработки и анализа приближенных алгоритмов для задач дискретной оптимизации. Изложены методы построения алгоритмов локального поиска и метаэвристик. Проведен анализ вычислительной сложности задач, рассмотрены наиболее распространенные и эффективные методы решения. |
---|