CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishMotivated from the algebraic evolutionary algorithms proposed in [4] and [1], here we introduce novel algebraic perspectives for the search space of a large class of combinatorial optimization problems. By moving from some simple concepts of group theory, we propose a framework that allows: (i) to use algebraic concepts in order to formally define what is a search move on a discrete space of solutions, (ii) to provide a rationale of the algebraic concepts by means of simple geometric arguments, and (iii) to derive a formal languages point-of-view in order to link algebraic and geometric views, other than to extend the framework to more general search spaces.
| Titolo: | Algebraic perspectives of solutions spaces in combinatorial optimization | |
| Autori: | SANTUCCI, Valentino (Corresponding) | |
| Data di pubblicazione: | 2017 | |
| Handle: | http://hdl.handle.net/20.500.12071/12803 | |
| ISBN: | 9788890358135 | |
| Appare nelle tipologie: | 4.2 Abstract in Atti di convegno |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| wivace17_abstract.pdf | Versione Editoriale (PDF) |  | Open Access Visualizza/Apri |
http://hdl.handle.net/20.500.12071/12803
Copyright © 2021