Loading...
Please wait, while we are loading the content...
Similar Documents
Analysis of Heuristic Based Hybrid Simulated Annealing Algorithm for Multiprocessor Task Scheduling
| Content Provider | Semantic Scholar |
|---|---|
| Author | Arya, Supriya Dhingra, Sunita |
| Copyright Year | 2015 |
| Abstract | Multiprocessor task scheduling problem for dependent and independent tasks is computationally complex problem. Many methods are proposed to achieve optimal running time. As the multiprocessor task scheduling is NP hard in nature, therefore, many heuristics are proposed which have improved the makespan of the problem. But due to problem specific nature, the heuristic method which provide best results for one problem, might not provide good results for another problem. So, Simulated Annealing which is meta heuristic approach is considered. It can be applied on all types of problems. However, due to many runs, meta heuristic approach takes large computation time. Hence, the hybrid approach is proposed by combining the Duplication Scheduling Heuristic and Simulated Annealing (SA) and the makespan results of Simple Simulated Annealing and Hybrid approach are analyzed. Keywords—Multiprocessor task scheduling Problem, Makespan, Duplication Scheduling Heuristic, Simulated Annealing, Hybrid Approach. |
| Starting Page | 2110 |
| Ending Page | 2113 |
| Page Count | 4 |
| File Format | PDF HTM / HTML |
| Volume Number | 9 |
| Alternate Webpage(s) | http://waset.org/publications/10003001/analysis-of-heuristic-based-hybrid-simulated-annealing-algorithm-for-multiprocessor-task-scheduling |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
