Performance Evaluation and Benchmarking of an Extended Computational Model of Ant Colony System for DNA Sequence Design

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 design using ACS. The performance evaluation, however, was limited. In this study, the extended computational model of finite state machine is revisited and an extensive performance evaluation is 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). Keywords-Ant Colony System, DNA Sequence Design, Finite State Machine.