Adaptive Memetic Guided Slime Evolution Algorithm for Multi-Objective Task Scheduling in Large-Scale Cloud Environments

Abstract

This paper proposes the Adaptive Memetic-Guided Slime Evolution Algorithm (AMGSEA) for multi-objective task scheduling in large-scale Infrastructure-as-a-Service (IaaS) cloud environments. Unlike conventional hybrid metaheuristics that rely on static operator integration, AMGSEA introduces a feedback-driven adaptive framework that dynamically balances exploration and exploitation. The proposed method combines oscillatory global search from the Slime Mould Algorithm, Differential Evolution-based adaptive guidance, and a selective memetic local search applied only to elite non-dominated solutions. The key novelty lies in (i) adaptive activation of memetic refinement based on Pareto dominance, (ii) feedback-controlled evolutionary guidance to prevent premature convergence, and (iii) an elite re-injection strategy for diversity preservation. Extensive experiments using CloudSim with PlanetLab traces and synthetic workloads of up to 5,000 tasks demonstrate that AMGSEA achieves up to 14.6% reduction in makespan , 11.2% reduction in execution cost , and improved energy efficiency compared to seven state-of-the-art schedulers. Additionally, the method improves deadline satisfaction to 97% compliance and increases hypervolume by an average of 8–12% . Statistical validation using Wilcoxon signed-rank tests confirms the significance of the improvements. These results establish AMGSEA as a scalable, QoS-aware, and energy-efficient scheduling framework suitable for dynamic and heterogeneous cloud environments.