Genetic learning particle swarm optimization for task matching in grid environment
الملخص
Many scientific disciplines require processing computational-intensive applications with vast quantities of data. Large scale systems, such as Grid, provide shared resources on geographically distributed heterogeneous computing systems to meet the computational demands of the applications. One of the fundamental problem computing with the Grid system is assigning tasks of various users to the resources efficiently such that the execution time of the application is minimized while Grid resources are utilized optimally. This is called the task matching problem, an NP-hard problem, the focus of this thesis. While there are many heuristics for the task matching problem, particle swarm optimization (PSO) has been one of the latest heuristics in the literature adopted as a solution to this problem. However, PSO has few drawbacks, such as premature convergence to local optima. To circumvent these problems, we incorporate a learning approach inspired by the genetic algorithm to guide the PSO algorithm. We propose three novel genetic learning PSO algorithms: modified genetic learning PSO (MGLPSO), hybrid genetic learning PSO (HGLPSO), and modified genetic learning PSO with adaptive mutation (μ-MGLPSO). The proposed algorithms have been designed for both single and multi-objective task matching problem for tasks with and without dependencies. The proposed techniques are evaluated on standard benchmarks with large data sets and compared against state-of-the-art algorithms.
الكلمات المفتاحية
غير متوفر
التخصصات
رسائل وأطاريح مشابهة
- Hybrid algorithms of microbial genetic algorithm and particle swarm optimization for automatic learning groups composition Nicholas Simeon Dienagha · Brunel University London · 2019
- Hyperparameter Optimization of Convolutional Neural Networks (CNN) using an Adaptive Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) charles usigbe · London South Bank University · 2025
- A fast learning network with improved particle swarm optimization for intrusion detection system Mohammed Hasan Ali · Universiti Malaysia Pahang · 2019
- Short-Term Load Forecasting Using A Hybrid Of Genetic Algorithm (Ga) And Particle Swarm Optimization (Pso) For An Optimized Neural Network Stephen T Siri · University of Nairobi · 2018
- Multi-layer artificial neural network optimization using genetic algorithms and particle swarm Leonardo de Queiroz Dantas · 2017
- Optimasi Parameter Premise Pada Adaptive-Network-Based Fuzzy Inference System Dengan Modifikasi Kombinasi Particle Swarm Optimization Dan Genetic Algorithm Muchamad Kurniawan · 2017
