Skip to content
Open access

A Hybrid of Bee Colony Optimization and Genetic Algorithm for Task Allocation in Multi-Core Systems to Minimize Makespan

C. Igiri Victor Peters Igu Ajumoke Elizabeth
2026 · Journal of Artificial Intelligence and Emerging Technologies · 0 citations

TL;DR

A novel hybrid approach combining Bee Colony Optimization and Genetic Algorithm for efficient task scheduling in multi-core processor systems that leverages the global exploration capabilities of BCO and the exploitation strengths of GA to achieve optimal task-to-core assignments while minimizing makespan and balancing system load is proposed.

Abstract

Task scheduling in multi-core systems is a critical NP-hard optimization problem that significantly impacts system performance and resource utilization. This paper proposes a novel hybrid approach combining Bee Colony Optimization (BCO) and Genetic Algorithm (GA) for efficient task scheduling in multi-core processor systems. The hybrid BCO-GA algorithm leverages the global exploration capabilities of BCO and the exploitation strengths of GA to achieve optimal task-to-core assignments while minimizing makespan and balancing system load. The proposed approach incorporates adaptive parameter tuning, elite preservation strategies, and dynamic population management to enhance convergence speed and solution quality. Experimental evaluation using standard benchmark task graphs demonstrates that the hybrid BCO-GA algorithm achieves an average makespan reduction of 18.7% compared to standalone BCO, 15.3% compared to pure GA, and 23.4% compared to the Heterogeneous Earliest Finish Time (HEFT) algorithm. The results also show improved load balancing with a 21.5% reduction in load imbalance factor and 16.8% enhancement in processor utilization. The proposed hybrid approach demonstrates superior performance in handling various task graph characteristics including different Communication-to-Computation Ratios (CCR), task counts, and dependency structures, making it a robust solution for multi-core task scheduling problems.

Read PDF

Similar papers

Open access 2026

Fault-Tolerant Task Scheduling in Multicore Systems Using Hybrid Metaheuristic Algorithms

Ensuring reliable and efficient task scheduling remains a critical challenge in multicore computing environments, particularly when system faults can significantly affect performance and interfere with execution. This paper presents a hybrid optimization strategy that combines Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) techniques to improve task allocation under fault-prone conditions. The proposed model considers task dependencies during scheduling and dynamically distributes workloads across available processing cores to achieve balanced utilization while maintaining reliability.To evaluate its effectiveness, the hybrid GA–PSO method was tested against standalone GA and PSO approaches. The experimental findings indicate that the combined strategy achieves shorter execution times, better scalability as workload increases, and a noticeable reduction in task failure rates. These results suggest that integrating evolutionary and swarm-based optimization mechanisms can provide a practical and robust solution for improving both performance and fault tolerance for modern multicore systems.

Folashade Christiana Adu, C. Igiri, Ogbolotuo Imumesen Solomon et al. · 0 citations
Open access 2026

Green Flexible Job Shop Scheduling Using Genetic Algorithms with Adaptive Neighborhood Search

A Adaptive Genetic Algorithm (AGA) is designed to solve the Multi-Objective Flexible Job Shop Green Scheduling Problem (MO-FJGSP), which aims to minimize the makespan, total energy consumption, and total carbon emissions.

Ming-Yue Li, Lina Wang, Jun Wang et al. · 0 citations
2026

Pareto Ant Colony Algorithm Based Task Offloading Optimization for Functional Safety Critical Applications in Fog Computing

Ensuring reliability and real-time performance of task offloading in fog computing remains a critical challenge. To address this, this article considers a dual-objective optimization problem of reliability and execution time for task offloading in energy-constrained fog computing. We first propose a more realistic fog computing system model that incorporates Rayleigh fading. Second, we introduce a reliability and time balanced Pareto ant colony optimization algorithm (RTPACO) based on the Pareto ant colony optimization (PACO algorithm. This algorithm is specifically designed for task offloading scenarios in fog computing. Lastly, we compared RTPACO with other multiobjective optimization algorithms using several metrics, including convergence and diversity (evenness and spread). To evaluate the performance of the algorithms, we employed the widely-used Hypervolume (HV) metric. The experimental results demonstrate that RTPACO consistently achieves a superior Pareto front, with HV improvements ranging from 17.2% to 50.2% compared to existing algorithms.

Xiaochuan Guo, Jia Wei, Wufei Wu et al. · 0 citations
Review Open access 2026

Hybrid Salp Swarm-Genetic Algorithm Optimization for the Multidimensional Knapsack Problem: A Conceptual Review and Framework Synthesis

The Multidimensional Knapsack Problem (MKP) is a classical NP-hard combinatorial optimization problem used in wide variety of applications such as in logistics, cloud computing, manufacturing, telecommunications, scheduling and resource allocation. Metaheuristic algorithms are widely used because as the size of the problem and complexity of the optimization problem grows, the traditional exact methods are not able to compute them. In this regard, the Genetic Algorithm (GA) and Salp Swarm Algorithm (SSA) have received high interest due to their complementary search capabilities. The global exploration via the adaptive leader–follower mechanism in SSA, and the strong local exploitation by evolutionary operators in GA, complement each other well. In recent years, these algorithms are being incorporated into hybrid frameworks to accelerate the convergence process, preserve the diversity of the population and increase the quality of the solutions in large-scale optimization problems. But most of the current research is implementation oriented, and there are very few conceptual syntheses of concepts for the theoretical foundations, evolution, hybridization strategies and emerging developments of SSA–GA optimization for MKP. This paper discusses the complete overview of the conceptual review of Hybrid Salp Swarm–Genetic Algorithm optimization in Multidimensional Knapsack Problem. It outlines the development of the MKP, metaheuristic optimization, evolutionary computation, swarm intelligence and hybrid optimization and discusses the complementary nature of exploring/exploiting, constraint-handling and adaptive optimization mechanisms. The review also outlines the recent research trends, conceptual gaps, and suggests a common framework to inform the design of the scalable, adaptive, and computationally efficient hybrid optimization models. By consolidating current knowledge and outlining future research directions, this review provides a valuable reference for researchers and practitioners working in combinatorial optimization and intelligent resource allocation.

Asaju La’aro Bolaji, Sanfo Bala, Andrew Ishaku Wreford et al. · 0 citations
Book Open access Jul 2026

Study of Decomposition and Ants Allocation in Multi-Objective Partial Classification Rule Induction

This work investigates how balancing the number of decomposed subproblems and ants impacts performance under a fixed computational budget and introduces MOEA/D-AM, a hybrid algorithm that adapts this decomposition strategy for partial classification rule induction.

Adel Abdelkader Mokadem, Marie-Éléonore Kessaci, Laetitia Jourdan et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.