Constrained Molecular Dynamics

What's Constrained Molecular Dynamics?

Constrained Molecular Dynamics (CMD) is a new search and optimization method inspired by nature invented by Riccardo Poli and Chris Stephens. This method uses the physics of masses and forces to guide the exploration of fitness landscapes. Below are two snapshots of the algorithm in action

Learn more about CMD by either reading our paper presented at the European Conference on Genetic Programming (EuroGP 2004) or by running this Powerpoint presentation (you will need VRML and the LiveWeb add-in in Powerpoint in order to be able to see the 3-D real-time demostrations).

Demos

If your browser is VRML enabled, you will also be able to see the demos below.

Five particles connected by springs (in a ring topology), with gravity and friction find the optimum of a unimodal quadratic function.

Twenty particles connected by springs (every particle is connected with every other particle), with gravity and friction find the optimum of a highly multimodal function (the Rastrigin's function, which presents around 100 local optima in the region shown).