A Mixed Heuristic for Generating Cocyclic Hadamard Matrices

被引：0

作者：

Alvarez, V. ^{[1
]}

Armario, J. A. ^{[1
]}

Falcon, R. M. ^{[2
]}

Frau, M. D. ^{[1
]}

Gudiel, F. ^{[1
]}

Guemes, M. B. ^{[3
]}

Osuna, A. ^{[1
]}

机构：

[1] Univ Seville, ETSI Informat, Dept Matemat Aplicada 1, Avda Reina Mercedes S-N, E-41012 Seville, Spain

[2] Univ Seville, ETSA, Dept Matemat Aplicada 1, Avda Reina Mercedes S-N, E-41012 Seville, Spain

[3] Univ Seville, Fac Matemat, Dept Algebra, C Tarfia S-N, E-41012 Seville, Spain

来源：

MATHEMATICS IN COMPUTER SCIENCE | 2018年 / 12卷 / 04期

关键词：

Hadamard matrices; Cocyclic matrices; Heuristic; Constraint satisfaction problem; Primary; 05B20; Secondary; 05B30;

D O I：

10.1007/s11786-018-0377-x

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A way of generating cocyclic Hadamard matrices is described, which combines a new heuristic, coming from a novel notion of fitness, and a peculiar local search, defined as a constraint satisfaction problem. Calculations support the idea that finding a cocyclic Hadamard matrix of order might be within reach, for the first time, progressing further upon the ideas explained in this work.

引用

页码：407 / 417

页数：11

共 11 条

[1] A system of equations for describing cocyclic Hadamard matrices
Alvarez, V.
Armario, J. A.
Frau, M. D.
Real, P.
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2008, 16 (04) : 276 - 290
[2] Alvarez V, 2006, LECT NOTES COMPUT SC, V3857, P144
[3] On Zt x Z22-Cocyclic Hadamard Matrices
Alvarez, Victor
Gudiel, Felix
Belen Gueemes, Maria
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2015, 23 (08) : 352 - 368
[4] The cocyclic Hadamard matrices of order less than 40
Cathain, Padraig O.
Roeder, Marc
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2011, 58 (01) : 73 - 88
[5] De Launey W., 2011, MATH SURVEYS MONOGRA
[6] Dechter R., 2003, CONSTRAINT PROCESSIN
[7] Cocyclic Hadamard matrices and hadamard groups are equivalent
Flannery, DL
[J]. JOURNAL OF ALGEBRA, 1997, 192 (02) : 749 - 779
[8] Gent IP, 2006, FRONT ARTIF INTEL AP, V141, P98
[9] Horadam K.J., 2007, HADAMARD MATRICES TH
[10] HORADAM KJ, 1994, J ALGEBR COMB, V3, P129

← 1 2 →