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

An Improved Central Force Optimization Algorithm for Multimodal Optimization

Jie Liu, Yu-ping Wang · Journal of Applied Mathematics · 2014

A multi-start central force optimization for global optimization

Yong Liu, Peng Tian · Applied Soft Computing · 2015

Convergence analysis and performance of an improved gravitational search algorithm

Shanhe Jiang, Yan Wang, Zhicheng Ji · Applied Soft Computing · 2014

Electromagnetism-Like Optimization

Nazmul Siddique, Hojjat Adeli · Nature-Inspired Computing · 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.