Cooling schedules for optimal annealing
Mathematics of Operations Research
Computability and complexity theory
Computability and complexity theory
A complete and effective move set for simplified protein folding
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
A Guide to Monte Carlo Simulations in Statistical Physics
A Guide to Monte Carlo Simulations in Statistical Physics
Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing
Computers and Operations Research
Cotranslational protein folding—fact or fiction?
Bioinformatics
Stochastic protein folding simulation in the three-dimensional HP-model
Computational Biology and Chemistry
Protein structure prediction on the face centered cubic lattice by local search
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Protein structure prediction in lattice models with particle swarm optimization
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
Adaptation of a multiagent evolutionary algorithm to NK landscapes
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Hi-index | 0.00 |
We present experimental results on benchmark problems in 3D cubic lattice structures with the Miyazawa-Jernigan energy function for two local search procedures that utilise the pull-move set: (i) population-based local search (PLS) that traverses the energy landscape with greedy steps towards (potential) local minima followed by upward steps up to a certain level of the objective function; (ii) simulated annealing with a logarithmic cooling schedule (LSA). The parameter settings for PLS are derived from short LSA-runs executed in pre-processing and the procedure utilises tabu lists generated for each member of the population. In terms of the total number of energy function evaluations both methods perform equally well, however, PLS has the potential of being parallelised with an expected speed-up in the region of the population size. Furthermore, both methods require a significant smaller number of function evaluations when compared to Monte Carlo simulations with kink-jump moves.