hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.2498/cit.1002422

A Parallel Hyper-heuristic Approach for the Two-dimensional Rectangular Strip-packing Problem

Istvan Borgulya   ORCID icon orcid.org/0000-0002-0503-6630 ; Faculty of Business and Economics, University of Pecs, Hungary

Puni tekst: engleski, pdf (265 KB) str. 251-265 preuzimanja: 425* citiraj
APA 6th Edition
Borgulya, I. (2014). A Parallel Hyper-heuristic Approach for the Two-dimensional Rectangular Strip-packing Problem. Journal of computing and information technology, 22 (4), 251-265. https://doi.org/10.2498/cit.1002422
MLA 8th Edition
Borgulya, Istvan. "A Parallel Hyper-heuristic Approach for the Two-dimensional Rectangular Strip-packing Problem." Journal of computing and information technology, vol. 22, br. 4, 2014, str. 251-265. https://doi.org/10.2498/cit.1002422. Citirano 20.02.2020.
Chicago 17th Edition
Borgulya, Istvan. "A Parallel Hyper-heuristic Approach for the Two-dimensional Rectangular Strip-packing Problem." Journal of computing and information technology 22, br. 4 (2014): 251-265. https://doi.org/10.2498/cit.1002422
Harvard
Borgulya, I. (2014). 'A Parallel Hyper-heuristic Approach for the Two-dimensional Rectangular Strip-packing Problem', Journal of computing and information technology, 22(4), str. 251-265. https://doi.org/10.2498/cit.1002422
Vancouver
Borgulya I. A Parallel Hyper-heuristic Approach for the Two-dimensional Rectangular Strip-packing Problem. Journal of computing and information technology [Internet]. 2014 [pristupljeno 20.02.2020.];22(4):251-265. https://doi.org/10.2498/cit.1002422
IEEE
I. Borgulya, "A Parallel Hyper-heuristic Approach for the Two-dimensional Rectangular Strip-packing Problem", Journal of computing and information technology, vol.22, br. 4, str. 251-265, 2014. [Online]. https://doi.org/10.2498/cit.1002422

Sažetak
In this paper, we present a parallel hyper-heuristic approach for two-dimensional rectangular strip-packing problems (2DSP). This is an island model with a special master-slave structure, and in all the islands we run a memetic algorithm-based hyper-heuristic (HH). The basic technique of this HH is a memory-based evolutionary technique, the “extended virtual loser” (EVL). The memory-based technique memorises the past events, e.g., past successes of the evolutionary process or bad values of the variables; thus, we can influence the operations of the evolutionary algorithms using thismemory. The EVL technique learns the bad values of the variables based on the worst solutions of the population and computes probabilities to control the mutation steps. With the help of the EVL technique, we can use a mutation-omitting recombination operator and obtain a learning mechanism for the selection of heuristics. In the HH, the selection of the low-level heuristics is modified with mutations based on the EVL technique using a local search. The island model achieved good performance. The test instances show that the proposed algorithm is efficient for the rectangular strip-packing problem.

Ključne riječi
rectangular strip-packing; hyper-heuristic; memetic algorithm; memory-based technique; island model

Hrčak ID: 130422

URI
https://hrcak.srce.hr/130422

Posjeta: 557 *