Ponencia
ACS Searching for D4t-Hadamard Matrices
Autor/es | Álvarez Solano, Víctor
Armario Sampalo, José Andrés Frau García, María Dolores Gudiel Rodríguez, Félix Güemes Alzaga, María Belén Martín García, Elena Osuna Lucena, Amparo |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) Universidad de Sevilla. Departamento de álgebra |
Fecha de publicación | 2010 |
Fecha de depósito | 2019-06-13 |
Publicado en |
|
ISBN/ISSN | 978-3-642-15460-7 0302-9743 |
Resumen | An Ant Colony System (ACS) looking for cocyclic Hadamard
matrices over dihedral groups D4t is described. The underlying weighted
graph consists of the rooted trees described in [1], whose vertices are
certain subsets ... An Ant Colony System (ACS) looking for cocyclic Hadamard matrices over dihedral groups D4t is described. The underlying weighted graph consists of the rooted trees described in [1], whose vertices are certain subsets of coboundaries. A branch of these trees defines a D4t- Hadamard matrix if and only if two conditions hold: (i) Ii = i − 1 and, (ii) ci = t, for every 2 ≤ i ≤ t, where Ii and ci denote the number of ipaths and i-intersections (see [3] for details) related to the coboundaries defining the branch. The pheromone and heuristic values of our ACS are defined in such a way that condition (i) is always satisfied, and condition (ii) is closely to be satisfied. |
Identificador del proyecto | MTM2008-06578
FQM–296 P07-FQM-02980 |
Cita | Álvarez Solano, V., Armario Sampalo, J.A., Frau García, M.D., Gudiel Rodríguez, F., Güemes Alzaga, M.B., Martín García, E. y Osuna Lucena, A. (2010). ACS Searching for D4t-Hadamard Matrices. En ANTS 2010 : 7th International Conference on Swarm Intelligence (368-375), Brussels, Belgium: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
ACS Searching.pdf | 199.8Kb | [PDF] | Ver/ | |