Advances in Neural and Adaptive Optimization Techniques

The recent developments in combinatorial optimization and multi-objective optimization have shown significant advancements, particularly in leveraging neural networks and adaptive search strategies. Key innovations include the integration of deep reinforcement learning with beam search strategies, which have demonstrated superior performance in combinatorial optimization tasks. Additionally, the introduction of novel algorithms for stochastic multi-armed bandit problems and the extension of regret analysis to include $p$-mean regret provide flexible frameworks for balancing fairness and efficiency in bandit algorithms. In the realm of multi-objective optimization, runtime analysis for evolutionary algorithms in unbounded integer spaces and improvements to the NSGA-II algorithm with tie-breaking rules have enhanced the efficiency and scalability of these methods. Notably, the application of neural combinatorial optimization to stochastic job shop scheduling problems and the development of adaptive large neighborhood search for mixed-integer programming problems highlight the growing trend of incorporating online learning capabilities to improve problem-solving strategies. These advancements collectively push the boundaries of what is achievable in optimization, offering new tools and methodologies for tackling complex, real-world problems.

Sources

Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation

Stochastic $k$-Submodular Bandits with Full Bandit Feedback

p-Mean Regret for Stochastic Bandits

Improving Community-Participated Patrol for Anti-Poaching

Enhancing Multiagent Genetic Network Programming Performance Using Search Space Reduction

Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces

Speeding Up the NSGA-II With a Simple Tie-Breaking Rule

Parallel Greedy Best-First Search with a Bound on the Number of Expansions Relative to Sequential Search

IDEQ: an improved diffusion model for the TSP

Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems

Balans: Multi-Armed Bandits-based Adaptive Large Neighborhood Search for Mixed-Integer Programming Problem

Built with on top of