In my talk, I will present Monte Carlo method - Pruned Enriched Method by Grassberger et al., it is based on sequential importance sampling.

1. Pruned Enriched Rosenblatt Method: I will introduce sequential importance sampling, talk about it in relation to protein (polymers in general) folding.

2. Ant Colony Introduction Paper: Introduce Ant Colony Optimization Approach, talk about similarities and differences between two algorithms.

Reference:
P. Grassberger, H. Frauenkron, and W. Nadler. PERM: a Monte Carlo Strategy for Simulating Polymers and Other Things. in Monte Carlo Approach to Biopolymers and Protein Folding, eds. P. Grassberger et al. (World Scientific, Singapore, 1998).

M. Dorigo, V. Maniezzo, and A. Colorni. (1996). The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B. 26(1):1-13.

The papers are available at
http://citeseer.nj.nec.com/grassberger98perm.html
ftp://iridia.ulb.ac.be/pub/mdorigo/journals/IJ.10-SMC96.pdf