Comparing Evolutionary Computation Techniques via Their Representation
Comparing Evolutionary Computation Techniques via Their Representation
复制标题
通过表示比较进化计算技术
DOI：
10.1007/3-540-45105-6_127
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
B. Mitavskiy
中科院分区：
文献类型：
--
作者：
B. Mitavskiy
本文开发了一种严格的数学语言，用于通过进化计算技术的表示来比较它们。介绍了一种二进制半遗传算法，并证明了在某种意义上，任何合理的进化搜索算法都可以用二进制半遗传算法重新编码(推论15和16)。此外，构造了所有这些重编码集和不变子集的确定元组集合之间的显式双射(见定理14)。最后，经典遗传算法对给定启发式搜索算法的所有可能的重新编码都根据搜索空间的不变子集与Radcliffe公式(见[9]和定理20)相关联地完全分类。
In the current paper a rigorous mathematical language for comparing evolutionary computation techniques via their representation is developed. A binary semi-genetic algorithm is introduced, and it is proved that in a certain sense any reasonable evolutionary search algorithm can be re-encoded by a binary semi-genetic algorithm (see corollaries 15 and 16). Moreover, an explicit bijection between the set of all such re-encodings and the collection of certainn-tuples of invariant subsets is constructed (see theorem 14). Finally, all possible re-encodings of a given heuristic search algorithm by a classical genetic algorithm are entirely classified in terms of invariant subsets of the search space in connection with Radcliffe’s forma (see [9] and theorem 20).
DOI：
10.1007/978-1-4612-9839-7
发表时间：
1971
期刊：
--
影响因子：
--
作者：
S. Lane
通讯作者：
S. Lane