Adaptive Enhanced Quantum-inspired Simulated Bifurcation Algorithm for Population State Perception
Existing quantum-inspired simulated bifurcation algorithms rely on dynamic scheduling methods but lack the ability to adapt effectively to different problem instances. Additionally, during the evolutionary stage, balancing exploration and exploitation remains challenging. The fundamental issue stems from the widespread use of static preset parameters and globally uniform strategies, which can diminish algorithm effectiveness and lead to result homogenization. This article proposes an Adaptive Enhanced Quantum-inspired Simulated Bifurcation (AE-QSB) framework driven by population states. By leveraging perception indicators of four distinct population states, the QSB algorithm establishes a closed-loop strategy encompassing perception, decision-making, and execution. Within this framework, we introduce three complementary algorithms spanning a spectrum from efficient extremum seeking (ME-BSB), through population-level uniform refinement (SE-DSB), to density-aware adaptive scheduling (SG-DSB). On the medium-sized graph G22, both SE-DSB and SG-DSB achieve a mean gap below 0.05\%, while ME-BSB attains the optimal trade-off between runtime and solution quality with a gap of 0.26\% and the shortest single-run time. We compared AE-QSB variants with other algorithms across all benchmark graphs from G1 to G81. The results demonstrate that AE-QSB achieved the lowest mean gap on 74.6\% of the graphs and the highest average approximation rate on 84.5\% of the graphs. Ablation experiments further revealed that subgroup exploration and rescue mechanisms play crucial roles in both multifactor and single-factor components. This study demonstrates that population statistical information during dynamic evolution provides a computable and effective foundation for adaptive control, enabling quantum-inspired optimization methods to transition from fixed scheduling to data-driven closed-loop control.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Deep Unfolded Simulated Bifurcation for Massive MIMO Signal Detection
Multiple-input multiple-output (MIMO) is a key ingredient of next-generation wireless communications. Recently, various MIMO signal detectors based on deep learning techniques and quantum(-inspired) algorithms have been …
Deep LearningQuantum-Inspired Episode Selection for Monte Carlo Reinforcement Learning via QUBO Optimization
Monte Carlo (MC) reinforcement learning suffers from high sample complexity, especially in environments with sparse rewards, large state spaces, and correlated trajectories. We address these limitations by reformulating …
Reinforcement LearningSolving the Optimal Trading Trajectory Problem Using Simulated Bifurcation
We use an optimization procedure based on simulated bifurcation (SB) to solve the integer portfolio and trading trajectory problem with an unprecedented computational speed. The underlying algorithm is based on a classic…
Portfolio OptimizationEnhancing In-vehicle Multiple Object Tracking Systems with Embeddable Ising Machines
A cognitive function of tracking multiple objects, needed in autonomous mobile vehicles, comprises object detection and their temporal association. While great progress owing to machine learning has been recently seen fo…
Combinatorial OptimizationMultiple Object Trackingobject-detectionObject Detection+1Unlocking the Power of Boltzmann Machines by Parallelizable Sampler and Efficient Temperature Estimation
Boltzmann machines (BMs) are powerful energy-based generative models, but their heavy training cost has largely confined practical use to Restricted BMs (RBMs) trained with an efficient learning method called contrastive…