|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
Алгоритмы эффективного решения задачи ортогональной упаковки объектов
А. В. Чеканин, В. А. Чеканин 127994 Москва, Вадковский пер., 1, ФГБОУ ВПО МГТУ “Станкин”
Аннотация:
Рассматривается NP-полная задача ортогональной упаковки объектов произвольной размерности в общем виде. Предложена новая модель представления объектов в контейнерах, обеспечивающая быстрое конструирование ортогональной упаковки. Предложены новые эвристики размещения ортогональных объектов. Разработаны однопроходной эвристический и мультиметодный генетический алгоритмы оптимизации решения задачи ортогональной упаковки, повышающие плотность размещения объектов. Проведены вычислительные эксперименты на тестовых задачах двухмерной и трехмерной ортогональной упаковки объектов. Библ. 20. Фиг. 7. Табл. 4.
Ключевые слова:
задача упаковки, задача ортогональной упаковки, распределение ресурсов, модель представления объектов, декодер, эвристики, генетический алгоритм, эволюционный алгоритм, мультиметодный генетический алгоритм, вычислительный эксперимент.
Поступила в редакцию: 21.06.2012 Исправленный вариант: 26.03.2013
Образец цитирования:
А. В. Чеканин, В. А. Чеканин, “Алгоритмы эффективного решения задачи ортогональной упаковки объектов”, Ж. вычисл. матем. и матем. физ., 53:10 (2013), 1639–1648; Comput. Math. Math. Phys., 53:10 (2013), 1457–1465
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9928 https://www.mathnet.ru/rus/zvmmf/v53/i10/p1639
|
Статистика просмотров: |
Страница аннотации: | 470 | PDF полного текста: | 423 | Список литературы: | 42 | Первая страница: | 17 |
|