通过基因遮蔽与分布式搜索加速进化
Accelerating Evolution Through Gene Masking and Distributed Search
AI总结:
本文提出 BLADE,利用遗传表示掩码调节进化算子并以中心辐射架构分布式搜索,理论与三个基准实验证明二者可协同实现超过 n 倍加速。
摘要:
在构建进化计算(EC)的实际应用时,两项优化至关重要。首先,搜索方法的参数需要针对具体领域进行调节,以有效平衡探索与利用。其次,搜索方法需要分布式实现,以利用并行计算资源。本文提出 BLADE(BLAnket Distributed Evolution,覆盖层分布式进化),作为同时实现这两个目标的方法。BLADE 使用 blankets(即对遗传表示的掩码)在搜索过程中调节进化算子,并通过中心辐射式分布实现搜索。本文中,(1)针对 (1 + 1)EA 情形,将 blanket 方法形式化为马尔可夫链过程;随后通过分析随机矩阵的主导与次主导特征值证明其有效性,表明该理论具有可推广性;(2)使用适应度水平理论分析分布式方法;(3)在三个基准问题上通过实验验证这些洞见,结果表明 blankets 与分布式都能带来加速进化。此外,二者之间出现了令人惊讶的协同效应:当与分布式结合时,blanket 方法在某些情况下使用 n 个客户端可实现超过 n 倍的加速。因此,本工作凸显了在实际应用中优化进化计算的重要性与潜力。
英文摘要:
In building practical applications of evolutionary computation (EC), two optimizations are essential. First, the parameters of the search method need to be tuned to the domain in order to balance exploration and exploitation effectively. Second, the search method needs to be distributed to take advantage of parallel computing resources. This paper presents BLADE (BLAnket Distributed Evolution) as an approach to achieving both goals simultaneously. BLADE uses blankets (i.e., masks on the genetic representation) to tune the evolutionary operators during the search, and implements the search through hub-and-spoke distribution. In the paper, (1) the blanket method is formalized for the (1 + 1)EA case as a Markov chain process. Its effectiveness is then demonstrated by analyzing dominant and subdominant eigenvalues of stochastic matrices, suggesting a generalizable theory; (2) the fitness-level theory is used to analyze the distribution method; and (3) these insights are verified experimentally on three benchmark problems, showing that both blankets and distribution lead to accelerated evolution. Moreover, a surprising synergy emerges between them: When combined with distribution, the blanket approach achieves more than $n$-fold speedup with $n$ clients in some cases. The work thus highlights the importance and potential of optimizing evolutionary computation in practical applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。