arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2103.16897cs.NEcs.AI
收藏

一种知识集成进化算法框架

A Framework for Knowledge Integrated Evolutionary Algorithms

RWTH Aachen University(亚琛工业大学);INCAS 3;Eindhoven University of Technology(埃因霍温理工大学)

Ahmed Hallawa, Anil Yaman, Giovanni Iacca, Gerd Ascheid

摘要:

进化算法(EA)成功的主要原因之一是它们的通用性,即,事实上,它们可以直接应用于广泛的优化问题,而无需任何特定的先验知识。另一方面,它已被证明,纳入先验知识,如专家知识或经验的发现,可以显着提高EA的性能。然而,将知识纳入环境协定提出了许多挑战。通常情况下,搜索空间的特征是未知的,因此几乎不能使用与搜索空间属性相关联的任何知识。此外,先验知识通常是特定于问题的,难以概括。在本文中,我们提出了一个框架,称为知识集成进化算法(KIEA),这有利于现有的知识集成到EA。值得注意的是,KIEA框架是EA不可知的(即,它与任何进化算法一起工作),问题无关(即,它不专用于特定类型的问题),可扩展的(即,其知识库可以随时间增长)。此外,该框架在EA运行时集成了知识,从而优化了所需计算能力的使用。在这里显示的初步实验中,我们观察到KIEA框架在最坏的情况下产生了80%的收敛时间,w.r.t.对应的"无知识" EA对应物。

英文摘要:

One of the main reasons for the success of Evolutionary Algorithms (EAs) is their general-purposeness, i.e., the fact that they can be applied straightforwardly to a broad range of optimization problems, without any specific prior knowledge. On the other hand, it has been shown that incorporating a priori knowledge, such as expert knowledge or empirical findings, can significantly improve the performance of an EA. However, integrating knowledge in EAs poses numerous challenges. It is often the case that the features of the search space are unknown, hence any knowledge associated with the search space properties can be hardly used. In addition, a priori knowledge is typically problem-specific and hard to generalize. In this paper, we propose a framework, called Knowledge Integrated Evolutionary Algorithm (KIEA), which facilitates the integration of existing knowledge into EAs. Notably, the KIEA framework is EA-agnostic (i.e., it works with any evolutionary algorithm), problem-independent (i.e., it is not dedicated to a specific type of problems), expandable (i.e., its knowledge base can grow over time). Furthermore, the framework integrates knowledge while the EA is running, thus optimizing the use of the needed computational power. In the preliminary experiments shown here, we observe that the KIEA framework produces in the worst case an 80% improvement on the converge time, w.r.t. the corresponding "knowledge-free" EA counterpart.

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

↑