Back to Search
Start Over
A Hybrid Demon Algorithm for the Two-Dimensional Orthogonal Strip Packing Problem.
- Source :
-
Mathematical Problems in Engineering . 2/15/2015, Vol. 2015, p1-14. 14p. - Publication Year :
- 2015
-
Abstract
- This paper develops a hybrid demon algorithm for a two-dimensional orthogonal strip packing problem. This algorithm combines a placement procedure based on an improved heuristic, local search, and demon algorithm involved in setting one parameter. The hybrid algorithm is tested on a wide set of benchmark instances taken from the literature and compared with other well-known algorithms. The computation results validate the quality of the solutions and the effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 1024123X
- Volume :
- 2015
- Database :
- Academic Search Index
- Journal :
- Mathematical Problems in Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 109250111
- Full Text :
- https://doi.org/10.1155/2015/541931