"Ant Colony Optimization and Constraint Programming" - это книга, посвященная метаэвристике, называемой "оптимизация муравьиной колонии", которая успешно применяется для решения широкого круга комбинаторных задач оптимизации. Автор описывает эту метаэвристику и исследует ее эффективность при решении некоторых сложных комбинаторных задач, с особым уклоном на ограничения программирования. Текст книги организован в три части.
Первая часть вводит понятие ограничений программирования, которые предоставляют высокоуровневые функции для декларативного моделирования проблем с помощью ограничений. Она описывает основные существующие подходы для решения проблем удовлетворения ограничений, включая полные древовидные поисковые подходы и метаэвристики, и показывает, как они могут быть интегрированы в языки ограничений программирования.
Вторая часть описывает метаэвристику оптимизации муравьиной колонии и иллюстрирует ее возможности на различных проблемах удовлетворения ограничений.
Третья часть показывает, как муравьиная колония может быть интегрирована в язык ограничений программирования, объединяя выразительную мощность языков ограничений программирования для декларативного описания проблем и решающую мощность оптимизации муравьиной колонии для эффективного их решения.
#зарубежная компьютерная литература
#программирование