Abstract
This paper presents Central Force Optimization, a novel, nature inspired, deterministic search metaheuristic for constrained multi-dimensional optimization. CFO is based on the metaphor of gravitational kinematics. Equations are presented for the positions and accelerations experienced by “probes” that “fly” through the decision space by analogy to masses moving under the influence of gravity. In the physical universe, probe satellites become trapped in close orbits around highly gravitating masses. In the CFO analogy, “mass” corresponds to a user-defined function of the value of an objective function to be maximized. CFO is a simple algorithm that is easily implemented in a compact computer program. A typical CFO implementation is applied to several test functions. CFO exhibits very good performance, suggesting that it merits further study.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Formato, R. A., “Central Force Optimization: A New Metaheuristic with Applications in Applied Electromagnetics,” Progress in Electromagnetics Research, vol. PIER 77, 2007, pp. 425–491 (available online at http://ceta.mit.edu/PIER/pier.php?volume=77).
Formato, R. A., Reg. nos. TX 6-459-271, TX 6-461-552, TX 6-468-062, TX 6-464-965, TX 6-522-082, TX 6-540-042, TX 6-603-758, 16 Nov. 2006,et seq., Copyright Office, U. S. Library of Congress, Washington, DC (others pending).
Dorigo, M., M. Birattari, and T. Stützle, “Ant Colony Optimization,” IEEE Comp. Intell. Mag., vol. 1, no. 4, pp. 28–39, Nov. 2006.
“Special Section on Ant Colony Optimization,” IEEE Trans. Evol. Comp., vol. 6, no. 4, Aug. 2002.
“Special Issue on Particle Swarm Optimization,” IEEE Trans. Evol. Comp., vol. 8, no. 3, Jun. 2004.
Beasley, D., D. R. Bull, and R. R. Martin, “A Sequential Niche Technique for Multimodal Function Optimization,” Evol. Comp. (MIT Press), vol. 1, no. 2, 1993, pp. 101–125 (online at http://citeseer.ist.psu.edu/beasley93sequential.html).
Parrott, D., and X. Li, “Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation,” IEEE Trans. Evol. Computation, vol. 10, no. 4, Aug. 2006, pp. 440–458.
Doo-Hyun and O. Se-Young, “A New Mutation Rule for Evolutionary Programming Motivated from Backpropagation Learning,” IEEE Trans. Evolutionary Computation, Vol. 4, No. 2, pp. 188–190, Jul. 2000.
Press, W.H., B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes: The Art of Scientific Computing, Cambridge University Press, Cambridge, UK, and New York, NY, USA, 1986, p. 193 [eq. 7.1.1].
Emmerich, M. T. M., K. C., Giannakoglou, and B., Naujoks, “Single– and Multiobjective Evolutionary Optimization Assisted by Gaussian Random Field Metamodels,” IEEE Trans. Evolutionary Computation, Vol. 10, No. 4, 421–439 [see Appendix I(E)], Aug. 2006.
Korany R. Mahmoud, Dept. of Electrical & Computer Engineering, University of Connecticut, Storrs, CT 06269-2157 (private communication).
Yao, X., Y. Liu, and G. Lin, “Evolutionary Programming Made Faster,” IEEE Trans. Evolutionary Computation, Vol. 3, No. 2, 82–102, Jul. 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Formato, R.A. (2008). Central Force Optimization: A New Nature Inspired Computational Framework for Multidimensional Search and Optimization. In: Krasnogor, N., Nicosia, G., Pavone, M., Pelta, D. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). Studies in Computational Intelligence, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78987-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-78987-1_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78986-4
Online ISBN: 978-3-540-78987-1
eBook Packages: EngineeringEngineering (R0)