Фрагментарная модель для задачи землепользования на гиперграфах
Рассмотрена математическая модель задачи землепользования на гиперграфах. Показано, что в рамках этой модели задачу можно сформулировать как задачу оптимизации на фрагментарной структуре. При этом сама задача поиска оптимального решения сводится к задаче безусловной комбинаторной оптимизации на множ...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2020 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/190455 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Фрагментарная модель для задачи землепользования на гиперграфах / И.В. Козин, Н.К. Максишко, В.А. Перепелица // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 80–85. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862738159266168832 |
|---|---|
| author | Козин, И.В. Максишко, Н.К. Перепелица, В.А. |
| author_facet | Козин, И.В. Максишко, Н.К. Перепелица, В.А. |
| citation_txt | Фрагментарная модель для задачи землепользования на гиперграфах / И.В. Козин, Н.К. Максишко, В.А. Перепелица // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 80–85. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T20:03:25Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190455 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-07T20:03:25Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Фрагментарная модель для задачи землепользования на гиперграфах Козин, И.В. Максишко, Н.К. Перепелица, В.А. Системний аналіз |
| title | Фрагментарная модель для задачи землепользования на гиперграфах |
| title_alt | Фрагментарна модель для задачі землекористування на гіперграфах A fragmented model for the problem of land use on hypergraphs |
| title_full | Фрагментарная модель для задачи землепользования на гиперграфах |
| title_fullStr | Фрагментарная модель для задачи землепользования на гиперграфах |
| title_full_unstemmed | Фрагментарная модель для задачи землепользования на гиперграфах |
| title_short | Фрагментарная модель для задачи землепользования на гиперграфах |
| title_sort | фрагментарная модель для задачи землепользования на гиперграфах |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190455 |
| 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 |