|
|
Diskretnyi Analiz i Issledovanie Operatsii, 2014, Volume 21, Issue 6, Pages 35–50
(Mi da800)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Received: 16.01.2014 Revised: 26.06.2014
Citation:
I. V. Kozin, S. I. Polyuga, “Evolutionary-fragmentary model of pentamino packing”, Diskretn. Anal. Issled. Oper., 21:6 (2014), 35–50
Linking options:
https://www.mathnet.ru/eng/da800 https://www.mathnet.ru/eng/da/v21/i6/p35
|
| Statistics & downloads: |
| Abstract page: | 437 | | Full-text PDF : | 255 | | References: | 88 | | First page: | 6 |
|