Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 2013, том 53, номер 10, страницы 1639–1648
DOI: https://doi.org/10.7868/S0044466913100049 (Mi zvmmf9928) 		 
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)

Алгоритмы эффективного решения задачи ортогональной упаковки объектов

А. В. Чеканин, В. А. Чеканин

127994 Москва, Вадковский пер., 1, ФГБОУ ВПО МГТУ “Станкин”
PDF полного текста (192 kB) Список цитирования (11)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.7868/S0044466913100049
Аннотация: Рассматривается NP-полная задача ортогональной упаковки объектов произвольной размерности в общем виде. Предложена новая модель представления объектов в контейнерах, обеспечивающая быстрое конструирование ортогональной упаковки. Предложены новые эвристики размещения ортогональных объектов. Разработаны однопроходной эвристический и мультиметодный генетический алгоритмы оптимизации решения задачи ортогональной упаковки, повышающие плотность размещения объектов. Проведены вычислительные эксперименты на тестовых задачах двухмерной и трехмерной ортогональной упаковки объектов. Библ. 20. Фиг. 7. Табл. 4.
Ключевые слова: задача упаковки, задача ортогональной упаковки, распределение ресурсов, модель представления объектов, декодер, эвристики, генетический алгоритм, эволюционный алгоритм, мультиметодный генетический алгоритм, вычислительный эксперимент.
Поступила в редакцию: 21.06.2012
Исправленный вариант: 26.03.2013
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2013, Volume 53, Issue 10, Pages 1457–1465
DOI: https://doi.org/10.1134/S0965542513100047
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.247
Образец цитирования: А. В. Чеканин, В. А. Чеканин, “Алгоритмы эффективного решения задачи ортогональной упаковки объектов”, Ж. вычисл. матем. и матем. физ., 53:10 (2013), 1639–1648; Comput. Math. Math. Phys., 53:10 (2013), 1457–1465
Цитирование в формате AMSBIB
\RBibitem{CheChe13}
\by А.~В.~Чеканин, В.~А.~Чеканин
\paper Алгоритмы эффективного решения задачи ортогональной упаковки объектов
\jour Ж. вычисл. матем. и матем. физ.
\yr 2013
\vol 53
\issue 10
\pages 1639--1648
\mathnet{http://mi.mathnet.ru/zvmmf9928}
\crossref{https://doi.org/10.7868/S0044466913100049}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3254887}
\elib{https://elibrary.ru/item.asp?id=20280321}
\transl
\jour Comput. Math. Math. Phys.
\yr 2013
\vol 53
\issue 10
\pages 1457--1465
\crossref{https://doi.org/10.1134/S0965542513100047}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000325962300005}
\elib{https://elibrary.ru/item.asp?id=21883410}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84886040874}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf9928
  • https://www.mathnet.ru/rus/zvmmf/v53/i10/p1639
    • Эта публикация цитируется в следующих 11 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:470
    PDF полного текста:423
    Список литературы:42
    Первая страница:17
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024