Motivated 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 |