Towards the design of heuristics by means of self-assembly

Terrazas, German and Landa-Silva, Dario and Krasnogor, Natalio (2010) Towards the design of heuristics by means of self-assembly. In: Developments in Computational Models (DCM 2010), 9-10 July 2010, Edinburgh, UK.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (259kB) | Preview


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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: In: Vol. 26 of Electronic Proceedings in Theoretical Computer Science (EPTCS). doi: 10.4204/EPTCS.26.13
Keywords: hyperheuristics, cooperative heuristics, heuristics metaheuristics,
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Related URLs:
Depositing User: Landa-Silva, Dario
Date Deposited: 01 Aug 2016 09:33
Last Modified: 26 Sep 2016 14:55

Actions (Archive Staff Only)

Edit View Edit View