On the Utility of Directional Information for Repositioning Errant Probes in Central Force Optimization

Central Force Optimization is a global search and optimization algorithm that searches a decision space by flying "probes" whose trajectories are deterministically computed using two equations of motion. Because it is possible for a probe to fly outside the domain of feasible solutions, a simple errant probe retrieval method has been used previously that does not include the directional information contained in a probe's acceleration vector. This note investigates the effect of adding directionality to the "repositioning factor" approach. As a general proposition, it appears that doing so does not improve convergence speed or accuracy. In fact, adding directionality to the original errant probe retrieval scheme appears to be highly inadvisable. Nevertheless, there may be alternative probe retrieval schemes that do benefit from directional information, and the results reported here may assist in or encourage their development.

[1]  Richard A. Formato,et al.  Central force optimization: A new deterministic gradient-like optimization metaheuristic , 2009 .

[2]  Richard A. Formato,et al.  Pseudorandomness in Central Force Optimization , 2010, ArXiv.

[3]  Richard A. Formato Are Near Earth Objects the Key to Optimization Theory , 2009 .

[4]  Richard A. Formato,et al.  CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS , 2007 .

[5]  Richard A. Formato,et al.  Central Force Optimization with variable initial probes and adaptive decision space , 2011, Appl. Math. Comput..

[6]  Richard A. Formato,et al.  Central Force Optimization and NEOs - First Cousins? , 2010, J. Multiple Valued Log. Soft Comput..

[7]  Richard A. Formato,et al.  Central Force Optimization Applied to the PBM Suite of Antenna Benchmarks , 2010, ArXiv.

[8]  Richard A. Formato,et al.  Central force optimisation: a new gradient-like metaheuristic for multidimensional search and optimisation , 2009, Int. J. Bio Inspired Comput..

[9]  Gubran M. Qubati,et al.  MICROSTRIP PATCH ANTENNA OPTIMIZATION USING MODIFIED CENTRAL FORCE OPTIMIZATION , 2010, Progress In Electromagnetics Research B.

[10]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[11]  Richard A. Formato Parameter-Free Deterministic Global Search with Simplified Central Force Optimization , 2010, ICIC.

[12]  Richard A. Formato Comparative Results: Group Search Optimizer and Central Force Optimization , 2010, ArXiv.

[13]  Richard A. Formato,et al.  Parameter-Free Deterministic Global Search with Central Force Optimization , 2010, ArXiv.

[14]  Nihad Dib,et al.  Antenna benchmark performance and array synthesis using central force optimisation , 2010 .

[15]  Richard A. Formato,et al.  Improved Cfo Algorithm for Antenna Optimization , 2010 .