An Optimized Ant System Approach for DNA Sequence Optimization

DNA computing is a new computing paradigm which uses bio-molecules as information storage media and biochemical tools as information processing operators. This field has shown many successful and promising results for various applications. Since DNA reactions are probabilistic in nature, different result could be produced even in the same situations, which can be regarded as errors in computing. In order to overcome the drawbacks, many works have focused on the design or error-minimized DNA sequence to improve the reliability of DNA computing. Although the design of DNA sequences is dependent on the protocol of biological experiments, it is highly required to establish a method for the systematic design of DNA sequences, which could be applied to various design constraints. In the previous paper, Ant System approach has been proposed to solve the DNA sequence optimization problem. In this paper, the optimized parameters of Ant System approach are searched to improve the performance of the Ant System for DNA sequence optimization.