iRepository at Perpustakaan UniMAP >
The Library >
Conference Papers >

Please use this identifier to cite or link to this item: http://dspace.unimap.edu.my:80/xmlui/handle/123456789/20232

Title: Ant colony system with stagnation avoidance for the scheduling of real-time tasks
Authors: Yacine, Laalaoui
Habiba, Drias
Adel, Bouridah
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/
URI: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4927007
ISBN: 978-142442757-4
Appears in Collections:Conference Papers
R. Badlishah Ahmad, Prof. Dr.

Files in This Item:

File Description SizeFormat
Ant colony system with stagnation avoidance for the scheduling of real-time Tasks.pdf18.64 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! Perpustakaan Tuanku syed Faizuddin Putra, Kampus Pauh Putra, Universiti Malaysia Perlis, 02600, Arau Perlis
TEL: +604-9885420 | FAX: +604-9885405 | EMAIL: rujukan@unimap.edu.my Feedback