Hyperparameter optimisation in differential evolution using summed local difference strings, a rugged but easily calculated landscape for combinatorial search problems

We analyse the effectiveness of differential evolution hyperparameters in large-scale search problems, i.e. those with very many variables or vector elements, using a novel objective function that is easily calculated from the vector/string itself. The objective function is simply the sum of the differences between adjacent elements. For both binary and real-valued elements whose smallest and largest values are min and max in a vector of length N, the value of the objective function ranges between 0 and (N-1) ? (max-min) and can thus easily be normalised if desired. String length, population size and generations for computational iterations have been studied. Finally, a neural network is trained by systematically varying three hyper-parameters, viz population (NP), mutation factor (F) and crossover rate (CR), and two output target variables are collected (a) median (b) maximum cost function values from 10-trial experiments and compared with SMAC3 and OPTUNA against grid and random search.

Authors

Institutions

Publication Details

Journal
Computer Science and Information Systems
Published
2025-01-01
DOI
https://doi.org/10.2298/csis240628061p
Primary Topic
Metaheuristic Optimization Algorithms Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Hyperparameter optimisation in differential evolution using summed local difference strings, a rugged but easily calculated landscape for combinatorial search problems

Husanbir Singh Pannu, Douglas B. Kell
Computer Science and Information Systems
Metaheuristic Optimization Algorithms Research
article

Hyperparameter optimisation in differential evolution using summed local difference strings, a rugged but easily calculated landscape for combinatorial search problems

Husanbir Singh Pannu, Douglas B. Kell
article en

Abstract

We analyse the effectiveness of differential evolution hyperparameters in large-scale search problems, i.e. those with very many variables or vector elements, using a novel objective function that is easily calculated from the vector/string itself. The objective function is simply the sum of the differences between adjacent elements. For both binary and real-valued elements whose smallest and largest values are min and max in a vector of length N, the value of the objective function ranges between 0 and (N-1) ? (max-min) and can thus easily be normalised if desired. String length, population size and generations for computational iterations have been studied. Finally, a neural network is trained by systematically varying three hyper-parameters, viz population (NP), mutation factor (F) and crossover rate (CR), and two output target variables are collected (a) median (b) maximum cost function values from 10-trial experiments and compared with SMAC3 and OPTUNA against grid and random search.

Computer Science and Information SystemsVol. 22(4)
University of Liverpool (GB), Thapar Institute of Engineering & Technology (IN)
AkzoNobel, Novo Nordisk, Novo Nordisk Fonden, Engineering and Physical Sciences Research Council
Openalex Percentile: Top 86%
Metaheuristic Optimization Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Hyperparameter optimisation in differential evolution using summed local difference strings, a rugged but easily calculated landscape for combinatorial search problems — Husanbir Singh Pannu, Douglas B. Kell · Computer Science and Information Systems (2025) | TGRS Research Map | TGRS