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

 

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


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

інформаційні технології, ІТ, информационные технологии, ИТ, information technologies ; оптимізація, оптимизация, optimization ; IT-technologies, IT-технології, IT-технологии

- Анотація:

Примеры задач Е. Hopper безотходные, т. е. для них известны оптимальные решения. Число различных прямоугольников колеблется от 16 до 197. Все примеры решались с помощью однопроходных декодеров с сохранением заданного порядка прямоугольников. Получены оптимальные решения следующими алгоритмами: "конструирования блоков", "замещения" и "парных списков". Методы локального поиска блочной структуры также оказались для них эффективными.

- Зміст:

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

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

Наявність
Установа Кількість Документ на сайті установи
Наукова бібліотека Харківського національного університету радіоелектроніки   Перейти на сайт