The analysis of the various cooling schedules for the simulated annealing algorithm is made towards the restriction map construction. Algorithm behaviour under control of three different cost functions is considered and the discrete cost function is found to handle successfully experimental data with realistic error sizes. A program using this function has been derived from the algorithm to construct linear and circular DNA maps.
All Science Journal Classification (ASJC) codes
- Molecular Biology
- Computer program
- DNA mapping
- Simulated annealing