Skip to content
Research Article Open access CC BY 3.0

Pseudorandomness in Central Force Optimization

Richard A. Formato

Journal of Advances in Mathematics and Computer Science · pp. 241–264 · Published 29 Apr 2013

10.9734/BJMCS/2013/3381

Abstract

Central Force Optimization is a deterministic metaheuristic for an evolutionary algorithm that searches a decision space by flying probes whose trajectories are computed using a gravitational metaphor. CFO benefits from the inclusion of a pseudorandom component (a numerical sequence that is precisely known by specification or calculation but otherwise arbitrary). The essential requirement is that the sequence is uncorrelated with the decision space topology, so that its effect is to pseudorandomly distribute probes throughout the landscape. While this process may appear to be similar to the randomness in an inherently stochastic algorithm, it is in fact fundamentally different because CFO remains deterministic at every step. Three pseudorandom methods are discussed (initial probe distribution, repositioning factor, and decision space adaptation). A sample problem is presented in detail and summary data included for a 23-function benchmark suite. CFO’s performance is quite good compared to other highly developed, state-of-the-art algorithms.

Central force optimization CFO optimization metaheuristic evolutionary algorithm pseudorandomness decision space exploration and exploitation

Cited by 38

CFO Algorithm Using Niche and Opposition-Based Learning

Min Li, Fei Liang, Jie Liu · 2018 14th International Conference on Computational Intelligence and Security (CIS) · 2018

Adaptive Central Force Optimization Algorithm Based on the Stability Analysis

Weiyi Qian, Bo Wang, Zhiguang Feng · Mathematical Problems in Engineering · 2015

References

· Introduction to Nature-Inspired Optimization · 2017

A Central Force Optimization Approach for Data Clustering

Seyed Hamed Javadi, Seyed Hamid Zahiri · IETE Journal of Research · 2018

Gravitational search algorithm with both attractive and repulsive forces

Hamed Zandevakili, Esmat Rashedi, Ali Mahani · Soft Computing · 2017

Central Force Optimization Algorithm

Bo Xing, Wen-Jing Gao · Intelligent Systems Reference Library · 2013

Synthesis of unequally‐spaced linear array using modified central force optimisation algorithm

Korany Ragab Mahmoud · IET Microwaves, Antennas & Propagation · 2016

π Fraction-Based Optimization of the PBM Antenna Benchmarks

Richard A. Formato · Asset Analytics · 2018

Neighborhood topologies in central force optimization

Robert C. Green · 2017 IEEE Symposium Series on Computational Intelligence (SSCI) · 2017

Physics Inspired Optimization Algorithms

George Lindfield, John Penny · Introduction to Nature-Inspired Optimization · 2017

Showing 14 of 38 known citations — external sources report more than can currently be individually listed.

Article metrics

Real usage data collected on this platform.

41

Page views

0

PDF downloads

3

Outbound clicks

38

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.