Five Phase and Genetic Hive Hyper-Heuristics for the Cross-Domain Search

详细信息    查看全文

• 作者：Tomasz Cichowicz (1) Tomasz.Cichowicz@student.put.poznan.pl
  Maciej Drozdowski (1) Maciej.Drozdowski@cs.put.poznan.pl
  Micha? Frankiewicz (1) Michal.Frankiewicz@student.put.poznan.pl
  Grzegorz Pawlak (1) Grzegorz.Pawlak@cs.put.poznan.pl
  Filip Rytwiński (1) Filip.Rytwinski@student.put.poznan.pl
  Jacek Wasilewski (1) Jacek.Wasilewski@student.put.poznan.pl
• 关键词：hyper ; heuristics – cross ; domain heuristic search – HyFlex
• 刊名：Lecture Notes in Computer Science
• 出版年：2012
• 出版时间：2012
• 年：2012
• 卷：7233
• 期：1
• 页码：354-359
• 全文大小：176.3 KB
• 参考文献：1. Burke, E., Curtois, T., Hyde, M., Ochoa, G., Vazquez-Rodriguez, J.A.: HyFlex: A Benchmark Framework for Cross-domain Heuristic Search. ArXiv e-prints (2011), http://adsabs.harvard.edu/abs/2011arXiv1107.5462B
  2. Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: The Bees Algorithm. Manufacturing Engineering Centre, Cardiff University, UK (2005)
  3. Chakhlevitch, K., Cowling, P.: Hyperheuristics: Recent Developments. In: Cotta, C., et al. (eds.) Adaptive and Multilevel Metaheuristics. SCI, vol. 136, pp. 3–29. Springer, Heidelberg (2008)
  4. Hyde, M., Ochoa, G., Parkes, A.: Cross-domain Heuristic Search Challenge (2011) http://www.asap.cs.nott.ac.uk/chesc2011/
  5. Hyde, M., Ochoa, G.: ASAP Default Hyper-heuristics (2011) http://www.asap.cs.nott.ac.uk/chesc2011/defaulthh.html
• 作者单位：1. Institute of Computing Science, Poznan University of Technology, Poland
• ISSN：1611-3349

文摘

In this paper we present two hyper-heuristics: Five Phase Approach (5Ph) and Genetic Hive (GH), developed for the Cross-Domain Heuristic Search Challenge held in 2011. Performance of both methods is studied. Experience gained in construction of the hyper-heuristics is presented. Conclusions and recommendations for the future advancement of hyper-heuristic methodologies are discussed.