Convergence analysis and performance of the extended artificial physics optimization algorithm

DOI10.1016/J.AMC.2011.02.062MaRDI QIDQ426928zbMATH OpenOpenAlexFDO

Authors Liping Xie, Jianchao Zeng, Richard A. Formato

Publication date 13 June 2012

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2011.02.062

zbMATH Keywords

convergenceextended artificial physics optimizationglobal optimizationgravitational forcemultidimensional searchNewton's lawnumerical experimentsphysicomimeticsstochastic, evolutionary algorithmvirtual force

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Stochastic programming (90C15)

Review text

The extended artificial physics optimization (EAPO), a population-based, stochastic, evolutionary algorithm for multidimensional search and optimization is presented. A proof of convergence is developed that reveals the conditions under which EAPO is guaranteed to converge. EAPO's performance is compared to APO's with numerical experiments which confirm that EAPO exhibits faster convergence and better diversity. Some open questioned are proposed.

Recommendations

• Convergence analysis and performance of an extended central force optimization algorithm
• Adaptive artificial physics optimization using proportional derivative controllers
• A multivariant optimization algorithm and its convergence analysis
• A predictable artificial physics optimisation algorithm
• Convergence of artificial plant optimisation algorithm

Cites work

• An electromagnetism-like mechanism for global optimization
• Feasibility and Dominance Rules in the Electromagnetism-Like Algorithm for Constrained Global Optimization
• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 1480194 (Why is no real title available?)
• Optimization by simulated annealing

Cited in

(5)

• A predictable artificial physics optimisation algorithm
• Convergence analysis and performance of an extended central force optimization algorithm
• Convergence of artificial plant optimisation algorithm
• Adaptive artificial physics optimization using proportional derivative controllers
• Convergence analysis of flow direction algorithm in continuous search space and its improvement

This page was built for publication: Convergence analysis and performance of the extended artificial physics optimization algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q426928)