Please use this identifier to cite or link to this item:
|Title:||Context-dependent DNA coding with redundancy and introns|
Deoxyribonucleic acid (DNA) coding
Genetic algorithm (GA)
|Source:||Xiao, P., Vadakkepat, P., Lee, T.H. (2008-04). Context-dependent DNA coding with redundancy and introns. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 38 (2) : 331-341. ScholarBank@NUS Repository. https://doi.org/10.1109/TSMCB.2007.912741|
|Abstract:||Deoxyribonucleic acid (DNA) coding methods determine the meaning of a certain character in individual chromosomes by the characters surrounding it. The meaning of each character is context dependent, not position dependent. Although position-dependent coding is most commonly used in genetic algorithms (GAs), a context-dependent coding formation is in fact more closer to the natural DNA chromosome. With the context dependency, the DNA coding methods allow intron parts, redundancy, and variable string length in encoded strings while remaining compatible with the standard genetic operations. This paper tries to explicitly explore the influence of those special features of the DNA coding scheme. Two fundamental DNA coding methods (with and without the use of introns) are constructed and compared with the integer coding method, which lacks the features of interest. The performance of the proposed DNA coding methods is analyzed through the robot soccer role assignment problem. The context-dependent coding exhibits the advantages in handling the negative effect of epistasis. The redundancy and intron parts are helpful in preventing useful schemata from disruption and in increasing the population diversity. The variable length of the individual string enables GAs to evolve both the size and the structure of the fuzzy rule base. © 2008 IEEE.|
|Source Title:||IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Feb 14, 2018
WEB OF SCIENCETM
checked on Jan 16, 2018
checked on Feb 18, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.