UNIVERSITAS BINA DARMA, UNIVERSITAS BINA DARMA (2022) Population-Based Ant Colony Optimization with New Hierarchical Pheromone Updating Mechanism for DNA Sequence Design Problem. Population-Based Ant Colony Optimization with New Hierarchical Pheromone Updating Mechanism for DNA Sequence Design Problem.
|
Text
pOPULATION BASED ANT COLONY OPTIMIZATION.pdf Download (555kB) | Preview |
Abstract
DNA computing research in the last 20 years has attracted the attention of many researchers from various scientific disciplines. Many researchers have succeeded in demonstrating the ability of bio-molecules DNA computing to be used as storage media and biochemical tools as information processing operators. The reaction process between chemical compounds in DNA is probabilistic, which means that one experiment with others can get different results, even in the same conditions. To overcome this problem, the design of the DNA sequence should be received much attention. The DNA sequence design is a process to get a set of DNA sequences that will be unique to each other. The method of DNA sequence formation can be part of an optimization process, in which each DNA sequence must be designed in such a way as not to react with other DNA sequences in the same set. This process can increase the success of a DNA computing experiment. In this paper, an enhanced method form previous research is proposed. Instead of using Ant Colony Optimization (ACO) algorithm, the population-based version of ACO (P-ACO) is used, to take advantage of the population-like optimization algorithm to handle the multi-objective optimization problem. A new hierarchical pheromone updating mechanism is proposed as well to obtain a highly accurate and efficient tool to feed the information for the ants to follows the best path. In this paper, we use the same model for the ants to solve the problem, the Watson-Crick ΔGo 37 thermodynamic temperature parameter pairs used as distance among nodes in the model. The result from the proposed method and previous research compared then it shows the proposed method get the relatively better result in terms of the pattern of DNA sequence and the objectives function.
| Item Type: | Article |
|---|---|
| Subjects: | H Social Sciences > H Social Sciences (General) |
| Divisions: | Faculty of Law, Arts and Social Sciences > School of Management |
| Depositing User: | Mr Edi Surya Negara |
| Date Deposited: | 16 Jun 2022 01:31 |
| Last Modified: | 16 Jun 2022 01:31 |
| URI: | http://eprints.binadarma.ac.id/id/eprint/11148 |
Actions (login required)
 |
View Item |
