Improved Particle Swarm Optimization for Solving Multiprocessor Scheduling Problem: Enhancements and Hybrid Methods

Authors: , ,

Abstract: Memetic algorithms (MAs) are hybrid evolutionary algorithms (EAs) that combine global and local search by using an EA to perform exploration while the local search method performs exploitation. Combining global and local search is a strategy used by many successful global optimization approaches, and MAs have in fact been recognized as a powerful algorithmic paradigm for evolutionary computing. This paper presents a hybrid heuristic model that combines particle swarm optimization (PSO) and simulated annealing (SA). This PSO/SA hybrid was applied on the multiprocessor scheduling problem to perform static allocation of tasks in a heterogeneous distributed computing system in a manner that is designed to minimize the cost. Additionally, this paper also focuses on the design and implementation of several enhancements to PSO based on diversity and efficient initialization using different distributions. The results show the effectiveness and superiority of the hybrid algorithms.

WSEAS Transactions on Information Science and Applications, ISSN / E-ISSN: 1790-0832 / 2224-3402, Volume 14, 2017, Art. #9

PDF
XML
Cite
×
Citation Tools
WSEAS AMA
F. Choong, S. Phon-Amnuaisuk, M. Y. Alias, "Improved Particle Swarm Optimization for Solving Multiprocessor Scheduling Problem: Enhancements and Hybrid Methods ," WSEAS Transactions on Information Science and Applications, vol. 14, pp. 70-81, 2017, DOI:
F. Choong, S. Phon-Amnuaisuk, M. Y. Alias. Improved Particle Swarm Optimization for Solving Multiprocessor Scheduling Problem: Enhancements and Hybrid Methods . WSEAS Transactions on Information Science and Applications. 2017;14:70-81.
Copy to Clipboard
Citation copied to Clipboard

Certification

---