Skip to main content

Research Repository

See what's under the surface

Advanced Search

Towards the design of heuristics by means of self-assembly

Terrazas, German; Landa-Silva, Dario; Krasnogor, Natalio

Authors

German Terrazas

Dario Landa-Silva

Natalio Krasnogor



Abstract

The current investigations on hyper-heuristics design have sprung up in two different flavours: heuristics that choose heuristics and heuristics that generate heuristics. In the latter, the goal is to develop a problem-domain independent strategy to automatically generate a good performing heuristic for the problem at hand. This can be done, for example, by automatically selecting and combining different low-level heuristics into a problem specific and effective strategy. Hyper-heuristics raise the level of generality on automated problem solving by attempting to select and/or generate tailored heuristics for the problem at hand. Some approaches like genetic programming have been proposed for this. In this paper, we explore an elegant nature-inspired alternative based on self-assembly construction processes, in which structures emerge out of local interactions between autonomous components. This idea arises from previous works in which computational models of self-assembly were subject to evolutionary design in order to perform the automatic construction of user-defined structures. Then, the aim of this paper is to present a novel methodology for the automated design of heuristics by means of self-assembly.

Publication Date Jul 1, 2010
Peer Reviewed Peer Reviewed
APA6 Citation Terrazas, G., Landa-Silva, D., & Krasnogor, N. (2010). Towards the design of heuristics by means of self-assembly
Keywords hyperheuristics, cooperative heuristics, heuristics metaheuristics,
Publisher URL http://arxiv.org/abs/1006.1681v1
Related Public URLs http://eptcs.web.cse.unsw.edu.au/paper.cgi?DCM2010.13
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf
Additional Information In: Vol. 26 of Electronic Proceedings in Theoretical Computer Science (EPTCS). doi: 10.4204/EPTCS.26.13

Files

dls_dcm2010.pdf (260 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





You might also like



Downloadable Citations

;