BulDML at Institute of Mathematics and Informatics >
International Journal ITA >
2007 >
Volume 14 Number 3 >

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

Title: DNA Simulation of Genetic Algorithms: Fitness Computation
Authors: Calvino, Maria
Gomez, Nuria
Mingo, Luis
Keywords: Genetic Algorithms
Fitness Function
DNA Computing
Evolutionary Computing
Issue Date: 2007
Publisher: Institute of Information Theories and Applications FOI ITHEA
Abstract: In this paper a computational mode is presented base on DNA molecules. This model incorporates the theoretical simulation of the principal operations in genetic algorithms. It defines the way of coding of individuals, crossing and the introduction of the individuals so created into the population. It resolves satisfactorily the problems of fitness coding. It shows also the model projection for the resolution of TSP. This is the basic step that will allow the resolution of larger examples of search problems beyond the scope of exact exponentially sized DNA algorithms like the proposed by Adleman [Adleman, 1994] and Lipton [Lipton, 1995].
Description: * This work has been partially supported by Spanish Project TIC2003-9319-c03-03 “Neural Networks and Networks of Evolutionary Processors”.
ISSN: 1313-0463
Appears in Collections:Volume 14 Number 3

Files in This Item:

File Description SizeFormat
ijita14-3-p03.pdf176.73 kBAdobe PDFView/Open


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


Valid XHTML 1.0!   Creative Commons License