Using the A* algorithm to build DNA nanostructures

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/117965
Download file(s):
There are no files associated with this item.
Type: Examensarbete för masterexamen
Master Thesis
Title: Using the A* algorithm to build DNA nanostructures
Authors: Hedbrandh, Christofer
Abstract: In this project a suggested idea for an abstraction of simplex DNA was used to simulate DNA behavior. Furthermore, the A* search algorithm was used to construct a sequence of simplex DNA strands used to build a desired DNA structure. DNA nanotechnology is a subfield of nanotechnology where DNA is used as structural material. DNA origami is an example of an accomplishment in this field, where short "staple" strands are used to fold up a longer DNA stand in order to produce 2 dimensional shapes. Demonstrated designs have included a smiley face and a map of the Americas. Various different DNA "machines" such as DNA tweezers, which can operate with nanoscale precision, and DNA walkers, which can walk along a track of DNA, have been built. Potential applications for these machines are within nanorobotics and nanomedicine. The abstraction of simplex DNA consists of reducing sequences of DNA bases to single entities, and of discarding some odd and unusual behavior. This simplification makes it feasible to perform quick simulations, and still deliver simulated results comparable to the actual.
Keywords: Datalogi;Bioinformatik och systembiologi;Computer science;Bioinformatics and Systems Biology
Issue Date: 2010
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik, Datavetenskap (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering, Computing Science (Chalmers)
URI: https://hdl.handle.net/20.500.12380/117965
Collection:Examensarbeten för masterexamen // Master Theses



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