Sequence design for direct-proportional length-based DNA computing using population-based ant colony optimization

• Main Authors: Kurniawan, Tri Basuki, Khalid, Noor Khafifah, Ibrahim, Zuwairie, Zainal Abidin, Mohammad Shukri, Khalid, Marzuki
• Format: Book Section
• Published: Institute of Electrical and Electronics Engineers 2009
• Subjects: TK Electrical engineering. Electronics Nuclear engineering
• Online Access: http://eprints.utm.my/id/eprint/13098/
• Institution: Universiti Teknologi Malaysia

Generally, in DNA sequences used for the computation should be critically designed in order to reduce error that could occur during computation. In order to design a set DNA sequences for Direct-Proportional Length-Based DNA Computing (DPLB-DNAC), a Population-based Ant Colony Optimization (P-ACO) method is proposed. Previously, the DNA sequences for DPLB-DNAC are designed using graph method and Generate-and-Test approach, respectively. The both of methods are without the optimized objective functions process. The proposed method used four objective functions in their process to obtain the best solutions. The results obtained from the proposed method are compared with the sequences generated by graph and Generate-and-Test methods. The results show that P-ACO approach can generate relatively better DNA sequences in some objectives than others. It can be concluded that proposed algorithm can obtain relatively a better set of DNA sequences for DPLB-DNAC.