UNIVERSITAS BINA DARMA, UNIVERSITAS BINA DARMA (2022) New Pheromone Updating Mechanism for Ant Colony Optimization in Designing DNA Sequence. New Pheromone Updating Mechanism for Ant Colony Optimization in Designing DNA Sequence.
|
Text
16. 35IT_TriBasukiK_UKM [New Pheromone Updating Mechanism for Ant Colony Optimization in Designing DNA Sequence] 2015-02-13.pdf Download (294kB) | Preview |
Abstract
DNA computing is relatively a new computing paradigm that uses bio-molecular as information storage media and biochemical tools as an information processing op�erators. Hybridization between a DNA sequence and its base-pairing complement is crucial to retrieve the information stored in DNA sequence and operate a computa�tion operation in DNA computing. Since DNA reactions are probabilistic reactions, it can cause different results for the same situation, which can be regarded as error in computation. To overcome the drawbacks, this paper proposed an Ant Colony Sys�tem (ACS) thatuses four nodes model to represent four DNA bases. In this model, the nearest-neighbor thermodynamic parameters Watson-Crick base pair ∆G◦37 is used as the distance between nodes. Although the results are comparable to other ap�proaches, the obtained DNA sequences tend to repeat the same pattern in some DNA bases. In this paper,hierarchical pheromone updating method for ACS is proposed. The obtained results from new approach were compared with the previous approaches and show a relative better pattern results.
Item Type: | Article |
---|---|
Subjects: | T Technology > T Technology (General) |
Divisions: | Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science |
Depositing User: | Mr Edi Surya Negara |
Date Deposited: | 05 Jul 2022 04:36 |
Last Modified: | 05 Jul 2022 04:36 |
URI: | http://eprints.binadarma.ac.id/id/eprint/17149 |
Actions (login required)
View Item |