On Performance Analysis of Hybrid Intelligent Algorithms (Improved PSO with SA and Improved PSO with AIS) with GA, PSO for Multiprocessor Job Scheduling

Provided by: WSEAS
Topic: Hardware
Format: PDF
Many heuristic-based approaches have been applied to finding schedules that minimize the execution time of computing tasks on parallel processors. Particle swarm optimization is currently employed in several optimization and search problems due its ease and ability to find solutions successfully. A variant of PSO (Particle Swarm Optimization), called as improved PSO has been developed in this paper and is hybridized with the AIS (Artificial Immune System) to achieve better solutions. This approach distinguishes itself from many existing approaches in two aspects In the Particle swarm system, a novel concept for the distance and velocity of a particle is presented to pave the way for the job-scheduling problem.

Find By Topic