RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2014 Volume 21, Issue 6, Pages 35–50 (Mi da800)

This article is cited in 2 papers

Evolutionary-fragmentary model of pentamino packing

I. V. Kozin, S. I. Polyuga

Zaporizhia National University, 66 Zhukovskiy St., 69063 Zaporizhia, Ukraine

Abstract: We consider the problem of packing pentamino in flat containers of arbitrary shape. The definition of the fragmentary structure is introduced. We show that the problem of packing pentaminoes can be represented as a problem with the fragmentary structure. An evolutionary model for finding optimal pentamino packages is proposed. Ill. 4, tab. 1, bibliogr. 16.

Keywords: packing pentamino, fragmentary structure, evolutionary-fragmentary model, evolutionary algorithm.

UDC: 519.8

Received: 16.01.2014
Revised: 26.06.2014



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024