中心选择:一种调节探索/利用权衡的方法
人工智能
2011-07-22 v1
摘要
本文研究了细胞遗传算法中的探索/利用权衡问题。我们定义了一种新的选择方案——中心选择,该方案可调,并允许通过单一参数控制选择压力。利用平衡模型研究中心选择对选择压力的影响,并提出了一种新的模型——间断平衡模型,该模型考虑了问题相关的统计量和选择压力,以处理探索/利用权衡。在二次分配问题和NK景观上的性能表现证明了在这两类问题上存在最优的探索/利用权衡。间断平衡模型被用于解释这些结果。
引用
@article{arxiv.1107.4163,
title = {Centric selection: a way to tune the exploration/exploitation trade-off},
author = {David Simoncini and Sébastien Verel and Philippe Collard and Manuel Clergue},
journal= {arXiv preprint arXiv:1107.4163},
year = {2011}
}