Evolutionary Algorithm - that Designs the DNA Synthesis Procedure
Maciej Michalak , Robert Marek Nowak
AbstractChemical synthesis of nucleotide chains is very er- roneous for long sequences. Often a gene is constructed from short fragments joined with the use of complementary helper chains. The number of possible potential solutions for a long gene synthesis is very large, therefore a fast automated search is required. In the presented approach a modified method of long DNA construction is proposed. A computer program that searches for an optimal solution in the space of poten- tial synthesis methods has been developed. This software uses an evolutionary algorithm for global optimization and a hill- climbing algorithm for local optimization. The long DNA con- struction method was tested on random sequences. The results are very promising. The next step is to perform experiments in a biotechnological wet laboratory involving DNA strand syn- thesis using the method designed by the presented software.
|Journal series||Journal of Telecommunications and Information Technology, (B 7 pkt)|
|Keywords in English||bioinformatics, gene synthesis, optimum searching|
|Project||Research on measurment, circuit and signal theory and electronic circuits and systems. Project leader: Romaniuk Ryszard,
, Phone: +48 22 234 7986, +48 22 234 5360, start date 05-04-2012, planned end date 31-12-2012, end date 30-11-2013, ISE/2012/DS, Completed
|Publication indicators||: 2013 = 0.507|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.