Boosting evolutionary algorithm configuration

Algorithm configuration has emerged as an essential technology for the improvement of high-performance solvers. We present new algorithmic ideas to improve state-of-the-art solver configurators automatically by tuning. Particularly, we introduce 1. a forward-simulation method to improve parallel per...

Full description

Saved in:
Bibliographic Details
Published in:Annals of mathematics and artificial intelligence 2022-09, Vol.90 (7-9), p.715-734
Main Authors: Ansótegui, Carlos, Pon, Josep, Sellmann, Meinolf
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Business metrics
Combinatorial analysis
Complex Systems
Computer Science
Configurations
Evolutionary algorithms
Genetic algorithms
Logic programming
Mathematical programming
Mathematics
Optimization
Solvers
State of the art
Tournaments & championships
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Algorithm configuration has emerged as an essential technology for the improvement of high-performance solvers. We present new algorithmic ideas to improve state-of-the-art solver configurators automatically by tuning. Particularly, we introduce 1. a forward-simulation method to improve parallel performance, 2. an improvement to the configuration process itself, and 3. a new technique for instance-specific solver configuration. Extensive experimental results show that the new solver configurator compares very favorably with the state-of-the-art in automatic configuration for combinatorial solvers.
ISSN:1012-2443
1573-7470
DOI:10.1007/s10472-020-09726-y