Paper Info
Title
Contact map overlap maximization using adaptive distributed modified extremal optimization
Abstract
The detection of similar structures in proteins has received considerable attention in the post-genome era. Protein structure alignment, which is similar to sequence alignment, can detect the structural homology between two proteins according to their three-dimensional structures. One of the simplest yet most robust techniques for finding optimal protein structure alignment is to maximize the contact map overlap (CMO). This optimization is known as the CMO problem. We have been developing bio-inspired heuristic models using distributed modified extremal optimization (DMEO) for the CMO problem. DMEO is inspired by distributed genetic algorithms, which are known as island models. DMEO is a hybrid of population-based modified extremal optimization (PMEO) and the island model. In our previous work, we proposed a novel bio-inspired heuristic model, i.e., DMEO with different evolutionary strategies (DMEODES) to maintain population diversity. DMEODES is based on the island model; however, some of the islands, called hot-spot islands, have a different evolutionary strategy. In this paper, we propose a state-of-art heuristic model to improve the DMEO's ability to prevent evolution stagnation. The new model integrates an adaptive generation alternation mechanism in DMEO called ADMEO. To evaluate ADMEO, we used actual protein structures. Experimental results show that ADMEO outperforms DMEODES.
Year
DOI
Venue
2016
10.1109/IWCIA.2016.7805754
2016 IEEE 9th International Workshop on Computational Intelligence and Applications (IWCIA)
Keywords
Field
DocType
Contact map maximization problem,Extremal optimization,Distributed extremal optimization,Bio-inspired heuristic,Island model
Sequence alignment,Population,Mathematical optimization,Heuristic,Extremal optimization,Computer science,Evolution strategy,Maximization,Genetic algorithm,Alternation (linguistics)
Conference
ISBN
Citations 
PageRank 
978-1-5090-2776-7
0
0.34
References 
Authors
12
3
Name
Order
Citations
PageRank
Keiichi Tamura171.59
H. Kitakami29449.68
Tatsuhiro Sakai3104.71