Please use this identifier to cite or link to this item:
Title: Context-dependent DNA coding with redundancy and introns
Authors: Xiao, P.
Vadakkepat, P. 
Lee, T.H. 
Keywords: Behavior-based architecture
Deoxyribonucleic acid (DNA) coding
Fuzzy control
Genetic algorithm (GA)
Robotic soccer
Issue Date: Apr-2008
Citation: 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.
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
ISSN: 10834419
DOI: 10.1109/TSMCB.2007.912741
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Jul 29, 2021


checked on Jul 29, 2021

Page view(s)

checked on Jul 8, 2021

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.