A parallel tabu search for conformational energy optimization of oligopeptides
✍ Scribed by Morales, L. B.; Gardu�o-Ju�rez, R.; Aguilar-Alvarado, J. M.; Riveros-Castro, F. J.
- Publisher
- John Wiley and Sons
- Year
- 2000
- Tongue
- English
- Weight
- 213 KB
- Volume
- 21
- Category
- Article
- ISSN
- 0192-8651
No coin nor oath required. For personal study only.
✦ Synopsis
We have developed and implemented a tabu search heuristic (TS) to determine the best energy minimum for oligopeptides. Our test molecule was Met-enkephalin, a pentapetide that over the years has been used as a validation model for many global optimizers. The test potential energy function was ECEPP/3. Our tabu search implementation is based on assigning integer values to the variables to be optimized, and in facilitating the diversification and intensification of the search. The final output from the TS is treated with a local optimizer, and our best result competes both in quality and CPU time with those reported in the literature. The results indicate that TS is an efficient algorithm for conformational searches. We present a parallel TS version along with experimental results that show that this algorithm allows significant increases in speed.