Heuristic methods Heuristic methods use simple criteria which can be quickly evaluated to judge the suitability of different sequences for a given secondary structure. They have the advantage of being much less computationally expensive than the
energy minimization algorithms needed for thermodynamic or geometrical modeling, and being easier to implement, but at the cost of being less rigorous than these models. Sequence symmetry minimization is the oldest approach to nucleic acid design and was first used to design immobile versions of branched DNA structures. Sequence symmetry minimization divides the nucleic acid sequence into overlapping subsequences of a fixed length, called the criterion length. Each of the 4N possible subsequences of length N is allowed to appear only once in the sequence. This ensures that no undesired hybridizations can occur which have a length greater than or equal to the criterion length. A related heuristic approach is to consider the "mismatch distance", meaning the number of positions in a certain frame where the bases are not
complementary. A greater mismatch distance lessens the chance that a strong spurious interaction can happen. mfold/UNAFold, and Vienna. A related approach, inverse secondary structure prediction, uses
stochastic local search which improves a nucleic acid sequence by running a
structure prediction algorithm and the modifying the sequence to eliminate unwanted features. Models of this type are useful for ensuring that
tertiary structure constraints do not cause excessive
strain to the molecule. Geometrical models of nucleic acids are used to predict
tertiary structure. This is important because designed nucleic acid complexes usually contain multiple junction points, which introduces geometric constraints to the system. These constraints stem from the basic
structure of nucleic acids, mainly that the
double helix formed by nucleic acid duplexes has a fixed helicity of about 10.4
base pairs per turn, and is
relatively stiff. Because of these constraints, the nucleic acid complexes are sensitive to the relative orientation of the
major and minor grooves at junction points. Geometrical modeling can detect
strain stemming from misalignments in the structure, which can then be corrected by the designer. Software for geometrical modeling of nucleic acids includes GIDEON, Tiamat, Nanoengineer-1, and UNIQUIMER 3D. Geometrical concerns are especially of interest in the design of
DNA origami, because the sequence is predetermined by the choice of scaffold strand. Software specifically for DNA origami design has been made, including caDNAno and SARSE. ==Applications==