Related Experiment Video
Updated: Aug 30, 2026

An Integrated Approach for Microprotein Identification and Sequence Analysis
Published on: July 12, 2022
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
Abstract:
This paper presents a parallel hybrid genetic algorithm (GA) for solving the sum-of-pairs multiple protein sequence alignment. A new chromosome representation and its corresponding genetic operators are proposed. A multi-population GENITOR-type GA is combined with local search heuristics. It is then extended to run in parallel on a multiprocessor system for speeding up. Experimental results of benchmarks from the BAliBASE show that the proposed method is superior to MSA, OMA, and SAGA methods with regard to quality of solution and running time. It can be used for finding multiple sequence alignment as well as testing cost functions.

