Zuwairie, Ibrahim and Mohd Falfazli, Mat Jusof and Mohd Zaidi, Mohd Tumari (2014) Performance evaluation and benchmarking of an extended computational model of ant colony system for DNA sequence design. International Journal of Simulation: Systems, Science & Technology (IJSSST), 15 (6). pp. 49-66. ISSN 1473-8031 (print); 1473-804x (online). (Published)
|
Pdf
Performance evaluation and benchmarking of an extended computational model .pdf Download (162kB) | Preview |
Abstract
Ant colony system (ACS) algorithm is one of the biologically inspired algorithms that have been introduced to effectively solve a variety of combinatorial optimisation problems. In literature, ACS has been employed to solve DNA sequence design problem. The DNA sequence design problem was modelled based on a finite state machine in which the nodes represent the DNA bases {A, C, T, G}. Later in 2011, an extended computational model of finite state machine has been employed for DNA sequence designusing ACS. The performance evolution however, was limited. In this study, the extended computational model of finite state machine is revisited and an extensive performance evolution s conducted using 5, 7, 10, 15, 20, 25, 30, 35, and 40 agents/ants, each with 100 independent runs. The performance of the extended computational model is also benchmarked with the existing algorithm such as a Genetic Algorithm (GA), Multi-Objective Evolutionary Algorithm (MOEA), and Particle Swarm Optimisation (PSO).
| Item Type: | Article |
|---|---|
| Additional Information: | Indexed by Scopus |
| Uncontrolled Keywords: | Ant colony system; DNA sequence design; Finite state machine |
| Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering |
| Faculty/Division: | College of Engineering Faculty of Electrical and Electronic Engineering Technology |
| Depositing User: | Mrs Norsaini Abdul Samat |
| Date Deposited: | 30 Jun 2021 08:31 |
| Last Modified: | 30 Jun 2021 08:31 |
| URI: | http://umpir.ump.edu.my/id/eprint/31012 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |