DNA sequence design for direct-proportional length-based DNA computing: Particle swarm optimization vs population based ant colony optimization

Zulkifli, Md. Yusof and Muhammad Arif, Abdul Rahim and Sophan Wahyudi, Nawawi and Kamal, Khalil and Zuwairie, Ibrahim (2012) DNA sequence design for direct-proportional length-based DNA computing: Particle swarm optimization vs population based ant colony optimization. In: IEEE 4th International Conference on Computational Intelligence, Modelling and Simulation (CIMSim 2012), 25-27 September 2012 , Kuantan, Pahang Darul Makmur. pp. 64-69.. ISSN 2166-8523

[img]
Preview
Pdf
DNA sequence design for direct-proportional length-based DNA computing.pdf

Download (277kB) | Preview

Abstract

Generally, in DNA computing, the DNA sequences used for the computation should be critically designed in order to reduce error that could occur during computation. Previously, direct-proportional length-based DNA computing which involved DNA sequences with different lengths has been implemented to solve the shortest path problem. In this study, particle swarm optimization (PSO) and population-based ant colony optimization (P-ACO) are employed to design DNA sequences with different lengths and the results obtained are compared. Further comparison with the sequences generated by graph and generate-and-test methods is presented. The results show that P-ACO approach can generate relatively better DNA sequences in some objectives than PSO approach and the other methods. It can be concluded that the P-ACO algorithm can obtain relatively a better set of DNA sequences for DNA computing with length constraints.

Item Type: Conference or Workshop Item (Lecture)
Additional Information: Indexed by Scopus
Uncontrolled Keywords: DNA; sequence design; P-ACO; PSO
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Faculty/Division: Faculty of Electrical & Electronic Engineering
Depositing User: Mrs. Neng Sury Sulaiman
Date Deposited: 22 Mar 2020 23:43
Last Modified: 22 Mar 2020 23:43
URI: http://umpir.ump.edu.my/id/eprint/26995
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item