iRepository at Perpustakaan UniMAP >
The Library >
Conference Papers >
Please use this identifier to cite or link to this item:
|Title: ||Ant colony system with stagnation avoidance for the scheduling of real-time tasks|
|Authors: ||Yacine, Laalaoui|
R. Badlishah, Ahmad, Prof. Madya Dr.
|Keywords: ||Ant colony system;Metaheuristic;Pre-run-time scheduling;Real-time;Stagnation avoidance|
|Issue Date: ||30-Mar-2009|
|Publisher: ||Institute of Electrical and Electronics Engineers (IEEE)|
|Citation: ||p. 1- 6|
|Series/Report no.: ||Proceedings of the IEEE Symposium on Computational Intelligence in Scheduling (CI-Sched) 2009|
|Abstract: ||This paper presents a meta-heuristic approach, namely, the Ant Colony System for non-preemptive scheduling of real-time tasks under timing and precedence constraints on a single processor architecture. The present paper expresses a solution to escape the stagnation situations well known in Ant Colonies based methods. The idea behind our solution is to add a new information to the Transition Rule so that the new rule will not be based only on pheromone information but also on another parameter called a Distance Function. Experimental results show the significant improvement in terms of success ratio when the Distance Function is added to the transition rule.|
|Description: ||Link to publisher's homepage at http://ieeexplore.ieee.org/|
|Appears in Collections:||Conference Papers|
R. Badlishah Ahmad, Prof. Dr.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.