An Arithmetic Optimization Algorithm with Dynamic State Estimation for Deadline-Constrained Workflow Scheduling
We present a novel Arithmetic Optimization Algorithm for solving a deadline-constrained many-objective workflow scheduling problem. Our approach incorporates an adaptive evolutionary state that dynamically balances exploration and exploitation within the search space. Additionally, we introduce an adaptive method for repairing infeasible solutions, further enhancing algorithm convergence and solution quality. An extensive experimental evaluation on workflows of real-world applications confirms the effectiveness of our approach.
Authors
- Vincenzo Piuri (ORCID: https://orcid.org/0000-0003-3178-8198)
- Sabrina De Capitani di Vimercati (ORCID: https://orcid.org/0000-0003-0793-3551)
- Najwa Kouka (ORCID: https://orcid.org/0000-0002-6764-1588)
- Pierangela Samarati (ORCID: https://orcid.org/0000-0001-7395-4620)
Institutions
- University of Milan (IT)
Publication Details
- Journal
- Proceedings of the Genetic and Evolutionary Computation Conference Companion
- Published
- 2025-07-14
- DOI
- https://doi.org/10.1145/3712255.3726655
- Citations
- 1
- Primary Topic
- Distributed and Parallel Computing Systems
- Type
- article
- Field-Weighted Citation Impact
- 1.68
Funders
- European Commission