DNA sequence design for direct-proportional length-based DNA computing: Particle swarm optimization vs population based ant colony optimization
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 s...
Main Authors: | , , , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
IEEE
2012
|
Subjects: | |
Online Access: | http://umpir.ump.edu.my/id/eprint/26995/1/DNA%20sequence%20design%20for%20direct-proportional%20length-based%20DNA%20computing.pdf |
_version_ | 1796993790814191616 |
---|---|
author | Zulkifli, Md. Yusof Muhammad Arif, Abdul Rahim Sophan Wahyudi, Nawawi Kamal, Khalil Zuwairie, Ibrahim |
author_facet | Zulkifli, Md. Yusof Muhammad Arif, Abdul Rahim Sophan Wahyudi, Nawawi Kamal, Khalil Zuwairie, Ibrahim |
author_sort | Zulkifli, Md. Yusof |
collection | UMP |
description | 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. |
first_indexed | 2024-03-06T12:38:45Z |
format | Conference or Workshop Item |
id | UMPir26995 |
institution | Universiti Malaysia Pahang |
language | English |
last_indexed | 2024-03-06T12:38:45Z |
publishDate | 2012 |
publisher | IEEE |
record_format | dspace |
spelling | UMPir269952020-03-22T23:43:45Z http://umpir.ump.edu.my/id/eprint/26995/ DNA sequence design for direct-proportional length-based DNA computing: Particle swarm optimization vs population based ant colony optimization Zulkifli, Md. Yusof Muhammad Arif, Abdul Rahim Sophan Wahyudi, Nawawi Kamal, Khalil Zuwairie, Ibrahim TK Electrical engineering. Electronics Nuclear engineering 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. IEEE 2012 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/26995/1/DNA%20sequence%20design%20for%20direct-proportional%20length-based%20DNA%20computing.pdf 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 https://doi.org/10.1109/CIMSim.2012.27 |
spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Zulkifli, Md. Yusof Muhammad Arif, Abdul Rahim Sophan Wahyudi, Nawawi Kamal, Khalil Zuwairie, Ibrahim DNA sequence design for direct-proportional length-based DNA computing: Particle swarm optimization vs population based ant colony optimization |
title | DNA sequence design for direct-proportional length-based DNA computing: Particle swarm optimization vs population based ant colony optimization |
title_full | DNA sequence design for direct-proportional length-based DNA computing: Particle swarm optimization vs population based ant colony optimization |
title_fullStr | DNA sequence design for direct-proportional length-based DNA computing: Particle swarm optimization vs population based ant colony optimization |
title_full_unstemmed | DNA sequence design for direct-proportional length-based DNA computing: Particle swarm optimization vs population based ant colony optimization |
title_short | DNA sequence design for direct-proportional length-based DNA computing: Particle swarm optimization vs population based ant colony optimization |
title_sort | dna sequence design for direct proportional length based dna computing particle swarm optimization vs population based ant colony optimization |
topic | TK Electrical engineering. Electronics Nuclear engineering |
url | http://umpir.ump.edu.my/id/eprint/26995/1/DNA%20sequence%20design%20for%20direct-proportional%20length-based%20DNA%20computing.pdf |
work_keys_str_mv | AT zulkiflimdyusof dnasequencedesignfordirectproportionallengthbaseddnacomputingparticleswarmoptimizationvspopulationbasedantcolonyoptimization AT muhammadarifabdulrahim dnasequencedesignfordirectproportionallengthbaseddnacomputingparticleswarmoptimizationvspopulationbasedantcolonyoptimization AT sophanwahyudinawawi dnasequencedesignfordirectproportionallengthbaseddnacomputingparticleswarmoptimizationvspopulationbasedantcolonyoptimization AT kamalkhalil dnasequencedesignfordirectproportionallengthbaseddnacomputingparticleswarmoptimizationvspopulationbasedantcolonyoptimization AT zuwairieibrahim dnasequencedesignfordirectproportionallengthbaseddnacomputingparticleswarmoptimizationvspopulationbasedantcolonyoptimization |