Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to
Russian

All Issues >> Contents: Volume 11, Issue No 2 (2013)

The hyperheuristic algorithms are in the tasks of the rectangular cutting
Yuliya Ilyasovna Valiakhmetova

Bashkir State Agrarian University
UDC code: 519.8:004.023

Abstract
The article is devoted description of basic features of hyperheuristic algorithms, applied for the decision of tasks of the rectangular cutting and packing. On the basis of results of numeral experiment got taking about efficiency of hyperheuristic algorithms.

Key Words
hyperheuristic, metaheuristic, optimization, search, heuristic

How to cite:
Valiakhmetova Y. I. The hyperheuristic algorithms are in the tasks of the rectangular cutting // Vestnik NSU Series: Information Technologies. - 2013. - Volume 11, Issue No 2. - P. 36–43. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

References
1. Wolpert D., MacReady W. G. No Free Lunch Theorems for Optimization // IEEE Transactions on Evolutionary Computation. 1997. Vol. 1 (1). P. 67–82.
2. Cowling P., Kendall G., Soubeiga E. A Hyperheuristic Approach to Scheduling a Sales Summit. In LNCS 2079, Practice and Theory of Automated Timetabling III // Third International Conference, PATAT 2000. Konstanz, Germany, August 2000, selected papers / Eds. E. K. Burke, W. Erben. Springer-Verlag, P. 176–190.
3. Cowling P., Kendall G., Soubeiga E. Hyperheuristics: A Robust Optimisation Method Applied to Nurse Scheduling // Technical Report NOTTCS-TR-2002-6 (submitted to PPSN 2002 Conference). University of Nottingham, UK, School of Computer Science & IT, 2002.
4. Cowling P., Kendall G., Soubeiga E. A Parameter-Free Hyperheuristic for Scheduling a Sales Summit // Proceedings of IV Metahuristics International Conference (MIC 2001). Porto, Portugal, 2001. P. 127–131.
5. Cowling P., Kendall G., Soubeiga E. Hyperheuristics: A Tool for Rapid Prototyping in Scheduling and Optimisation // LNCS 2279, Applications of Evolutionary Computing: Proceedings of Evo Workshops 2002 / Eds. S. Cagoni, J. Gottlieb, E. Hart, M. Middendorf, R. Gunther Kinsale, Ireland, 2002. P. 1–10.
6. Norenkov IP, Heuristics and their combinations in the genetic method of discrete optical minimization // Information Technology. 1999. № 1. p. 2-7.
7. Valiahmetova YI, Filippova AS, Multimethod genetic algorithm for solving the orthogonal packing // Information Technology. 2007. № 12 (136). - p. 50-57.
8. Berkey J. O., Wang P. Y. Two Dimensional Finite Bin Packing Algorithms // J. Oper. Res. Soc. 1987. Vol. 38. Р. 423–429.
9. Martello S., Vigo D. Exact Solution of Two-Dimensional Finite Bin Packing Problem // Management Science. 1997. Vol. 35. P. 64–68.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 11, Issue No 2 (2013).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 11, Issue No 2 (2013).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2013
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle


|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Old Site in Russian|

inftech@vestnik.nsu.ru
© 2006-2017, Novosibirsk State University.