Фрагментарная модель для задачи землепользования на гиперграфах

Фрагментарная модель для задачи землепользования на гиперграфах

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

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2020
Main Authors: Козин, И.В., Максишко, Н.К., Перепелица, В.А.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
Subjects:
Системний аналіз
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/190455
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Фрагментарная модель для задачи землепользования на гиперграфах / И.В. Козин, Н.К. Максишко, В.А. Перепелица // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 80–85. — Бібліогр.: 9 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-190455
record_format dspace
spelling Козин, И.В.
Максишко, Н.К.
Перепелица, В.А.
2023-06-08T15:33:26Z
2023-06-08T15:33:26Z
2020
Фрагментарная модель для задачи землепользования на гиперграфах / И.В. Козин, Н.К. Максишко, В.А. Перепелица // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 80–85. — Бібліогр.: 9 назв. — рос.
1019-5262
https://nasplib.isofts.kiev.ua/handle/123456789/190455
519.87
Рассмотрена математическая модель задачи землепользования на гиперграфах. Показано, что в рамках этой модели задачу можно сформулировать как задачу оптимизации на фрагментарной структуре. При этом сама задача поиска оптимального решения сводится к задаче безусловной комбинаторной оптимизации на множестве перестановок. Предложены варианты гибридного алгоритма поиска приближенных решений задачи на основе комбинации фрагментарного алгоритма и алгоритма муравьиной колонии.
Розглянуто математичну модель задачі землекористування на гіперграфах. Показано, що в межах цієї моделі задачу можна сформулювати як задачу оптимізації на фрагментарній структурі. До того ж сама задача пошуку оптимального розв'язку зводиться до задачі безумовної комбінаторної оптимізації на множині переставлень. Запропоновано варіант гібридного алгоритму пошуку наближених розв'язків задачі на основі комбінації фрагментарного алгоритму та алгоритму мурашиної колонії.
The paper considers a mathematical model of the land use problem on hypergraphs. It is shown that, within the framework of this model, the problem can be formulated as an optimization problem on a fragmented structure. Moreover, the problem of finding the optimal solution itself reduces to the problem of unconditional combinatorial optimization on a set of permutations. A variant of a hybrid algorithm for finding approximate solutions to the problem based on a combination of a fragmented algorithm and an ant colony algorithm is proposed.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системний аналіз
Фрагментарная модель для задачи землепользования на гиперграфах
Фрагментарна модель для задачі землекористування на гіперграфах
A fragmented model for the problem of land use on hypergraphs
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Фрагментарная модель для задачи землепользования на гиперграфах
spellingShingle Фрагментарная модель для задачи землепользования на гиперграфах
Козин, И.В.
Максишко, Н.К.
Перепелица, В.А.
Системний аналіз
title_short Фрагментарная модель для задачи землепользования на гиперграфах
title_full Фрагментарная модель для задачи землепользования на гиперграфах
title_fullStr Фрагментарная модель для задачи землепользования на гиперграфах
title_full_unstemmed Фрагментарная модель для задачи землепользования на гиперграфах
title_sort фрагментарная модель для задачи землепользования на гиперграфах
author Козин, И.В.
Максишко, Н.К.
Перепелица, В.А.
author_facet Козин, И.В.
Максишко, Н.К.
Перепелица, В.А.
topic Системний аналіз
topic_facet Системний аналіз
publishDate 2020
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Фрагментарна модель для задачі землекористування на гіперграфах
A fragmented model for the problem of land use on hypergraphs
description Рассмотрена математическая модель задачи землепользования на гиперграфах. Показано, что в рамках этой модели задачу можно сформулировать как задачу оптимизации на фрагментарной структуре. При этом сама задача поиска оптимального решения сводится к задаче безусловной комбинаторной оптимизации на множестве перестановок. Предложены варианты гибридного алгоритма поиска приближенных решений задачи на основе комбинации фрагментарного алгоритма и алгоритма муравьиной колонии. Розглянуто математичну модель задачі землекористування на гіперграфах. Показано, що в межах цієї моделі задачу можна сформулювати як задачу оптимізації на фрагментарній структурі. До того ж сама задача пошуку оптимального розв'язку зводиться до задачі безумовної комбінаторної оптимізації на множині переставлень. Запропоновано варіант гібридного алгоритму пошуку наближених розв'язків задачі на основі комбінації фрагментарного алгоритму та алгоритму мурашиної колонії. The paper considers a mathematical model of the land use problem on hypergraphs. It is shown that, within the framework of this model, the problem can be formulated as an optimization problem on a fragmented structure. Moreover, the problem of finding the optimal solution itself reduces to the problem of unconditional combinatorial optimization on a set of permutations. A variant of a hybrid algorithm for finding approximate solutions to the problem based on a combination of a fragmented algorithm and an ant colony algorithm is proposed.
issn 1019-5262
url https://nasplib.isofts.kiev.ua/handle/123456789/190455
citation_txt Фрагментарная модель для задачи землепользования на гиперграфах / И.В. Козин, Н.К. Максишко, В.А. Перепелица // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 80–85. — Бібліогр.: 9 назв. — рос.
work_keys_str_mv AT koziniv fragmentarnaâmodelʹdlâzadačizemlepolʹzovaniânagipergrafah
AT maksiškonk fragmentarnaâmodelʹdlâzadačizemlepolʹzovaniânagipergrafah
AT perepelicava fragmentarnaâmodelʹdlâzadačizemlepolʹzovaniânagipergrafah
AT koziniv fragmentarnamodelʹdlâzadačízemlekoristuvannânagípergrafah
AT maksiškonk fragmentarnamodelʹdlâzadačízemlekoristuvannânagípergrafah
AT perepelicava fragmentarnamodelʹdlâzadačízemlekoristuvannânagípergrafah
AT koziniv afragmentedmodelfortheproblemoflanduseonhypergraphs
AT maksiškonk afragmentedmodelfortheproblemoflanduseonhypergraphs
AT perepelicava afragmentedmodelfortheproblemoflanduseonhypergraphs
first_indexed 2025-12-07T20:03:25Z
last_indexed 2025-12-07T20:03:25Z
_version_ 1850881139789529088

Similar Items