By Topic

Energy minimization of protein tertiary structures by local search algorithm and parallel simulated annealing using genetic crossover

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
S. Ogura ; Graduate Sch. of Eng., Doshisha Univ., Japan ; K. Aoi ; T. Hiroyasu ; M. Miki
more authors

In this paper, the local search algorithm to improve the searching capability of parallel simulated annealing using genetic crossover (PSA/GAc) for the energy minimization of protein tertiary structures is proposed. Our previous research shows that PSA/GAc is effective for the energy minimization of the small proteins. However, because the energy minimization of larger proteins requires larger number of calculations required to reach the global optimum. In this paper, the local search algorithm to search α-helix efficiently is proposed and is applied to the energy minimization of proteins. Also, for the verification of the algorithm, the test function which has a similar characteristic to the energy functions of proteins that have α-helix structures is proposed. Finally, PSA/GAc with the proposed local search is applied to the same proteins and its capability is discussed. The result indicates that as for the target proteins of this paper, PSA/GAc with local search has obtained the more accurate solutions and additionally, total number of evaluations required to reach the optimum can reduced. From the results, the possibility of effectiveness of proposed local search algorithm on the energy minimization of the proteins with α-helix has been verified.

Published in:

Evolutionary Computation, 2003. CEC '03. The 2003 Congress on  (Volume:3 )

Date of Conference:

8-12 Dec. 2003