Current Proceedings on Technology
Yazarlar: Lamiche Chaabane, Moussaoui Abdelouahab
Konular:-
Anahtar Kelimeler:Multiple sequence alignment,Tabu search,Improved tabu search,Neighborhood generation,Selection mechanisms.
Özet: In this study, A new method for solving sequence alignment problem is proposed, which is named ITS (Improved Tabu Search). This algorithm is based on the classical Tabu Search (TS). ITS is implemented in order to obtain results of multiple sequence alignment. Several ideas concerning neighborhood generation, move selection mechanisms and intensification/diversification strategies for our proposed ITS are investigated. ITS has generated high-quality results in terms of measure of scores in comparison with the classical TS and simple iterative search algorithm. Some results are presented and discussed.