Performance evaluation and benchmarking of an extended computational model of ant colony system for DNA sequence design
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 ba...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
United Kingdom Simulation Society
2014
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/31012/ http://umpir.ump.edu.my/id/eprint/31012/1/Performance%20evaluation%20and%20benchmarking%20of%20an%20extended%20computational%20model%20.pdf |
| _version_ | 1848823660806144000 |
|---|---|
| author | Zuwairie, Ibrahim Mohd Falfazli, Mat Jusof Mohd Zaidi, Mohd Tumari |
| author_facet | Zuwairie, Ibrahim Mohd Falfazli, Mat Jusof Mohd Zaidi, Mohd Tumari |
| author_sort | Zuwairie, Ibrahim |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | 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). |
| first_indexed | 2025-11-15T03:00:40Z |
| format | Article |
| id | ump-31012 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T03:00:40Z |
| publishDate | 2014 |
| publisher | United Kingdom Simulation Society |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-310122021-06-30T08:31:44Z http://umpir.ump.edu.my/id/eprint/31012/ Performance evaluation and benchmarking of an extended computational model of ant colony system for DNA sequence design Zuwairie, Ibrahim Mohd Falfazli, Mat Jusof Mohd Zaidi, Mohd Tumari TK Electrical engineering. Electronics Nuclear engineering 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). United Kingdom Simulation Society 2014-12 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/31012/1/Performance%20evaluation%20and%20benchmarking%20of%20an%20extended%20computational%20model%20.pdf 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) https://doi.org/10.5013/IJSSST.a.15.06.06 https://doi.org/10.5013/IJSSST.a.15.06.06 |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Zuwairie, Ibrahim Mohd Falfazli, Mat Jusof Mohd Zaidi, Mohd Tumari Performance evaluation and benchmarking of an extended computational model of ant colony system for DNA sequence design |
| title | Performance evaluation and benchmarking of an extended computational model of ant colony system for DNA sequence design |
| title_full | Performance evaluation and benchmarking of an extended computational model of ant colony system for DNA sequence design |
| title_fullStr | Performance evaluation and benchmarking of an extended computational model of ant colony system for DNA sequence design |
| title_full_unstemmed | Performance evaluation and benchmarking of an extended computational model of ant colony system for DNA sequence design |
| title_short | Performance evaluation and benchmarking of an extended computational model of ant colony system for DNA sequence design |
| title_sort | performance evaluation and benchmarking of an extended computational model of ant colony system for dna sequence design |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://umpir.ump.edu.my/id/eprint/31012/ http://umpir.ump.edu.my/id/eprint/31012/ http://umpir.ump.edu.my/id/eprint/31012/ http://umpir.ump.edu.my/id/eprint/31012/1/Performance%20evaluation%20and%20benchmarking%20of%20an%20extended%20computational%20model%20.pdf |