Finding motifs using harmony search
Jyotshna Dongardive, Aarti Patil, Aditya Bir, Suruchi Jamkhedkar, Siby Abraham · 2010
The paper proposes a novel methodology for finding motifs of biological data. It uses music inspired meta-heuristic optimization technique called harmony search to find motif. The model is based on randomly generated l-mers as the initial harmony memory. Pitch adjustment and random selection are used to generate new l-mers, which are adjudged by a specially defined objective function. The proposed method is experimentally validated using sequences of Human Papillomavirus strains obtained from accredited and authorized sources.