加速缓慢自适应行走的构建
摘要：用于加速慢自适应行走构建的算法 (bliss) ，慢自适应行走是一种偏向于更接近点或更小移动步骤的自适应行走。以前引入慢自适应行走是为了探索搜索空间，例如发现潜在的局部最优解或评估适应度地形的崎岖程度。为了避免为了找到每个字符串的最接近字符串集而计算所有字符串成对的汉明距离 (HD) 的二次计算成本，字符串通过 bliss 被排序和聚类，以使相似的字符串更有可能成对进行 HD 计算。为了有效地通过相似性排列字符串，bliss 运用了受对齐无关的蛋白质序列比较算法启发的共享非重叠位置特定子序列的思想。进行了测试以评估通过 bliss 的输出构建的 b-walks 即慢自适应行走在枚举搜索空间上的质量。最后，b-walks 被应用于借助 Wang-Landau 采样来探索更大的搜索空间。
作者：Susan Khor
论文ID：1206.5559
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2012-06-26