Cover Image

Ant colony system with stagnation avoidance for the scheduling of real-time tasks

Link to publisher's homepage at http://ieeexplore.ieee.org/

Saved in:
Bibliographic Details
Main Authors: Yacine, Laalaoui, Habiba, Drias, Adel, Bouridah, R. Badlishah, Ahmad, Prof. Madya Dr.
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE) 2012
Subjects:
Ant colony system
Metaheuristic
Pre-run-time scheduling
Real-time
Stagnation avoidance
Online Access:http://dspace.unimap.edu.my/xmlui/handle/123456789/20232
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.unimap-20232
record_format dspace
spelling my.unimap-202322012-07-09T09:26:50Z Ant colony system with stagnation avoidance for the scheduling of real-time tasks Yacine, Laalaoui Habiba, Drias Adel, Bouridah R. Badlishah, Ahmad, Prof. Madya Dr. Ant colony system Metaheuristic Pre-run-time scheduling Real-time Stagnation avoidance Link to publisher's homepage at http://ieeexplore.ieee.org/ 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. 2012-07-09T09:26:49Z 2012-07-09T09:26:49Z 2009-03-30 Article p. 1- 6 978-142442757-4 http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4927007 http://hdl.handle.net/123456789/20232 en Proceedings of the IEEE Symposium on Computational Intelligence in Scheduling (CI-Sched) 2009 Institute of Electrical and Electronics Engineers (IEEE)
institution Universiti Malaysia Perlis
building UniMAP Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Perlis
content_source UniMAP Library Digital Repository
url_provider http://dspace.unimap.edu.my/
language English
topic Ant colony system
Metaheuristic
Pre-run-time scheduling
Real-time
Stagnation avoidance
spellingShingle Ant colony system
Metaheuristic
Pre-run-time scheduling
Real-time
Stagnation avoidance
Yacine, Laalaoui
Habiba, Drias
Adel, Bouridah
R. Badlishah, Ahmad, Prof. Madya Dr.
Ant colony system with stagnation avoidance for the scheduling of real-time tasks
description Link to publisher's homepage at http://ieeexplore.ieee.org/
format Article
author Yacine, Laalaoui
Habiba, Drias
Adel, Bouridah
R. Badlishah, Ahmad, Prof. Madya Dr.
author_facet Yacine, Laalaoui
Habiba, Drias
Adel, Bouridah
R. Badlishah, Ahmad, Prof. Madya Dr.
author_sort Yacine, Laalaoui
title Ant colony system with stagnation avoidance for the scheduling of real-time tasks
title_short Ant colony system with stagnation avoidance for the scheduling of real-time tasks
title_full Ant colony system with stagnation avoidance for the scheduling of real-time tasks
title_fullStr Ant colony system with stagnation avoidance for the scheduling of real-time tasks
title_full_unstemmed Ant colony system with stagnation avoidance for the scheduling of real-time tasks
title_sort ant colony system with stagnation avoidance for the scheduling of real-time tasks
publisher Institute of Electrical and Electronics Engineers (IEEE)
publishDate 2012
url http://dspace.unimap.edu.my/xmlui/handle/123456789/20232
_version_ 1643793002158620672
score 13.222552

Similar Items