The Chinese University of Hong Kong
Department of Computer Science and Engineering


Title: Multiple Landscape Search for Protein Structure Prediction in Lattice Models
Date: March 19, 2015 (Thursday)
Time: 11:00 a.m. - 12:00 noon
Venue: Room 121, 1/F, Ho Sin-hang Engineering Building,
The Chinese University of Hong Kong,
Shatin, N.T.
Speaker: Dr. Kathleen Steinhofel
Department of Informatics
King's College London
United Kingdom



A common approach to tackle NP-hard problems, such as Protein Structure Prediction, are local search-based heuristics. However, the performance of these methods depends strongly on properties of the underlying energy landscape induced by the objective function and the associated neighbourhood relation. More recently, population-based local search methods have been investigated to speed up computation time. In this talk, we present a Firefly-inspired algorithmic approach for protein structure prediction that incorporates simulated annealing for the simultaneous search in time-varying energy landscapes induced by the distance to the best found solution and the underlying landscape that is based upon the energy of protein conformations.



Dr Steinhofel studied Computer Science at the Technical University Leipzig (Germany). After her graduation, she joined the Optimisation Methods and Constraint Logic Programming research group at the National Research Institute for Information Technology (GMD-FIRST) in Berlin as a junior researcher. In 1997, she visited the research group of Prof CK Wong at CUHK as a fellow of the DAAD. After being awarded the PhD degree (Dr.rer.nat.) by the Technical University Berlin in 1999, she held postdoctoral positions at ETH Zurich (Switzerland) and MIT Cambridge (USA). In 2003, she joined King's College London (UK) as a lecturer and is now a Reader in Computer Science and member of the Algorithms and Bioinformatics research group.


Enquiries: Miss Evelyn Lee at tel 3943 8444

For more information, please refer to