Multi-agent list-based threshold-accepting algorithm for numerical optimisation

DOI10.1504/IJCSM.2015.072970MaRDI QIDQ2224048zbMATH OpenFDO

Authors Juan Lin, Yiwen Zhong

Publication date 3 February 2021

Published in International Journal of Computing Science and Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/IJCSM.2015.072970

zbMATH Keywords

agent-based systemsdiversificationfunctions optimisationintensificationlist-based algorithmslocal searchMASmulti-agent systemsnumerical optimisationparticle swarm optimisationprotein structure predictionPSOPSPsimulated annealingthreshold-accepting algorithms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Approximation methods and heuristics in mathematical programming (90C59)

Review text

Summary: Traditional list-based threshold-accepting (LBTA) algorithm is similar with simulated annealing (SA) algorithm, depends on an intense local search method, and utilises a list filling procedure with threshold values to search the solution space effectively. Inspired by the learning ability of particle swarm optimisation (PSO), multi-agent LBTA (MLBTA) involves the learning knowledge to guide its sampling, explores the solution space in a co-evolution mode. Compare with multi-agent SA (MSA) algorithm adapting the same local search version, MLBTA incorporates a dynamic list of threshold values which is adapted according to the topology of the solution space and tunes only one parameter. Dispense with sophisticated parameters as MSA, MLBTA balances the intensification and diversification iteratively. Computational results on functions optimisation and protein structure prediction (PSP) problems show that MLBTA algorithm achieves better or comparable performances with MSA.

Recommendations

• A novel threshold accepting meta-heuristic for the job-shop scheduling problem
• The threshold accepting optimisation algorithm in economics and statistics
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
• An improved multi-agent genetic algorithm for numerical optimization
• A multi-start threshold accepting algorithm for multiple objective continuous optimization problems

This page was built for publication: Multi-agent list-based threshold-accepting algorithm for numerical optimisation

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