Showing cs.AIShow all
3 papers · 1 filter
cs.AI2026
Limited Perfect Monotonical Surrogates constructed using low-cost recursive linkage discovery with guaranteed output
M. W. Przewozniczek, F. Chicano, R. Tinós +1
Surrogates provide a cheap solution evaluation and offer significant leverage for optimizing computationally expensive problems. Usually, surrogates only approximate the original f…
cs.AI2025
Moving between high-quality optima using multi-satisfiability characteristics in hard-to-solve Max3Sat instances
J. Piatek, M. W. Przewozniczek, F. Chicano +1
Gray-box optimization proposes effective and efficient optimizers of general use. To this end, it leverages information about variable dependencies and the subfunction-based proble…
cs.AI2024
Iterated Local Search with Linkage Learning
Renato Tinós, Michal W. Przewozniczek, Darrell Whitley +1
In pseudo-Boolean optimization, a variable interaction graph represents variables as vertices, and interactions between pairs of variables as edges. In black-box optimization, the…