2 resultados para hybrid heuristic
em Repository Napier
Resumo:
This paper explores the non-adoption of an innovation via the concept of hybrid genres, that is digital genres that emerge from a non-digital material precedent. As instances of innovation these are often resisted because they disturb the order of activity and balance of power relations in a given situation, or require users to make conceptual and physical adaptation efforts that they consider too costly. The authors investigate such issues with a case study of the introduction of a hybrid digital genre, ODR or online dispute resolution, in legal practice
Resumo:
We describe a new hyper-heuristic method NELLI-GP for solving job-shop scheduling problems (JSSP) that evolves an ensemble of heuristics. The ensemble adopts a divide-and-conquer approach in which each heuristic solves a unique subset of the instance set considered. NELLI-GP extends an existing ensemble method called NELLI by introducing a novel heuristic generator that evolves heuristics composed of linear sequences of dispatching rules: each rule is represented using a tree structure and is itself evolved. Following a training period, the ensemble is shown to outperform both existing dispatching rules and a standard genetic programming algorithm on a large set of new test instances. In addition, it obtains superior results on a set of 210 benchmark problems from the literature when compared to two state-of-the-art hyperheuristic approaches. Further analysis of the relationship between heuristics in the evolved ensemble and the instances each solves provides new insights into features that might describe similar instances.