Using Simulated Annealing to solve the DNA Fragment Assembly Problem

Abstract

Different ways have used to solve the problem of simple division of DNA and the results have been obtained by the researchers varied between good results and the other did not reach the desired results. In this research, has been proposed to use the formulation of a new method to change any form by use of heating, which relies on the principle of physics idea was to bring the heat for metals and thus gradually change shape to form the required start as high a temperature and decreasing gradually to get the required form of the metal. Applying the same principle we enable for getting simple solution to the problem of the division of DNA and the results are excellent, where it is given the value of high temperature in the beginning process of the division of several divisions to stop and start a gradual decline in the value of the temperature to get to stopping of the division.