Article Open Access Logo

USING GA-SA HYBRID ALGORITHM FOR MULTIPLESEQUENCE ALIGNMENT PROBLEM

Nguyen Ngoc Tu 1
Tran Van Lang 1
Volume & Issue: Vol. 10 No. 4 (2007) | Page No.: 5-14 | DOI: 10.32508/stdj.v10i4.2768
Published: 2007-04-30

Online metrics


Statistics from the website

  • Abstract Views: 2407
  • Galley Views: 692

Statistics from Dimensions

Copyright The Author(s) 2023. This article is published with open access by Vietnam National University, Ho Chi Minh city, Vietnam. This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0) which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited. 

Abstract

The analysis of DNA, Protein biology sequences for getting useful information from the similarity of them is very important basic problems. Nowadays there are many methods for solving these problems. However, defining the sequence similarity has not yet come up to our expectations. In this paper we put forth hybrid algorithms combining Genetic Alogorithms (GA) with Simulated Annealing Algorithm, from that these requirements could be harmonize, as well as their solutions could find in the short time interval, with high accuracy. The algorithms are performed by using the evolution information of biology sequences, and some heurictic rules to adjust the crossover, selection and mutation process in Genetic Algorithms. In addition, a part of the genetic population is used Annealing Algorithms to find a better new individual.

Comments