CS-ABC: a cooperative system based on artificial bee colony to resolve the DNA fragment assembly problem
by Elamine Zemali; Abdelmadjid Boukra
International Journal of Data Mining and Bioinformatics (IJDMB), Vol. 21, No. 2, 2018

Abstract: DNA Fragment Assembly (DFA) problem is one of the most active research areas in bioinformatics. It consists in assembling a set of DNA fragments to determine the complete genome sequence. Because of the large number of fragments to assemble, this problem is classified as a NP-hard optimisation problem. Thus, in order to deal with the large search space of such problem, we propose a new cooperative approach involving a set of metaheuristics. The proposed cooperative approach, named CS-ABC, is based on artificial bee colony algorithm. In this approach, metaheuristics cooperate as bees with artificial bee colony algorithm to improve the exploration and exploitation ability, forming a cooperative system. The use of a set of metaheuristics improves naturally the exploration ability since each one of them explores differently the search space. The communication between these metaheuristics is established through a shared memory. The exploitation is also enhanced by using different efficient DFA methods communicating according to the master-slave model. In the computational experiment we firstly, analyse the proposed method behaviour resolving DFA problem. Then, we compare its performance against numerous DFA methods with noiseless and noisy data based on three models of error. The proposed method has obtained promising and encouraging results.

Online publication date: Tue, 27-Nov-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Data Mining and Bioinformatics (IJDMB):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com