arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.4163cs.AI
收藏

中心选择:一种调整探索/开发权衡的方法

Centric selection: a way to tune the exploration/exploitation trade-off

David Simoncini, Sébastien Verel, Philippe Collard, Manuel Clergue

摘要:

本文研究了细胞遗传算法中的探索/开发权衡问题。我们定义了一个新的选择方案,中心选择,这是可调的,并允许控制选择压力与一个单一的参数。利用平衡模型研究了中心选择对选择压力的影响,提出了一个考虑问题相关统计和选择压力的新模型:间断平衡模型。在二次分配问题和NK景观上的表现证明了这两类问题的最佳探索/开发权衡。间断平衡模型被用来解释这些结果。

英文摘要:

In this paper, we study the exploration / exploitation trade-off in cellular genetic algorithms. We define a new selection scheme, the centric selection, which is tunable and allows controlling the selective pressure with a single parameter. The equilibrium model is used to study the influence of the centric selection on the selective pressure and a new model which takes into account problem dependent statistics and selective pressure in order to deal with the exploration / exploitation trade-off is proposed: the punctuated equilibria model. Performances on the quadratic assignment problem and NK-Landscapes put in evidence an optimal exploration / exploitation trade-off on both of the classes of problems. The punctuated equilibria model is used to explain these results.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑