不选择表征只是改变--基于EA的状态实验研究
Do not Choose Representation just Change: An Experimental Study in States based EA
摘要:
本文的目的是分析基于状态的进化算法(SEA)中不同编码转换算子的表型效应(可进化性)。由于在优化过程中的解决方案的表示或最佳编码的选择已被证明是非常重要的进化算法(EA)的效率,我们将讨论一种策略,耦合多个表示和不同的程序转换从一个编码到另一个在搜索过程中。在其他地方,一些EA尝试使用多种表示(SM-GA,SEA等)。目的是从他们每个人的特点中受益。尽管这些结果,本文表明,改变的代表性也是一个重要的方法来考虑,同时试图提高这样的EA的性能。作为一个说明性的例子,我们使用两个状态SEA(2-SEA),它有两个相同的搜索空间,但不同的编码转换算子。结果表明,从一种编码到另一种编码的转换方式,不仅是最佳表示的选择,也不是表示本身是非常有利的,必须考虑到,以良好的设计和提高EA执行。
英文摘要:
Our aim in this paper is to analyse the phenotypic effects (evolvability) of diverse coding conversion operators in an instance of the states based evolutionary algorithm (SEA). Since the representation of solutions or the selection of the best encoding during the optimization process has been proved to be very important for the efficiency of evolutionary algorithms (EAs), we will discuss a strategy of coupling more than one representation and different procedures of conversion from one coding to another during the search. Elsewhere, some EAs try to use multiple representations (SM-GA, SEA, etc.) in intention to benefit from the characteristics of each of them. In spite of those results, this paper shows that the change of the representation is also a crucial approach to take into consideration while attempting to increase the performances of such EAs. As a demonstrative example, we use a two states SEA (2-SEA) which has two identical search spaces but different coding conversion operators. The results show that the way of changing from one coding to another and not only the choice of the best representation nor the representation itself is very advantageous and must be taken into account in order to well-desing and improve EAs execution.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。