Conformance Evaluation of Genetic Algorithm for Evolutionary Area Search of Canonical Model
- 作者: Ivanov V.1, Palyukh B.1, Sotnikov A.2
-
隶属关系:
- Tver State Technical University
- Joint Supercomputer Centre
- 期: 卷 40, 编号 11 (2019)
- 页面: 1799-1808
- 栏目: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/206055
- DOI: https://doi.org/10.1134/S1995080219110155
- ID: 206055
如何引用文章
详细
The theory and practice of genetic algorithms is largely based on the Schema Theorem. It was formulated for a canonical genetic algorithm and proves its ability to generate a sufficient number of effective schemata of individuals. Genetic algorithms to solve specific problems and to be different from canonical ones have to be checked to find out whether the Schema Theorem evaluates the algorithm fitness. The article validates the way of testing the algorithm developed as a technique of an area search. The methodology and research results are stated consistently. Coding specifics of the search queries are noted, a criterion of the coding method applicability is substantiated. A variant of the genotype geometric coding is proposed. In comparison with other methods of binary search coding, it provides a short code length and uniqueness as well as conforms the formulated criterion of applicability. Supporting experimental results are given. The Schema Theorem is shown to hold with the iterative execution of the genetic algorithm being tested.
作者简介
V. Ivanov
Tver State Technical University
编辑信件的主要联系方式.
Email: mtivk@tstu.tver.ru
俄罗斯联邦, Tver, 170026
B. Palyukh
Tver State Technical University
编辑信件的主要联系方式.
Email: pboris@tstu.tver.ru
俄罗斯联邦, Tver, 170026
A. Sotnikov
Joint Supercomputer Centre
编辑信件的主要联系方式.
Email: asotnikov@jscc.ru
俄罗斯联邦, Moscow, 119991