HPC: A Computational Benchmark of Classical, Parallel, and Hybrid Metaheuristics for QUBO-Based Suspension Geometry Optimization
Open Access
Abstract
The calibration of suspension geometry involves highly nonlinear kinematic relationships and leads to challenging optimization landscapes that are difficult to explore efficiently with classical local methods. Quadratic Unconstrained Binary Optimization (QUBO) provides a unified discrete formulation that enables the use of a wide range of metaheuristic solvers, but its practical behavior in realistic engineering-inspired problems remains insufficiently benchmarked. This paper presents a computational benchmarking study of classical, parallel, and hybrid metaheuristic solvers applied to a QUBO-formulated double wishbone suspension geometry problem. A symbolic multi-body kinematic model is constructed and discretized into a large-scale QUBO instance capturing camber and caster tracking objectives across multiple roll conditions. Using a fixed low-resolution binary encoding, we systematically evaluate solver performance in terms of objective value, runtime, and time-to-solution trade-offs. The benchmark includes standard simulated annealing and tabu search, parallel simulated annealing, population-based annealing, bandit-controlled hybrid heuristics, and continuous-relaxation-based ADMM methods with and without annealing refinement. Extensive experiments conducted on a Euro-HPC pre-exascale system demonstrate that parallel and hybrid solvers can achieve substantial reductions in wall-clock time—often exceeding two orders of magnitude—while attaining objective values comparable to classical simulated annealing. The results reveal clear trade-offs between solution quality and computational efficiency, and highlight how solver structure influences performance on large QUBO instances derived from symbolic engineering models. Rather than focusing on final design optimality, this study provides a reproducible reference benchmark and practical insights into solver behavior for QUBO-based engineering optimization problems.Keywords
Funding Information
- European Union’s NextGenerationEU (2933)
This publication has 23 references indexed in Scilit:
- Quantum computing in the automotive industry: survey, challenges, and perspectivesThe Journal of Supercomputing, 2025
- Solving Combinatorial Optimization Problems Based on QUBO Models2024
- Multiobjective optimization framework for designing a vehicle suspension system. A comparison of optimization algorithmsAdvances in Engineering Software, 2022
- Quantum annealing for industry applications: introduction and reviewReports on Progress in Physics, 2022
- Quadratic Unconstrained Binary Optimization via Quantum-Inspired AnnealingPhysical Review Applied, 2022
- Application of QUBO solver using black-box optimization to structural design for resonance avoidanceScientific Reports, 2022
- Optimal Design and Analysis of Intelligent Vehicle Suspension System Based on ADAMS and Artificial Intelligence AlgorithmsJournal of Physics: Conference Series, 2021
- Design, Optimization and Analysis of Baja Suspension System Using Full Factorial Approach2020
- Design, Analysis and Investigation of an Independent Suspension for Passenger Cars2018
- On Implementation High-Scalable CFD Solvers for Hybrid Clusters with Massively-Parallel Architectures2015