PRISM: A Predictive Protocol for Permutation Optimization via Landscape Diagnostics
This work addresses the challenge of efficiently determining whether permutation optimization is worthwhile—and which search strategy to employ—in scenarios where system components are fixed but their ordering significantly impacts performance. The authors propose PRISM, a novel protocol that introduces fitness landscape diagnostics into permutation optimization for the first time. By leveraging low-cost first-order autocorrelation and fitness-distance correlation analyses, PRISM predicts search behavior prior to optimization, thereby guiding the selection of appropriate search strategies, operators, and simplification schemes. Empirical validation across diverse tasks—including neural architecture design, scientific machine learning, and large-model instruction sequencing—demonstrates that PRISM accurately forecasts optimization outcomes and confirms the complementary nature of permutation and content optimization.