M.奇亚兰迪尼。;印度科齐里亚斯。;库库维诺斯，C。;帕奎特，L。 具有两个循环核的Hadamard矩阵的启发式算法。 （英语） Zbl 1153.65043号 西奥。计算。科学。 407，编号1-3，274-277（2008）. 摘要：我们设计了启发式算法来构造具有两个循环核的Hadamard矩阵。这个困难的组合问题可以用几个二进制变量的目标函数来表示，因此可以使用启发式方法。我们的算法基于局部搜索和禁忌搜索，它们使用目标函数景观的几何信息。此外，我们使用补充差集形式来检测特殊结构的解何时存在。使用这些算法，我们计算了至少一个具有16阶56、60、64、68、72、76、80、84、88、92、96、100、104、108、112、116的两个循环核的Hadamard矩阵。特别是，这里首次构造了具有两个116阶循环核的Hadamard矩阵，事实上，它是在早先的论文中意外报道的。 引用于4文件 MSC公司： 65楼30 其他矩阵算法（MSC2010） 15B57号 厄米特矩阵、斜厄米特阵和相关矩阵 关键词：阿达玛矩阵;启发式算法;循环堆芯;本地和禁忌 软件：禁忌搜索 PDF格式BibTeX公司 XML格式引用 \textit{M.Chiarandini}等人，Theor。计算。科学。407，编号1--3，274--277（2008；Zbl 1153.65043） 全文： 内政部 参考文献： [1] Baumert，L.D.，（循环差集。循环差集，数学课堂讲稿，第182卷（1971），Springer-Verlag:Springer-Verlag Berlin）·兹比尔0218.05009 [2] 查季潘特里斯，Th。；Kounias，S.，《补充差集与（D）-最优设计》，《离散数学》。，57, 3, 211-216 (1985) ·Zbl 0589.05020号 [3] 弗莱彻，R.J。；Gysin，M。；Seberry，J.，《离散傅里叶变换在搜索广义勒让德对和哈达玛矩阵中的应用》，澳大利亚。《联合杂志》，23，75-86（2001）·Zbl 0976.05016号 [4] 乔治奥，S。；Koukouvinos，C.，关于广义Legendre对和相应补充差集的乘数，Util。数学。，61, 47-63 (2002) ·Zbl 1001.05031号 [5] 手套，F。；Laguna，M.，（禁忌搜索。禁忌搜索，组合优化手册，第3卷（1998），Kluwer Acad。出版物：Kluwer Acad。马萨诸塞州波士顿出版社），621-757·兹比尔0954.90069 [6] 科齐里亚斯，I.S。；Koukouvinos，C.，具有两个循环核的Hadamard矩阵构造的遗传算法，J.离散数学。科学。密码。，8, 2, 241-250 (2005) ·Zbl 1081.05017号 [7] 科齐里亚斯，I.S。；库库维诺，C。；Seberry，J.，具有两个循环核的Hadamard理想和Hadamard-矩阵，《欧洲组合杂志》，27，5，658-668（2006）·Zbl 1087.05012号 [8] 爱沙尼亚·泰勒。D.，二次分配问题迭代搜索的比较，位置科学。，3, 87-105 (1995) ·Zbl 0916.90235号 [9] Wallis，J.，《关于补充差集》，Aequationes Math。，8, 242-257 (1972) ·Zbl 0255.05005号 [10] Wallis，J.，《关于补充差集的注释》，Aequationes Math。，10, 46-49 (1974) ·Zbl 0274.05015号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。