Towards the design of heuristics by means of self-assembly
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...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2010
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/35595/ |
| _version_ | 1848795116961005568 |
|---|---|
| author | Terrazas, German Landa-Silva, Dario Krasnogor, Natalio |
| author_facet | Terrazas, German Landa-Silva, Dario Krasnogor, Natalio |
| author_sort | Terrazas, German |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T19:26:59Z |
| format | Conference or Workshop Item |
| id | nottingham-35595 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:26:59Z |
| publishDate | 2010 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-355952020-05-04T20:25:00Z https://eprints.nottingham.ac.uk/35595/ Towards the design of heuristics by means of self-assembly Terrazas, German Landa-Silva, Dario Krasnogor, Natalio 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. 2010-07 Conference or Workshop Item PeerReviewed Terrazas, German, 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. hyperheuristics cooperative heuristics heuristics metaheuristics http://arxiv.org/abs/1006.1681v1 |
| spellingShingle | hyperheuristics cooperative heuristics heuristics metaheuristics Terrazas, German Landa-Silva, Dario Krasnogor, Natalio Towards the design of heuristics by means of self-assembly |
| title | Towards the design of heuristics by means of self-assembly |
| title_full | Towards the design of heuristics by means of self-assembly |
| title_fullStr | Towards the design of heuristics by means of self-assembly |
| title_full_unstemmed | Towards the design of heuristics by means of self-assembly |
| title_short | Towards the design of heuristics by means of self-assembly |
| title_sort | towards the design of heuristics by means of self-assembly |
| topic | hyperheuristics cooperative heuristics heuristics metaheuristics |
| url | https://eprints.nottingham.ac.uk/35595/ https://eprints.nottingham.ac.uk/35595/ |