• Nature-inspired novel Cuckoo Search Algorithm for genome sequence assembly

    • Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/sadh/040/01/0001-0014

    • Keywords

       

      Bioinformatics; Cuckoo search; genome sequence assembly; metaheuristics

    • Abstract

       

      This study aims to produce a novel optimization algorithm, called the Cuckoo Search Algorithm (CS), for solving the genome sequence assembly problem. Assembly of genome sequence is a technique that attempts to rebuild the target sequence from the collection of fragments. This study is the first application of the CS for DNA sequence assembly problem in the literature. The algorithm is based on the levy flight behaviour and brood parasitic behaviour. The CS algorithm is employed to maximize the overlap score by reconstructing the original DNA sequence. Experimental results show the ability of the CS to find better optimal genome assembly. To check the efficiency of the proposed technique the results of the CS is compared with one of the well known evolutionary algorithms namely, particle swarm optimization (PSO) and its variants.

    • Author Affiliations

       

      R Indumathy1 S Uma Maheswari1 G Subashini2

      1. Department of Electronics and Communication Engineering, Coimbatore Institute of Technology, Coimbatore 641 014, India
      2. Department of Information Technology, PSG College of Technology, Coimbatore 641 004, India
    • Dates

       
  • Sadhana | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2021-2022 Indian Academy of Sciences, Bengaluru.