RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2014, том 21, выпуск 6, страницы 35–50 (Mi da800)

Эта публикация цитируется в 2 статьях

Эволюционно-фрагментарная модель упаковки пентамино

И. В. Козин, С. И. Полюга

Запорожский нац. университет, ул. Жуковского, 66, 69063 Запорожье, Украина

Аннотация: Рассматривается задача упаковки пентамино в плоские контейнеры произвольной формы. Введено понятие фрагментарной структуры. Показано, что задача упаковки пентамино может быть представлена как задача на фрагментарной структуре. Предложена эволюционная модель для отыскания оптимальных упаковок пентамино. Ил. 4, табл. 1, библиогр. 16.

Ключевые слова: упаковка пентамино, фрагментарная структура, эволюционно-фрагментарная модель, эволюционный алгоритм.

УДК: 519.8

Статья поступила: 16.01.2014
Переработанный вариант: 26.06.2014



Реферативные базы данных:


© МИАН, 2024