Multi-Objective Optimization in Complex Systems

The field of multi-objective optimization is experiencing significant growth, driven by the need to balance competing criteria in complex systems. Recent developments have focused on applying evolutionary algorithms, such as genetic algorithms and multi-objective search, to real-world problems like blockchain routing, task assignment, and pathfinding. These approaches have shown promise in exploiting trade-offs and internalizing constraints, leading to improved performance and efficiency. Notably, the integration of adaptive instance profiling, deterministic baselines, and safety guarantees has enabled the development of robust and reliable systems.

Some noteworthy papers in this area include: The Hybrid Genetic Algorithm for Optimal User Order Routing, which proposes a hybrid genetic algorithm architecture for real-time solver optimization in blockchain routing. The Collaborative Task Assignment, Sequencing and Multi-agent Path-finding paper, which presents a Conflict-Based Search with Task Sequencing algorithm for optimal and complete task assignment and sequencing. The Multi-Objective Search: Algorithms, Applications, and Emerging Directions paper, which surveys developments in multi-objective search and highlights cross-disciplinary opportunities. The Collision avoidance and path finding in a robotic mobile fulfillment system using multi-objective meta-heuristics paper, which proposes a new collision avoidance strategy and multi-objective algorithms for task assignment in automated guided vehicles.

Sources

Hybrid Genetic Algorithm for Optimal User Order Routing: Multi-Objective Solver Optimization in CoW Protocol Batch Auctions

Collaborative Task Assignment, Sequencing and Multi-agent Path-finding

Multi-Objective Search: Algorithms, Applications, and Emerging Directions

Collision avoidance and path finding in a robotic mobile fulfillment system using multi-objective meta-heuristics

Built with on top of