Improving selection and reproduction efficiency by exploiting local mini-archives in the decomposition-based evolutionary multi-objective optimization

This paper demonstrates novel ways to enhance reproduction efficiency in decomposition-based evolutionary multi-objective optimization. The foundation for all developments is the concept of local mini-archives associated with subproblems. These mini-archives preserve locally best contributing solutions and are designed to be computationally efficient. During steady-state evolution, the method exploits these mini-archives to perform advantageous gradient-based adjustments to offspring decision vectors constructed using regular crossover and mutation. The paper also introduces a dynamic parent selection mechanism that allows the method to shift from more neighborhood-based exploratory behavior at the beginning of the optimization to more archive-based exploitation at the end. All developments were thoroughly tested in both a posteriori and an interactive optimization context. The latter optimization is typically more demanding and requires several adaptations of the population within a single optimizer run. In both cases, the developments allowed the construction of more promising populations with fewer function evaluations.

Authors

Publication Details

Journal
Swarm and Evolutionary Computation
Published
2026-11-17
DOI
https://doi.org/10.1016/j.swevo.2026.102612
Primary Topic
Advanced Multi-Objective Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

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

Improving selection and reproduction efficiency by exploiting local mini-archives in the decomposition-based evolutionary multi-objective optimization

Michał K. Tomczyk
Swarm and Evolutionary Computation
Advanced Multi-Objective Optimization Algorithms
article

Improving selection and reproduction efficiency by exploiting local mini-archives in the decomposition-based evolutionary multi-objective optimization

Michał K. Tomczyk
article en

Abstract

This paper demonstrates novel ways to enhance reproduction efficiency in decomposition-based evolutionary multi-objective optimization. The foundation for all developments is the concept of local mini-archives associated with subproblems. These mini-archives preserve locally best contributing solutions and are designed to be computationally efficient. During steady-state evolution, the method exploits these mini-archives to perform advantageous gradient-based adjustments to offspring decision vectors constructed using regular crossover and mutation. The paper also introduces a dynamic parent selection mechanism that allows the method to shift from more neighborhood-based exploratory behavior at the beginning of the optimization to more archive-based exploitation at the end. All developments were thoroughly tested in both a posteriori and an interactive optimization context. The latter optimization is typically more demanding and requires several adaptations of the population within a single optimizer run. In both cases, the developments allowed the construction of more promising populations with fewer function evaluations.

Swarm and Evolutionary ComputationVol. 111
Ministerstwo Edukacji i Nauki
Advanced Multi-Objective Optimization Algorithms
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.

Laika access coming soon