康斯坦蒂诺斯·德拉卡基斯;希利，约翰;斯科特·里卡德 搜索Costas阵列的随机分析方法。 （英语） Zbl 1184.05002号 国际期刊申请。数学。工程科学。 2，第1期，73-88（2008）. 摘要：我们提出并分析了两类随机搜索Costas置换的算法：第一类基于组合优化，其中Costas属性通过适当选择的置换上的代价函数的代价0来量化，并且从随机选择的置换开始，为了逐渐降低成本，在其上迭代执行转换（元素交换），直到有望达到0。然而，对这种方法的详细贝叶斯分析表明，科斯塔斯排列在大订单上的罕见性导致了它的失败。第二类也可以理解为优化，它努力以增量方式构造置换，以便在增量过程的每个步骤中保留Costas属性；我们也对这种随机方法进行了实证分析，再次表明它对大订单的性能不佳。我们的结论是，如果随机搜索要成功，则需要非常仔细地选择其成本函数。 引用于1文件 MSC公司： 05年05月05日 排列、单词、矩阵 90C27型 组合优化 关键词：科斯塔斯排列;随机搜索;组合优化;贝叶斯分析;成本函数 PDF格式BibTeX公司 XML格式引用 \textit{K.Drakakis}等人，国际期刊应用。数学。工程科学。2，编号1，73--88（2008；Zbl 1184.05002）