Central force optimisation: a new gradient-like metaheuristic for multidimensional search and optimisation
@article{Formato2009CentralFO, title={Central force optimisation: a new gradient-like metaheuristic for multidimensional search and optimisation}, author={Richard A. Formato}, journal={Int. J. Bio Inspired Comput.}, year={2009}, volume={1}, pages={217-238} }
This paper introduces central force optimisation, a novel, nature-inspired, deterministic search metaheuristic for constrained multidimensional optimisation in highly multimodal, smooth, or discontinuous decision spaces. CFO is based on the metaphor of gravitational kinematics. The algorithm searches a decision space by 'flying' its 'probes' through the space by analogy to masses moving through physical space under the influence of gravity. Equations are developed for the probes' positions and…
Figures and Tables from this paper
figure 1 table 1 figure 10 figure 11 figure 12 figure 13 figure 14 figure 15 figure 16 figure 17 figure 19 figure 2 table 2 figure 21 figure 22 figure 23 figure 24 figure 25 figure 26 figure 27 figure 28 figure 29 figure 3 table 3 figure 30 figure 31 figure 4 table 4 figure 5 table 5 figure 6 figure 7 table 7 figure 8 figure 9 figure A-1
32 Citations
Central force optimization: A new deterministic gradient-like optimization metaheuristic
- Computer Science
- 2009
The possibility of creating a new “hyperspace directional derivative” using the Unit Step function to create positive-definite “masses” in “CFO space” is suggested, suggesting that CFO merits further investigation.
Central Force Optimization Applied to the PBM Suite of Antenna Benchmarks
- PhysicsArXiv
- 2010
CFO's gradient-like nature is discussed, and it is speculated that a "generalized hyperspace derivative" might be defined for optimization problems as a new mathematical construct based on the Unit Step function.
Central force metaheuristic optimisation
- Business
- 2015
Central Force Optimisation (CFO) is a nature-inspired conceptual framework with roots in gravitational kinematics, a branch of physics that models the motion of masses moving under the in uence of…
Convergence analysis and performance of an extended central force optimization algorithm
- Computer ScienceAppl. Math. Comput.
- 2012
A multi-start central force optimization for global optimization
- Computer ScienceAppl. Soft Comput.
- 2015
Central force optimization on a GPU: a case study in high performance metaheuristics
- Computer Science2011 IEEE Congress of Evolutionary Computation (CEC)
- 2011
This study presents the first parallel implementation of CFO on a Graphics Processing Unit (GPU) using the NVIDIA Compute Unified Device Architecture (CUDA) and demonstrates substantial speedups depending on problem size and complexity.
Training neural networks using Central Force Optimization and Particle Swarm Optimization: Insights and comparisons
- Computer ScienceExpert Syst. Appl.
- 2012
Central Force Optimization on a GPU: A case study in high performance metaheuristics using multiple topologies
- Computer ScienceIEEE Congress on Evolutionary Computation
- 2011
This work has implemented the concept of local neighborhoods and implemented CFO on a Graphics Processing Unit (GPU) using the NVIDIA Compute Unified Device Architecture (CUDA) extensions for C/C++ to decrease CFO's computational time.
Neighborhood topologies in central force optimization
- Computer Science2017 IEEE Symposium Series on Computational Intelligence (SSCI)
- 2017
Use of different neighborhood topologies on the computation time, functional evaluations, probe corrections, solution quality, convergence, and parameter selection of the CFO algorithm produces results that are very similar to those of the Standard or Fully Connected topology commonly used with CFO.
MICROSTRIP PATCH ANTENNA OPTIMIZATION USING MODIFIED CENTRAL FORCE OPTIMIZATION
- Computer Science, BusinessProgress In Electromagnetics Research B
- 2010
A new scheme, the acceleration clipping, is introduced, which enhances CFO's global search ability while maintaining its simplicity, and is applied to the optimal design of two difierent wideband microstrip patch antennas.
References
SHOWING 1-10 OF 20 REFERENCES
CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS
- Physics
- 2007
Central Force Optimization (CFO) is a new deterministic multi-dimensional search metaheuristic based on the metaphor of gravitational kinematics. It models “probes” that “fly” through the decision…
Evolutionary programming made faster
- Computer ScienceIEEE Trans. Evol. Comput.
- 1999
A "fast EP" (FEP) is proposed which uses a Cauchy instead of Gaussian mutation as the primary search operator and is proposed and tested empirically, showing that IFEP performs better than or as well as the better of FEP and CEP for most benchmark problems tested.
Hybrid Particle Swarm Optimiser using multi-neighborhood topologies
- Computer Science
- 2008
How the hybrid model will get the benefit of the strength of gbest and lbest models is described, to find a better solution without trapping in local minimums models, and to achieve faster convergence rate.
Locating and tracking multiple dynamic optima by a particle swarm model using speciation
- Environmental ScienceIEEE Transactions on Evolutionary Computation
- 2006
This paper proposes an improved particle swarm optimizer using the notion of species to determine its neighborhood best values for solving multimodal optimization problems and for tracking multiple…
A FAST PARTICLE SWARM OPTIMIZATION
- Computer Science
- 2006
This paper introduces a new "fast particle swarm optimization" (FPSO) that does not evaluate all new positions owning a fitness and associated reliability value of each particle of the swarm and the reliability value is only evaluated using the true fitness function if the reliabilityvalue is below a threshold.
Resonant returns to close approaches: Analytical theory ?
- Physics
- 2003
We extend ¨ Opik's theory of close encounters of a small body (either an asteroid or a comet) by explicitly introducing the nodal distance and a time coordinate. Assuming that the heliocentric motion…
Particle swarm optimization
- Computer ScienceSwarm Intelligence
- 2007
A snapshot of particle swarming from the authors’ perspective, including variations in the algorithm, current and ongoing research, applications and open problems, is included.
1 Positive Feedback as a Search Strategy
- Computer Science
- 1991
An application of the proposed methodology to the classical travelling salesman problem shows that the system can rapidly provide very good, if not optimal, solutions.
Threat Characterization: Trajectory Dynamics
- Geology
- 2006
Critical factors not normally considered must be brought into play as one characterizes the threat of NEO impacts.