Applied Mathematics

Volume 3, Issue 10 (October 2012)

ISSN Print: 2152-7385   ISSN Online: 2152-7393

Google-based Impact Factor: 0.58  Citations  

Empirical Review of Standard Benchmark Functions Using Evolutionary Global Optimization

HTML  Download Download as PDF (Size: 1311KB)  PP. 1552-1564  
DOI: 10.4236/am.2012.330215    7,059 Downloads   11,998 Views  Citations

ABSTRACT

We have employed a recent implementation of genetic algorithms to study a range of standard benchmark functions for global optimization. It turns out that some of them are not very useful as challenging test functions, since they neither allow for a discrimination between different variants of genetic operators nor exhibit a dimensionality scaling resembling that of real-world problems, for example that of global structure optimization of atomic and molecular clusters. The latter properties seem to be simulated better by two other types of benchmark functions. One type is designed to be deceptive, exemplified here by Lunacek’s function. The other type offers additional advantages of markedly increased complexity and of broad tunability in search space characteristics. For the latter type, we use an implementation based on randomly distributed Gaussians. We advocate the use of the latter types of test functions for algorithm development and benchmarking.

Share and Cite:

J. Dieterich and B. Hartke, "Empirical Review of Standard Benchmark Functions Using Evolutionary Global Optimization," Applied Mathematics, Vol. 3 No. 10A, 2012, pp. 1552-1564. doi: 10.4236/am.2012.330215.

Cited by

[1] OTIMIZAÇÃO DE FUNÇÕES MULTIMODAIS VIA TÉCNICA DE INTELIGÊNCIA COMPUTACIONAL BASEADA EM COLÔNIA DE VAGA-LUMES
4799
[2] Amino Acids Compete with Ammonia in Sulfuric Acid-Based Atmospheric Aerosol Prenucleation: The Case of Glycine and Serine
The Journal of …, 2022
[3] Hierarchical tri-level optimization model for effective use of by-products in a sugarcane supply chain network
Keshteli - Applied Soft Computing, 2022
[4] A collection of 30 multidimensional functions for global optimization benchmarking
Data, 2022
[5] GloMPO (Globally Managed Parallel Optimization): a tool for expensive, black-box optimizations, application to ReaxFF reparameterizations
Journal of …, 2022
[6] Black box approximation in the tensor train format initialized by ANOVA decomposition
arXiv preprint arXiv:2208.03380, 2022
[7] Evaluation of Lateral Displacement Induced by Jet Grouting using Improved Random Forest
Geotechnical and …, 2022
[8] Non‐Deterministic Global Structure Optimization: An Introductory Tutorial
Reviews in Computational Chemistry, Volume 32, 2022
[9] Accelerated Cuckoo Search With Extended Diversification and Intensification
… Journal of Swarm Intelligence Research (IJSIR), 2021
[10] Explaining SOMA: the relation of stochastic perturbation to population diversity and parameter space coverage
Proceedings of the …, 2021
[11] Enhancing the Bees algorithm for global optimisation using search space manipulation
2021
[12] Pandemic Search Algorithm: A Metaheuristic Inspiration of COVID-19 Outbreak
2021 IEEE 3rd International …, 2021
[13] MATHEMATICAL MODELING OF ECOLOGICAL SYSTEMS ALGORITHM
Lebanese Science …, 2021
[14] EXPObench: Benchmarking Surrogate-based Optimisation Algorithms on Expensive Black-box Functions
2021
[15] Advanced Metaheuristic Algorithms on Solving Multimodal Functions: Experimental Analyses and Performance Evaluations
2021
[16] Tournament Topology Particle Swarm Optimization
2021 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2021
[17] Hyper-Heuristics to Customise Metaheuristics for Continuous Optimisation
2021
[18] Socio-cognitive Evolution Strategies
2021
[19] Monomers of Glycine and Serine Have a Limited Ability to Hydrate in the Atmosphere
The Journal of Physical …, 2021
[20] PSO Trajectory Planner Using Kinematic Controllers that Ensure Smooth Differential Robot Velocities
2020
[21] An Improved PSO for Design Optimizations of a Multiband Rectenna for Miniature Energy Harvester
2020
[22] Multipath Routing Technique in Wireless Network Based on Optimization Algorithm
2020
[23] Firefly Algorithm with non-homogeneous population: A case study in economic load dispatch problem
2020
[24] Benchmarking for Metaheuristic Black-Box Optimization: Perspectives and Open Challenges
2020
[25] New Caledonian crow learning algorithm: A new metaheuristic algorithm for solving continuous optimization problems
2020
[26] CUSTOMHyS: Customising Optimisation Metaheuristics via Hyper-heuristic Search
2020
[27] Analysis and Application of Parallel Simulated Annealing
2020
[28] Chaos based optics inspired optimization algorithms as global solution search approach
Chaos, Solitons & Fractals, 2020
[29] FPGA Implementation of Floating Point Based Cuckoo Search Algorithm
2019
[30] Noise can speed Markov chain Monte Carlo estimation and quantum annealing
2019
[31] Malleable parallelism with minimal effort for maximal throughput and maximal hardware load
2019
[32] A conceptual comparison of several metaheuristic algorithms on continuous optimisation problems
2019
[33] A parallel surrogate model assisted evolutionary algorithm for electromagnetic design optimization
2019
[34] Self-organizing Migrating Algorithm with Non-binary Perturbation
2019
[35] Playground Algorithm as a New Meta-heuristic Optimization Algorithm
2019
[36] Stochastic field representation using bi-fidelity combination of proper orthogonal decomposition and Kriging
Computer Methods in Applied Mechanics and …, 2019
[37] Exploring self‐organization of molecular tether molecules on a gold surface by global structure optimization
2019
[38] A hybrid optimization scheme for self‐potential measurements due to multiple sheet‐like bodies in arbitrary 2D resistivity distributions
2019
[39] Biochemical parameter estimation vs. benchmark functions: A comparative study of optimization performance and representation design
2019
[40] High-Performance Computing to tackle complex problems in life sciences
2019
[41] Comparing reliability of grid-based Quality-Diversity algorithms using artificial landscapes
2019
[42] Local optima networks for continuous fitness landscapes
2019
[43] Computational Technology for Global Search Based on the Modified Algorithm of the Univariate Nonlocal Optimization
2019
[44] Business-Oriented Data Analytics: Advances in Profit-Driven Model Building and Fraud Detection
2018
[45] Globally Optimal Catalytic Fields-Inverse Design of Abstract Embeddings for Maximum Reaction Rate Acceleration
Journal of Chemical Theory and Computation, 2018
[46] Cluster structures influenced by interaction with a surface
Physical Chemistry Chemical Physics, 2018
[47] Quantum and Soft Computing
2018
[48] PDPSO: THE FUSION OF PRIMAL-DUAL INTERIOR POINT METHOD AND PARTICLE SWARM OPTIMIZATION ALGORITHM
2018
[49] Experimenting with a New Population-Based Optimization Technique: FUNgal Growth Inspired (FUNGI) Optimizer
Recent Developments and the New Direction in Soft-Computing Foundations and Applications, 2018
[50] Uma Variante Melhorada do Algoritmo Busca Cuco usando uma Estratégia de Quasi Opposition–Based Learning
2018
[51] Extended experimental study on PSO with partial population restart based on complex network analysis
Logic Journal of the IGPL, 2018
[52] Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization
The Journal of Supercomputing, 2018
[53] FIL-DGA based hardware optimization system
Applied Soft Computing, 2018
[54] Towards a hybrid algorithm of swarm intelligence⋆
2018
[55] Gradient methods with higher-order information for unconstrained optimization
2018
[56] Adaptive parallelism with RMI: Idle high-performance computing resources can be completely avoided
2018
[57] Why Simple Population Restart Does Not Work in PSO
2018
[58] Particle Swarm Optimization with Distance Based Repulsivity
2018
[59] Using complex network visualization and analysis for uncovering the inner dynamics of PSO algorithm
2017
[60] Uma nova variante do algoritmo do morcego baseada em uma modificação no operador de mutação de michalewicz
2017
[61] Soft-computing in Physical and Chemical Sciences: A Shift in Computing Paradigm
2017
[62] Yapay zeka tabanlı optimizasyon algoritmaları geliştirilmesi
2017
[63] Exploring the shortest path in PSO communication network
2017
[64] Globally-Optimized Local Pseudopotentials for (Orbital-Free) Density Functional Theory Simulations of Liquids and Solids
Journal of Chemical Theory and Computation, 2017
[65] An adaptive Cuckoo search algorithm for optimisation
Applied Computing and Informatics, 2017
[66] Continuous versions of firefly algorithm: a review
Artificial Intelligence Review, 2017
[67] Elite opposition learning and exponential function steps-based dragonfly algorithm for global optimization
2017
[68] Improved Cluster Structure Optimization: Hybridizing Evolutionary Algorithms with Local Heat Pulses
Inorganics, 2017
[69] Uma Nova Variante do Algoritmo do Morcego Baseada em uma Modificaç ao no Operador de Mutaç ao de Michalewicz
2017
[70] Ant Colony Optimization with Stepwise Localization of the Discrete Search Space to Solve Function Optimization Problems
2017
[71] Novel hybrid feature selection models for unsupervised document categorization
2017
[72] Modified bat algorithm with cauchy mutation and elite opposition-based learning
2017
[73] Evolutionary Multimodal Optimization
Optimization Methods and Applications, 2017
[74] Hill-Climbing Algorithm with a Stick for Unconstrained Optimization Problems
Advances in Applied Mathematics and Mechanics, 2017
[75] Improvement of RBF Training by Removing of Selected Pattern
Artificial Intelligence and Soft Computing, 2017
[76] Hybrid genetic deflated Newton method for global optimisation
Journal of Computational and Applied Mathematics, 2017
[77] PSO with Partial Population Restart Based on Complex Network Analysis
Hybrid Artificial Intelligent Systems, 2017
[78] Global optimization test problems based on random field composition.
2017
[79] ABC and PSO: A comparative analysis
2016
[80] Hooked on Springs: Using Virtualized Damped Harmonic Oscillators to Explore Complex Search Spaces
2016
[81] Development of Particle Swarm Optimization Based Rainfall-Runoff Prediction Model for Pahang River, Pekan
2016
[82] hGRGA: A Scalable Genetic Algorithm using Homologous Gene Schema Replacement
Swarm and Evolutionary Computation, 2016
[83] Empirical Evaluation of Changing Crossover Operators to Solve Function Optimization Problems
2016 IEEE Symposium Series on Computational Intelligence (SSCI), 2016
[84] Conquering the hard cases of Lennard-Jones clusters with simple recipes
Computational and Theoretical Chemistry, 2016
[85] Error-Safe, Portable, and Efficient Evolutionary Algorithms Implementation with High Scalability
Journal of Chemical Theory and Computation, 2016
[86] Handbook of research on natural computing for optimization problems
2016
[87] Verification of thermo-dynamical genetic algorithm to solve the function optimization problem through diversity measurement—Diversity measurement and its …
2016
[88] Global optimization test problems based on random field composition
Optimization Letters, 2016
[89] A System on Chip Development of Customizable GA Architecture for Real Parameter Optimization Problem
2016
[90] Path Optimization with Artificial Bee Colony Algorithm in WSN
2016
[91] A Scalable Gene Replacement Operator for Genetic Algorithm
2016
[92] Enhanced particle swarm optimization with self-adaptation on entropy-based inertia weight
IEICE TRANSACTIONS on Information and Systems, 2016
[93] Mosquito Flying Optimization (MFO)
2016
[94] Verification of thermo-dynamical genetic algorithm to solve the function optimization problem through diversity measurement—Diversity measurement and its …
2016
[95] CA 2016/004–Versão 001–Validação das funções de teste no Framework de Otimização do LEV-Versão 2016-03-02
2016
[96] Avaliação de técnicas de paralelização de algoritmos bioinspirados utilizando computação GPU: um estudo de casos para otimização de roteamento em …
2015
[97] Precision Test of Many-Body QED in the Fine Structure Doublet Using Short-Lived Isotopes
2015
[98] Noise Benefits in Markov Chain Monte Carlo Computation
2015
[99] Evolutionary bilevel optimization for complex control problems and blackbox function optimization
2015
[100] 以植基於位置及適應值偏離之調控器增強粒子群優化法
成功大學資訊管理研究所學位論文, 2015
[101] AVALIAÇÃO DE TÉCNICAS DE PARALELIZAÇÃO DE ALGORITMOS BIOINSPIRADOS UTILIZANDO COMPUTAÇÃO GPU: UM ESTUDO DE CASOS PARA OTIMIZAÇÃO DE ROTEAMENTO EM REDES ÓPTICAS
2015
[102] Markov chain Analysis of Evolution Strategies
Thèse, 2015
[103] Toolbox for genetic algorithm in VC++
MOOCs, Innovation and Technology in Education (MITE), 2015 IEEE 3rd International Conference on, 2015
[104] Extending design space optimization heuristics for use with Stochastic Colored Petri nets
Proc. IEEE Int. Systems Conference (SysCon 2015), 2015
[105] Parallel and Interacting Stochastic Approximation Annealing algorithms for global optimisation
arXiv preprint arXiv:1508.04876, 2015
[106] Efficient global optimization of reactive force‐field parameters
Journal of computational chemistry, 2015
[107] Professur für Kognitive Systeme
2015
[108] Dynamic particle swarm optimization with heterogeneous multicore parallelism and GPU acceleration
Electrical and Computer Engineering (CCECE), 2015 IEEE 28th Canadian Conference on, 2015
[109] Enhanced Particle Swarm Optimization with Self-Adaptation Based on Fitness-Weighted Acceleration Coefficients
Intelligent Automation & Soft Computing, 2015
[110] Alexandre Chotard
2015
[111] Interactive Markov Models of Optimization Search Strategies
2015
[112] A Novel Hybrid SP-QPSO Algorithm Using CVT for High Dimensional Problems
Advances in Global Optimization, 2015
[113] Avaliação de técnicas de paralelização de algoritmos bioinspirados utilizando computação GPU: um estudo de casos para otimização de roteamento em redes …
2015
[114] Avaliação de técnicas de paralelização de algoritmos bioinspirados utilizando computação GPU: um estudo de casos para otimização de roteamento em redes …
2015
[115] Swarm and Evolutionary Computation
2015
[116] A Synchronous-Asynchronous Particle Swarm Optimisation Algorithm
The Scientific World Journal, 2014
[117] Numerical optimizers for nanophotonic devices
2014
[118] A size resolved investigation of large water clusters
Physical Chemistry Chemical Physics, 2014
[119] Optimization Algorithm Inspired by Social Insect Behaviour in Comparison with Hill Climbing
Information Sciences & Technologies: Bulletin of the ACM Slovakia, 2013
[120] Should Every Man be an Island?
2013
[121] Interactive Markov Models of Evolutionary Algorithms
2013
[122] Should every man be an island
2013
[123] Knižnica testovacích funkcií pre optimalizačné algoritmy v C/C++ jazyku
2013
[124] Global optimization of some difficult benchmark functions by cuckoo-host co-evolution meta-heuristics
2012

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.