|
Козин, И. В. Фрагментарная модель для задачи землепользования на гиперграфах [Текст] / И. В. Козин, Н. К. Максишко, В. А. Перепелица // Кибернетика и системный анализ. – 2020. – Т. 56, № 5. – С. 80-85.
Рассмотрена математическая модель задачи землепользования на гиперграфах. Показано, что в рамках этой модели задачу можно сформулировать как задачу оптимизации на фрагментарной структуре. При этом сама задача поиска оптимального решения сводится к задаче безусловной комбинаторной оптимизации на множестве перестановок. Предложены варианты гибридного алгоритма поиска приближенных решений задачи на основе комбинации фрагментарного алгоритма и алгоритма муравьиной колонии. |