The Traveling Salesman Problem (TSP) is a classic NP-hard combinatorial optimization problem where traditional intelligent algorithms often suffer from slow convergence and premature convergence to local optima. This paper proposes a novel hybrid optimization framework (HGA-PSO-ACO) that integrates the global exploration capability of the Genetic Algorithm (GA), the rapid convergence characteristics of Particle Swarm Optimization (PSO), and the positive feedback mechanism of Ant Colony Optimization (ACO) through a three-stage adaptive coordination model. The key design challenge is to determine when each component should dominate the search and how information should be transferred across stages without causing premature homogenization of the population. To address this issue, the algorithm employs fitness variance (FVD) for real-time population state monitoring and implements dynamic algorithm switching strategies. Experimental validation on a 40-city TSP benchmark demonstrates that the hybrid algorithm achieves a 40% faster convergence speed, a 2.1% lower relative error, and a 58.3% reduction in run-to-run standard deviation compared to individual algorithms, indicating improved solution stability together with favorable parameter sensitivity control.
Xuhang Chen, Zheng-Rui Zhang, Ze-Hong Chen et al.· 2026 3rd World Conference on...· 0 citations
Text-guided diffusion image editing aims to modify semantic attributes of an image while preserving its identity, layout, and background. However, na\"ively switching the text condition during sampling often causes global drift, as denoising dynamics propagate changes across tokens and can disrupt unedited regions. To address this issue, we propose \textbf{A}synchronous \textbf{T}oken \textbf{D}ecoding \textbf{Edit} (ATDEdit), an inference-time framework that views each sampler step as a parallel update of a globally coupled token matrix and enables token-indexed condition switching with differentiated update policies. Instead of applying synchronous target-conditioned updates to all tokens, ATDEdit estimates editable locations using token-wise conditional surprisal and applies target-conditioned corrections to the selected token set. It supplies source key/value memory at keep-token positions and projects selected keep-token latent rows back to their source values; these operations promote background preservation but do not constitute a pixel-level invariance guarantee. This approach combines local editing and background preservation without external or user-provided spatial masks and without model fine-tuning. On PIE-Bench, ATDEdit achieves the strongest reported preservation metrics, including 27.44~dB PSNR and 0.055 LPIPS, while retaining competitive semantic alignment.
Yang Shi, Liangsi Lu, Minzhe Guo et al.· 0 citations