HH-DSL: a domain specific language for selection hyper-heuristics

A domain specific language (DSL) is a programming language which provides a natural notation and suitable data structures to express solutions to problems of a targeted domain. Although using a general purpose programming language together with a special library for the domain is common practice, it still requires a considerable amount of programming knowledge, making it hard for domain experts who might have limited or no programming skills. In the CHeSC (Cross-domain Heuristic Search Challenge) competition, researchers and practitioners from different research fields use the HyFlex platform to develop hyper-heuristics. The domain specific language proposed in this study aims to help these researchers to focus on hyper-heuristic development rather than the details of Java programming.

[1]  Eelco Visser,et al.  The Spoofax language workbench , 2010, SPLASH/OOPSLA Companion.

[2]  Jeffrey C. Carver,et al.  Program comprehension of domain-specific and general-purpose languages: comparison using a family of experiments , 2011, Empirical Software Engineering.

[3]  Diomidis Spinellis,et al.  Notable design patterns for domain-specific languages , 2001, J. Syst. Softw..

[4]  M Mernik,et al.  When and how to develop domain-specific languages , 2005, CSUR.

[5]  Ender Özcan,et al.  A comprehensive analysis of hyper-heuristics , 2008, Intell. Data Anal..

[6]  Eelco Visser,et al.  Stratego/XT 0.17. A language and toolset for program transformation , 2008, Sci. Comput. Program..

[7]  Sanja Petrovic,et al.  HyFlex: A Benchmark Framework for Cross-Domain Heuristic Search , 2011, EvoCOP.

[8]  Marjan Mernik,et al.  Development of data acquisition systems by using a domain-specific modeling language , 2012, Comput. Ind..

[9]  High performance embedded domain specific languages , 2012, ICFP '12.

[10]  Edmund K. Burke,et al.  HyFlex: A Flexible Framework for the Design and Analysis of Hyper-heuristics , 2009 .

[11]  Janez Brest,et al.  Design and implementation of domain-specific language easytime , 2011, Comput. Lang. Syst. Struct..

[12]  Graham Kendall,et al.  A Hyperheuristic Approach to Scheduling a Sales Summit , 2000, PATAT.

[13]  Eelco Visser,et al.  DSL Engineering - Designing, Implementing and Using Domain-Specific Languages , 2013 .

[14]  Paul Klint,et al.  The syntax definition formalism SDF—reference manual— , 1989, SIGP.

[15]  Graham Kendall,et al.  A Classification of Hyper-heuristic Approaches , 2010 .

[16]  Peter I. Cowling,et al.  Hyperheuristics: Recent Developments , 2008, Adaptive and Multilevel Metaheuristics.

[17]  KorkmazEmin Erkan,et al.  A comprehensive analysis of hyper-heuristics , 2008 .