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

Ключевые слова: дискретная оптимизация, фрагментарная структура, локальный алгоритм, эволюционный алгоритм, муравьиный алгоритм.