Global Optimization of Non-Linear Systems of Equations by Simulating the Flight of a Projectile in the Conformational Space

A new heuristic optimization algorithm is presented based on an analogy with the physical phenomenon of a projectile launched in a conformational space under the influence of a gravitational force. Its implementation simplicity and the option to enhance it with local search methods make it ideal for the optimization of non-linear systems of equations. The algorithm is applied to standard test cases where it successfully recovered known optima and discovered new ones. Suggestions for future development are made since the algorithm proved to be successful enough to warrant further investigation.

Citation

Harkiolakis, N., “Global Optimization of Non-Linear Systems of Equations by Simulating the Flight of a Projectile in the Conformational Space”, 10th WSEAS International Conference on Mathematical Methods, Computational Techniques and Intelligent Systems, Corfu, Greece, October 26-28, 2008.

Article

Download

View PDF