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.

DNA Sequencing by Hybridization Based on Parallel Ant Colony Optimization Algorithm

Parallel ACO for DNA Sequencing by Hybridization

AN ADAPTIVE ANT COLONY SYSTEM ALGORITHM FOR CONTINUOUS-SPACE OPTIMIZATION PROBLEMS

The application of ant colony optimization algorithm in DNA encoding

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

An Improved Ant Colony Algorithm for DNA Sequence Alignment

Improved Bare Bones Particle Swarm Optimization for DNA Sequence Design

A kind of hybrid SA and ACO algorithm and its convergence

Hybrid-behavior ant-colony optimization algorithm with pheromone updated by multiple good solutions

Algorithms For Dna Sequencing By Hybridization: A Review

Pair-wise Sequence Alignment Method Based on Intelligent Ant Colony Algorithm

Solve DNA sequence assembly problem using hybrid crow search optimization and multi classification techniques

DNA Codewords Design Using Ant Colony Optimization Algorithm

A New Hybrid Algorithm of Ant Colony System and Genetic Algorithm

Hybrid behavior based ant colony pairwise alignment method

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

Hybrid algorithm combining ant colony optimization algorithm with simulated annealing algorithm optimization

Reconstruction of DNA Sequencing by Hybridization.

Ant Colony Algorithm Based on Intelligent Altering Pheromone for Pairwise Sequence Alignment

A Hybrid Algorithm of Converse Ant Colony Optimization for Solving JSP

A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing