BulDML at Institute of Mathematics and Informatics >
International Book Series Information Science and Computing >
2008 >
Book 2 Advanced Research in Artificial Intelligence >

Please use this identifier to cite or link to this item:

Title: A DNA Codification for Genetic Algorithms Simulation
Authors: Goñi, Ángel
José Cisneros, Francisco
Cordero, Paula
Castellanos, Juan
Keywords: DNA Computing
Bond-Free Languages
Genetic Algorithms
Issue Date: 2008
Publisher: Institute of Information Theories and Applications FOI ITHEA
Abstract: In this paper we propose a model of encoding data into DNA strands so that this data can be used in the simulation of a genetic algorithm based on molecular operations. DNA computing is an impressive computational model that needs algorithms to work properly and efficiently. The first problem when trying to apply an algorithm in DNA computing must be how to codify the data that the algorithm will use. In a genetic algorithm the first objective must be to codify the genes, which are the main data. A concrete encoding of the genes in a single DNA strand is presented and we discuss what this codification is suitable for. Previous work on DNA coding defined bond-free languages which several properties assuring the stability of any DNA word of such a language. We prove that a bond-free language is necessary but not sufficient to codify a gene giving the correct codification.
ISSN: 1313-0455
Appears in Collections:Book 2 Advanced Research in Artificial Intelligence

Files in This Item:

File Description SizeFormat
IBS-02-p09.pdf107.51 kBAdobe PDFView/Open


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


Valid XHTML 1.0!   Creative Commons License