Directed Search-based PSO Algorithm and Its Application to Scheduling Independent Task in Multiprocessor Environment
Autor: | Sneha Shriya, Saurav Sumit, R. S. Sharma, Sonu Choudhary |
---|---|
Rok vydání: | 2015 |
Předmět: |
Mathematical optimization
Optimization problem Job shop scheduling Computer science Homogeneous Computer Science::Neural and Evolutionary Computation MathematicsofComputing_NUMERICALANALYSIS Particle swarm optimization Multiprocessing Parallel computing Fair-share scheduling Multiprocessor scheduling Scheduling (computing) |
Zdroj: | Advances in Intelligent Systems and Computing ISBN: 9788132226932 FICTA |
DOI: | 10.1007/978-81-322-2695-6_3 |
Popis: | Particle swarm optimization (PSO) algorithm has proved to be a promising meta-heuristic algorithm to solve broad class of optimization problems which requires global search. Many variants of basic PSO have been proposed. To enhance the exploration capacity of basic PSO algorithm, a new technique called as directed phase is introduced in PSO. The proposed new phase is based on directed search optimization (DSO) which has capability of exploration and diversification which can accelerate the particles in the late iterations of PSO algorithm. Further, proposed algorithm along with PSO and DSO is implemented to solve task scheduling problem on homogeneous multiprocessor system and the results obtained are compared. Experimental results demonstrate that proposed work performs better and has the ability to be an adequate alternative to solve the optimization problem. |
Databáze: | OpenAIRE |
Externí odkaz: |