arXiv AI

Mycelial Search: A Graph-Structured Metaheuristic for Continuous Optimisation

arXiv Machine Learning
Sep 3

Explainable Information Processing in Particle Swarm Optimization through Landscape and Search Behavior Analysis

The paper introduces a dual‑perspective explainability framework for Particle Swarm Optimization (PSO). From a landscape viewpoint, it uses Exploratory Landscape Analysis (ELA) and machine‑learning classifiers to predict topology‑specific hyperparameters for unseen problems. From an algorithmic viewpoint, it incorporates IOHxplainer and Search Trajectory Networks (STN) with new metrics—Connectivity Density, Fragmentation Score, and Search Efficiency—to visualize and quantify PSO’s search organization and transition effectiveness across 24 benchmark functions and multiple topologies.

By Nitin Gupta, Bapi Dutta, Anupam Yadav
arXiv Machine Learning
Sep 17

Benchmarking Tabular Foundation Models as Surrogates in Expensive Evolutionary Optimization

The paper evaluates the Tabular Prior-data Fitted Network (TabPFN) as a surrogate model in surrogate‑assisted evolutionary algorithms (SAEAs) for expensive optimization problems. Through extensive experiments in both offline and online settings across a range of problem types—including single‑objective, multi‑objective, constrained, combinatorial, mixed‑variable, and engineering tasks—the study finds that TabPFN’s effectiveness varies strongly with the problem characteristics. The authors conclude that TabPFN should be used selectively, with customized model management and algorithm design tailored to data availability, landscape complexity, and search‑space properties.

By Lu Han, Jin Wang, Yuchen Li, Haoran Gu, Shulei Liu, Ziyang Shi, Wenao Lu, Handing Wang
arXiv Machine Learning
Jun 18

Graph Instance Landscapes: When Structural Similarity Does (Not) Reflect Shortest-Path Performance

arXiv:2606. 18267v1 Announce Type: cross Abstract: Benchmarking shortest-path algorithms is commonly based on aggregate performance over heterogeneous graph sets, which limits insight into how different search paradigms react to instance structure.

By Maryam Gholami Shiri, Ivana Krminac, Marko Djukanovi\'c, Sa\v{s}o D\v{z}eroski, Eva Tuba, Tome Eftimov
arXiv AI
Sep 10

An Evolutionary Framework for Automatic Optimization Benchmark Generation via Large Language Models

The paper introduces LLM-EBG, an evolutionary framework that uses a large language model as a generative operator to automatically create optimization benchmarks. By generating unconstrained single-objective continuous minimization problems expressed as mathematical formulas, the framework can produce benchmarks that consistently favor a target algorithm over a comparison algorithm in over 80% of trials. Landscape analysis shows that these generated problems exhibit distinct geometric traits, such as sensitivity to variable scaling, reflecting the search behaviors of different optimization methods.

By Yuhiro Ono, Tomohiro Harada, Yukiya Miura