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

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