Print ISSN: 1681-6900

Online ISSN: 2412-0758

Keywords : DNA Computing

HDNA : Heuristic DNA Computing Algorithm

Ahmed Tariq Sadiq; Hasanen Samir Abdullah

Engineering and Technology Journal, 2009, Volume 27, Issue 6, Pages 1064-1073

The proposed system is based on embedded the heuristic search in DNA search algorithm so to make it more efficient and flexible. The HDNA system is constructed to improve the work of the DNA computing algorithm and enhance the measurement criteria of it by reducing the run time and the memory capacity as well as the number of generated random solutions (strands or states) that are needed to implement the
computing algorithm. The experimental results appear that the HDNA using A* and Alpha-Beta is more efficient than using A* and Alpha-Beta each alone.