Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів

В статті розглянуто задачу розміщення прямокутних об’єктів у обмежених кордонах з критерієм рівноваги. Показано, ця задача має фрагментарну структуру. Для пошуку наближеного розв’язку задачі запропоновано гібридний алгоритм на основі фрагментарного алгоритму і модифікації еволюційного алгоритму на п...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
Datum:2017
1. Verfasser: Терешко, Я.В.
Format: Artikel
Sprache:Ukrainisch
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/133962
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:Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів / Я.В. Терешко // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 232-235. — Бібліогр.: 8 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862744789999419392
author Терешко, Я.В.
author_facet Терешко, Я.В.
citation_txt Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів / Я.В. Терешко // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 232-235. — Бібліогр.: 8 назв. — укр.
collection DSpace DC
container_title Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
description В статті розглянуто задачу розміщення прямокутних об’єктів у обмежених кордонах з критерієм рівноваги. Показано, ця задача має фрагментарну структуру. Для пошуку наближеного розв’язку задачі запропоновано гібридний алгоритм на основі фрагментарного алгоритму і модифікації еволюційного алгоритму на перестановках. Запропоновано методи порівняльної оцінки алгоритму. In the article the problem of placement of rectangular objects in limited borders criterion balance. It is shown that this problem has a fragmented structure To search for an approximate solution of the problem proposed hybrid algorithm based on fragmentary algorithm and evolutionary algorithm modifications on permutations. The methods of comparative evaluation algorithm.
first_indexed 2025-12-07T20:37:23Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-133962
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 2308-5878
language Ukrainian
last_indexed 2025-12-07T20:37:23Z
publishDate 2017
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Терешко, Я.В.
2018-06-10T09:25:32Z
2018-06-10T09:25:32Z
2017
Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів / Я.В. Терешко // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 232-235. — Бібліогр.: 8 назв. — укр.
2308-5878
https://nasplib.isofts.kiev.ua/handle/123456789/133962
519.8
В статті розглянуто задачу розміщення прямокутних об’єктів у обмежених кордонах з критерієм рівноваги. Показано, ця задача має фрагментарну структуру. Для пошуку наближеного розв’язку задачі запропоновано гібридний алгоритм на основі фрагментарного алгоритму і модифікації еволюційного алгоритму на перестановках. Запропоновано методи порівняльної оцінки алгоритму.
In the article the problem of placement of rectangular objects in limited borders criterion balance. It is shown that this problem has a fragmented structure To search for an approximate solution of the problem proposed hybrid algorithm based on fragmentary algorithm and evolutionary algorithm modifications on permutations. The methods of comparative evaluation algorithm.
uk
Інститут кібернетики ім. В.М. Глушкова НАН України
Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів
Article
published earlier
spellingShingle Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів
Терешко, Я.В.
title Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів
title_full Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів
title_fullStr Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів
title_full_unstemmed Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів
title_short Розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів
title_sort розміщення прямокутних об’єктів з критерієм рівноваги в обмежених кордонах з використанням фрагментарного та еволюційного алгоритмів
url https://nasplib.isofts.kiev.ua/handle/123456789/133962
work_keys_str_mv AT tereškoâv rozmíŝennâprâmokutnihobêktívzkriteríêmrívnovagivobmeženihkordonahzvikoristannâmfragmentarnogotaevolûcíinogoalgoritmív