Филлипова А.С. Задача двумерной упаковки в полубесконечную полосу:численный эксперимент с алгоритмами локального поиска и с декодерами блочной структуры / А.С. Филлипова // Информационные технологии. – 2005. – № 6. – С.32–48
Складова документа:
Информационные технологии : научно-технический и научно-производственный журнал. № 6 / Изд-во "Новые технологии" // Информационные технологии. – Москва : Новые технологии, 2005
Анотація:
Для решения задач ортогональной упаковки прямоугольных предметов в полубесконечную полосу применяются методы локального поиска оптимума блочной структуры и другие известные алгоритмы, в том числе метаэвристики: "генетический алгоритм", "метод муравьиной колонии" и алгоритм "поиск с запретами". Хорошие результаты получены с алгоритмами "поиск с запретами" при использовании блочного декодера, "генетический блочный" и "мультиметодный алгоритмы" с различными декодерами блочной структуры. Статья посвящена решению задач, полученных с помощью генератора G. Waescher. Для сгенерированных задач выявлены "плохие" примеры с низкими показателями эффективности. Показано, что для многих из них получены оптимальные решения.