Hybrid Algorithm Based on HBMO and GRASP For Real-time Task Scheduling Problem Resolution
The problem of real-time scheduling is an NP-Hard problem where each task is characterized by temporal, preemptive and static periodicity constraints. It is therefore necessary to use metaheuristic methods to solve it. This research proposes a hybrid heuristic approach for further improving the quality of solutions. This approach applies Honey Bees Mating Optimization (HBMO) algorithm in combination with one of the best heuristics used to solve this problem Greedy Random Adaptive Search Procedure (GRASP). A key element in the success of this hybrid approach is the use simultaneously an intensified research on several areas of research space. The implementation of these algorithms has been subject to extensive tests. Several experiments are carried out on different problem instances. Results obtained show the advantages and efficiency of our approach.
Keywords: Real-time task scheduling, Optimization, Meta-heuristic, HBMO, GRASP.
Download Full-Text
ABOUT THE AUTHORS
Yahyaoui Khadidja
Yahyaoui Khadidja received the engineer degree in soft engineering and the M.Tech. degree in industrial computing from Oran university computer science department , Algeria, in 2000 and 2006, respectively. She is currently working toward the Ph.D. degree in Oran University, Algeria. She is currently a Research member at Mascara University Institute of sciences and Technology, Algeria. Her research interests include real time systems, scheduling and optimization.
Debbat Fatima
Debbat Fatima received the engineer degree in instrumentation from the sciences and Technology university , Oran , Algeria in 1999 and the M.Tech. degree in telecommunication from spatial technical national center Arzew, Algeria in 2002. She received PhD degree in telecommunication in 2007 from Tlemcen University, Algeria. She is currently a Research member of the Telecommunication laboratory at Tlemcen University. Her main research interests include optimization, artificial intelligence, and telecommunication.
Khelfi Mohamed Fayçal
Khelfi Mohamed Fayçal Received Ph.D. degree in Automatic Control from Nancy University, France, in 1995. He is currently Professor at the Computer Science Department - Faculty of Sciences - University of Oran - Algeria. He is also a research member at the Laboratory of Research in Industrial Computing and Networks. His main research interests include Automatic Control, Industrial Computing, Robotics and Networks.
Yahyaoui Khadidja
Yahyaoui Khadidja received the engineer degree in soft engineering and the M.Tech. degree in industrial computing from Oran university computer science department , Algeria, in 2000 and 2006, respectively. She is currently working toward the Ph.D. degree in Oran University, Algeria. She is currently a Research member at Mascara University Institute of sciences and Technology, Algeria. Her research interests include real time systems, scheduling and optimization.
Debbat Fatima
Debbat Fatima received the engineer degree in instrumentation from the sciences and Technology university , Oran , Algeria in 1999 and the M.Tech. degree in telecommunication from spatial technical national center Arzew, Algeria in 2002. She received PhD degree in telecommunication in 2007 from Tlemcen University, Algeria. She is currently a Research member of the Telecommunication laboratory at Tlemcen University. Her main research interests include optimization, artificial intelligence, and telecommunication.
Khelfi Mohamed Fayçal
Khelfi Mohamed Fayçal Received Ph.D. degree in Automatic Control from Nancy University, France, in 1995. He is currently Professor at the Computer Science Department - Faculty of Sciences - University of Oran - Algeria. He is also a research member at the Laboratory of Research in Industrial Computing and Networks. His main research interests include Automatic Control, Industrial Computing, Robotics and Networks.