|
Avtomatika i Telemekhanika, 2009, Issue 6, Pages 153–166
(Mi at489)
|
|
|
|
This article is cited in 7 scientific papers (total in 8 papers)
Computer-Aided Design and Programming
Local search of orthogonal packings using the lower bounds
V. M. Kartak, M. A. Mesyagutov, E. A. Mukhacheva, A. S. Filippova Ufa State Aviation Technical University
Abstract:
Consideration was given to the problem of packing the rectangular half-infinite strip. It was suggested to solve it using a one-point evolutionary algorithm with search of the best solution in the neighborhood of the local lower bound. Proposed was an algorithm to construct this neighborhood including the packings obtained by solving a special problem of one-dimensional cutting. Its solution was shown to be the local lower bound in the considered neighborhood. An improved global lower bound was proposed. The results of numerical modeling were presented. The record value obtained was compared with the global bounds.
Citation:
V. M. Kartak, M. A. Mesyagutov, E. A. Mukhacheva, A. S. Filippova, “Local search of orthogonal packings using the lower bounds”, Avtomat. i Telemekh., 2009, no. 6, 153–166; Autom. Remote Control, 70:6 (2009), 1054–1066
Linking options:
https://www.mathnet.ru/eng/at489 https://www.mathnet.ru/eng/at/y2009/i6/p153
|
Statistics & downloads: |
Abstract page: | 269 | Full-text PDF : | 134 | References: | 43 | First page: | 2 |
|