DSpace Repository

Memetic Algorithms for Cross-domain Heuristic Search

Show simple item record

dc.creator Altintas, Cevriye
dc.creator Asta, Shahriar
dc.creator Oezcan, Ender
dc.date 2012-12-31T22:00:00Z
dc.date.accessioned 2020-10-06T10:25:51Z
dc.date.available 2020-10-06T10:25:51Z
dc.identifier 6863bacc-95e0-47da-90f2-63534b67e357
dc.identifier 10.1109/ukci.2013.6651303
dc.identifier https://avesis.sdu.edu.tr/publication/details/6863bacc-95e0-47da-90f2-63534b67e357/oai
dc.identifier.uri http://acikerisim.sdu.edu.tr/xmlui/handle/123456789/62348
dc.description Hyper-heuristic Flexible Framework (HyFlex) is an interface designed to enable the development, testing and comparison of iterative general-purpose heuristic search algorithms, particularly selection hyper-heuristics. A selection hyper-heuristic is a high level methodology that coordinates the interaction of a fixed set of low level heuristics (operators) during the search process. The Java implementation of HyFlex along with different problem domains was recently used in a competition, referred to as Cross-domain Heuristic Search Challenge (CHeSC2011). CHeSC2011 sought for the best selection hyper-heuristic with the best median performance over a set of instances from six different problem domains. Each problem domain implementation contained four different types of operators, namely mutation, ruin-recreate, hill climbing and crossover. CHeSC2011 including the competing hyper-heuristic methods currently serves as a benchmark for hyper-heuristic research. Considering the type of the operators implemented under the HyFlex framework, CHeSC2011 could also be used as a benchmark to empirically compare the performance of appropriate variants of the evolutionary computation methods across a variety of problem domains for discrete optimisation. In this study, we investigate the performance and generality level of generic steady-state and transgenerational memetic algorithms which hybridize genetic algorithms with hill climbing across six problem domains of the CHeSC2011 benchmark.
dc.language eng
dc.rights info:eu-repo/semantics/closedAccess
dc.title Memetic Algorithms for Cross-domain Heuristic Search
dc.type info:eu-repo/semantics/conferenceObject


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account