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