Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Aligning multiple protein sequences by parallel hybrid genetic algorithm.

Hung Dinh Nguyen1, Ikuo Yoshihara, Kunihito Yamamori

  • 1Graduate School of Engineering, Miyazaki University, 1-1 Gakuen- Kibanadai-Nishi, Miyazaki 889-2192, Japan. ndhung@taurus.cs.miyazaki-u.ac.jp

Genome Informatics. International Conference on Genome Informatics
|October 23, 2003
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Grid infrastructure and renewables integration for singapore energy transition.

Scientific reports·2025
Same author

Genomes of critically endangered saola are shaped by population structure and purging.

Cell·2025
Same author

Patient Safety Culture in 2 Public Hospitals in Vietnam: A Mixed Method Study.

Journal of nursing care quality·2021
Same author

Nurses' willingness to care for patients infected with HIV or Hepatitis B / C in Vietnam.

Environmental health and preventive medicine·2017
Same author

Efficient approach for simultaneous estimation of multiple health-promoting effects of foods.

Journal of agricultural and food chemistry·2011
Same author

Implementation of an effective hybrid GA for large-scale traveling salesman problems.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2007

A novel parallel hybrid genetic algorithm (GA) significantly improves multiple protein sequence alignment. This advanced method offers superior solution quality and faster computation times compared to existing algorithms.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Algorithm Development

Background:

  • Multiple protein sequence alignment is crucial for understanding protein function and evolution.
  • Existing algorithms face challenges in balancing solution accuracy and computational efficiency.
  • Developing faster and more accurate alignment methods is an ongoing research need.

Purpose of the Study:

  • To introduce a parallel hybrid genetic algorithm (GA) for enhanced sum-of-pairs multiple protein sequence alignment.
  • To propose novel chromosome representations and genetic operators tailored for protein sequence data.
  • To accelerate the alignment process through parallel computation on multiprocessor systems.

Main Methods:

  • Implementation of a multi-population GENITOR-type genetic algorithm.

Related Experiment Videos

  • Integration of local search heuristics to refine alignments.
  • Parallelization of the algorithm on a multiprocessor system for performance enhancement.
  • Utilizing a new chromosome representation and genetic operators.

    • Main Results:

    • The proposed parallel hybrid GA demonstrated superior performance on BAliBASE benchmarks.
    • Achieved higher quality solutions compared to established methods like MSA, OMA, and SAGA.
    • Significantly reduced running times, indicating improved computational efficiency.
    • Validated the algorithm's effectiveness for both multiple sequence alignment and cost function testing.

    Conclusions:

    • The developed parallel hybrid GA is an effective and efficient tool for multiple protein sequence alignment.
    • The novel representation and operators contribute to improved alignment accuracy.
    • Parallelization successfully speeds up the computation, making it suitable for large datasets.