加速构建慢适应行走
神经与进化计算
2012-06-26 v1
摘要
提出了一种算法（bliss）来加速构建慢适应行走。慢适应行走是偏向于更近点或更小移动步长的适应行走。它们先前被引入用于探索搜索空间，例如检测潜在局部最优或评估适应度景观的崎岖性。为了避免计算集合中所有字符串对的汉明距离（HD）的二次成本，以找到每个字符串的最近字符串集合，bliss对字符串进行排序和聚类，使得相似字符串更有可能配对进行汉明距离计算。为了高效地按相似性排列字符串，bliss利用了字符串之间共享的非重叠位置特异性子序列的思想，这受到无比对蛋白质序列比较算法的启发。通过测试评估了b-walks（即从bliss输出构建的慢适应行走）在枚举搜索空间上的质量。最后，借助Wang-Landau采样，将b-walks应用于探索更大的搜索空间。
引用
@article{arxiv.1206.5559,
title = {Speeding up the construction of slow adaptive walks},
author = {Susan Khor},
journal= {arXiv preprint arXiv:1206.5559},
year = {2012}
}