Зведений каталог бібліотек Харкова

 

Филлипова, А. С.
    Задача двумерной упаковки в полубесконечную полосу:численный эксперимент с алгоритмами локального поиска и с декодерами блочной структуры [Текст] / А.С. Филлипова // Информационные технологии : научно-технич. и научно-произв.журнал. — М., 2005. — 6. — С.32-48.


- Ключові слова:

оптимізація, оптимизация, optimization

- Анотація:

Для решения задач ортогональной упаковки прямоугольных предметов в полубесконечную полосу применяются методы локального поиска оптимума блочной структуры и другие известные алгоритмы, в том числе метаэвристики: "генетический алгоритм", "метод муравьиной колонии" и алгоритм "поиск с запретами". Хорошие результаты получены с алгоритмами "поиск с запретами" при использовании блочного декодера, "генетический блочный" и "мультиметодный алгоритмы" с различными декодерами блочной структуры. Статья посвящена решению задач, полученных с помощью генератора G. Waescher. Для сгенерированных задач выявлены "плохие" примеры с низкими показателями эффективности. Показано, что для многих из них получены оптимальные решения.

- Зміст:

Оптимизация и структурный синтез

- Є складовою частиною документів:

- Теми документа

  • УДК // Системи реального часу. Системи обробки транзакцій



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт
Наукова бібліотека Харківського національного університету радіоелектроніки   Перейти на сайт