WSEAS Transactions on Circuits and Systems
Print ISSN: 1109-2734, E-ISSN: 2224-266X
Volume 17, 2018
Non-Persistent Elitism Compact Genetic Algorithm with Tendency and its Application in Evolvable Hardware
Authors: , ,
Abstract: The compact genetic algorithm uses the value of probability variable to represent the population, and each generation produces two chromosomes by the value. This dominant property makes it efficient to be applied in evolvable hardware, and significantly reduces the storage capacity. However, in case of dealing with the complex issues, its execution effects often fail to reach the required demands. Taking the problems above into account, so this paper presents an improved compact genetic algorithm named None-persistent Elitism TCGA (ne-TCGA), combined with the analysis of convergent trend. On the basis of TCGA (Compact Genetic Algorithm with Tendency), it adopts the strategy of non-durable elitist preservation, which both ensured the adequate selection pressure, and maintained the diversity of the population in the evolutionary process. The analysis shows that the ne-TCGA applied in evolvable hardware has better computational efficiency than other random search algorithm.
Search Articles
Pages: 47-52
WSEAS Transactions on Circuits and Systems, ISSN / E-ISSN: 1109-2734 / 2224-266X, Volume 17, 2018, Art. #7