A novel statistical approach for comparing meta-heuristic stochastic optimization algorithms according to the distribution of solutions in the search space

DOI10.1016/J.INS.2019.03.049MaRDI QIDQ2212583zbMATH OpenOpenAlexWikidataFDO

Authors Tome Eftimov, Peter Korošec

Publication date 24 November 2020

Published in Information Sciences (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.ins.2019.03.049

zbMATH Keywords

benchmarkingexploitation powerexploration powersingle objective problemsstatistical comparison

Mathematics Subject Classification ID

Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Deep statistical comparison for meta-heuristic stochastic optimization algorithms
• Statistical learning makes the hybridization of particle swarm and differential evolution more efficient --- a novel hybrid optimizer
• Methods to compare expensive stochastic optimization algorithms with random restarts
• Exploiting run time distributions to compare sequential and parallel stochastic local search algorithms
• Statistical heuristic search

Cites work

• A multivariate two-sample test based on the number of nearest neighbor type coincidences
• A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization
• Computing the nearest correlation matrix--a problem from finance
• Consistency of general bootstrap methods for degenerate U-type and V-type statistics
• Firefly Algorithms for Multimodal Optimization
• Multivariate Two-Sample Tests Based on Nearest Neighbors
• Principal component analysis.
• Random matrix theory
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm

Cited in

(3)

• Deep statistical comparison for meta-heuristic stochastic optimization algorithms
• A statistical learning based approach for parameter fine-tuning of metaheuristics
• A diversity metric for population-based metaheuristic algorithms

Describes a project that uses

Uses Software

• scmamp

This page was built for publication: A novel statistical approach for comparing meta-heuristic stochastic optimization algorithms according to the distribution of solutions in the search space

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