Abstract:The sequencing by hybridization (SBH) of determining the order in which nucleotides should occur on a DNA string is still under discussion for enhancements on computational intelligence although the next generation of DNA sequencing has come into existence. In the last decade, many works related to graph theory-based DNA sequencing have been carried out in the literature. This paper proposes a method for SBH by integrating hypergraph with genetic algorithm (HGGA) for designing a novel analytic technique to obtain DNA sequence from its spectrum. The paper represents elements of the spectrum and its relation as hypergraph and applies the unimodular property to ensure the compatibility of relations between l-mers. The hypergraph representation and unimodular property are bound with the genetic algorithm that has been customized with a novel selection and crossover operator reducing the computational complexity with accelerated convergence. Subsequently, upon determining the primary strand, an anti-homomorphism is invoked to find the reverse complement of the sequence. The proposed algorithm is implemented in the GenBank BioServer datasets, and the results are found to prove the efficiency of the algorithm. The HGGA is a non-classical algorithm with significant advantages and computationally attractive complexity reductions ranging to [Formula: see text] with improved accuracy that makes it prominent for applications other than DNA sequencing like image processing, task scheduling and big data processing.

Aligning Multiple Sequences By Genetic Algorithm

HGA-COFFEE : Aligning Multiple Sequences by Hybrid Genetic Algorithm

Multiple-Searching Adaptive Genetic Algorithm for Multiple Sequence Alignment

Gene Sequence Alignment on a Public Computing Platform

Enhancing Multiple Sequence Alignment with Genetic Algorithms: A Bioinformatics Approach in Biomedical Engineering

Constrained Pairwise and Center-Star Sequences Alignment Problems

Multiple sequence alignment by ant colony optimization and divide-and-conquer

An Algorithm of Multiple Sequence Alignment Based on Consensus Sequence Searched by Simulated Annealing and Star Alignment

Parallel linear space algorithm for large-scale sequence alignment

Small Coupling Expansion for Multiple Sequence Alignment

Efficient Bio-molecules Sequencing Using Multi-Objective Optimization and High-Performance Computing

Multiple Genome Sequences Alignment Algorithm Based on Coding Regions

A Greedy Algorithm for Aligning DNA Sequences

High Performance Multiple Sequence Alignment Algorithms for Comparison of Microbial Genomes

Parallel Algorithm for Multiple Genome Alignment on the Grid Environment

A Novel Optimization of Profile HMM by a Hybrid Genetic Algorithm

GPU Accelerated Biological Sequence Alignment

An efficient parallel algorithm for multiple sequence similarities calculation using a low complexity method.

GridWiseTM: The Benefits of a Transformed Energy System

A Novel Hypergraph-Based Genetic Algorithm (HGGA) Built on Unimodular and Anti-homomorphism Properties for DNA Sequencing by Hybridization

DNA sequences design under many objective evolutionary algorithm