Multiple DNA Sequences Alignment Using Heuristic-Based Genetic Algorithm(Artificial Intelligence and Cognitive Science)

スポンサーリンク

概要

• 論文の詳細を見る

• The alignment of biological sequences is a crucial tool in molecular biology and genome analysis. A wide variety of approaches has been proposed for multiple sequence alignment problem; however, some of them need prerequisites to help find the best alignment or some of them may suffer from the drawbacks of complexity and memory requirement so they can be only applied to cases with a limited number of sequences. In this paper, we view the multiple sequence alignment problem as an optimization problem and propose a heuristic-based genetic algorithm (GA) approach to solve it. The heuristic/GA hybrid yields better results than other well-known packages do. Experimental results are presented to illustrate the feasibility of the proposed approach.

• 社団法人電子情報通信学会の論文
• 2004-07-01

著者

• Chung Shih-wei

  Ec Laboratory Department Of Information Management Shu-te University

• LAI Chih-Chin

  Department of Information Management, Shu-Te University

• Lai Chih-chin

  Department Of Computer Science And Information Engineering National University Of Tainan

• Lai Chih-chin

  Department Of Information Management Shu-te University

関連論文

• Multiple DNA Sequences Alignment Using Heuristic-Based Genetic Algorithm(Artificial Intelligence and Cognitive Science)
• An Optimal Material Distribution System Based on Nested Genetic Algorithm(Algorithms)
• A Novel Image Segmentation Approach Based on Particle Swarm Optimization(Digital Signal Processing)

スポンサーリンク