Enhanced ant colony algorithm with tabu search and memory solution for solving scheduling problems
Other Title(s)
خوارزمية مستعمرة النمل المحسنة مع ذاكرة القائمة المحظورة و ذاكرة الحلول الأفضل لحل مشكلة الجدولة
Dissertant
Thesis advisor
al-Kabnah, Khalid Abd al-Hafiz
University
Amman Arab University
Faculty
Collage of Computer Sciences and Informatics
Department
Department of Computer Science
University Country
Jordan
Degree
Master
Degree Date
2019
Arabic Abstract
يعتبر الجدول الزمني أساسيا و مهما في معظم المؤسسات التعليمية، و لكن هذه المؤسات تواجه مشاكل في الجدولة من حيث القاعات و عدد الطلاب الذين يلحقون في الجامعات و الكليات، و تهدف هذه الدراسة لتحسين خوارزمية مستعمرة الامل بإضافة القائمة المحظورة ذاكرة الحلول الى خوارزمية مستعمر النمل الأصلية من أجل حل مشكلة الجدولة و الوصول إلى أفضل حال ممكن ،و قد قارنا نتائج الخوارزمية المقترحة مع خوارزمية مستعمرة النمل الأصلية و كان أفضل في جميع الحالات، و قارناها ايضا مع بعض النتائج المنشورة باستخدام المسار ٣ من المسابقة الدولية للجدولة ( ITC2007 ) و قد أظهرت أنها أفضل في بعض الحالات .
English Abstract
The schedule is essential and important in most educational institutions, but these concerns are having problems in the scheduling in terms of halls and the number of students registered in universities and colleges.
The goal of this study is to improve the ant colony algorithm by adding tabu search and list of memory solutions to the ant colony algorithm to solve the scheduling problem and to reach the near optimal solution for this problem.
Experiments are conducted using benchmark track 3 of second international competition schedule (ITC2007).
The results shown that the proposed algorithm got better results compared to the original ant colony algorithm.
Main Subjects
Information Technology and Computer Science
Topics
No. of Pages
62
Table of Contents
Table of contents.
Abstract.
Abstract in Arabic.
Chapter One : The general framework of study
Chapter Two : Theoretical frame and literature review.
Chapter Three : Methodology.
Chapter Four : Result of ths Study.
Chapter Five : Results discussion and recommendations.
References.
American Psychological Association (APA)
Baydas, Izzat Hisham. (2019). Enhanced ant colony algorithm with tabu search and memory solution for solving scheduling problems. (Master's theses Theses and Dissertations Master). Amman Arab University, Jordan
https://search.emarefa.net/detail/BIM-932639
Modern Language Association (MLA)
Baydas, Izzat Hisham. Enhanced ant colony algorithm with tabu search and memory solution for solving scheduling problems. (Master's theses Theses and Dissertations Master). Amman Arab University. (2019).
https://search.emarefa.net/detail/BIM-932639
American Medical Association (AMA)
Baydas, Izzat Hisham. (2019). Enhanced ant colony algorithm with tabu search and memory solution for solving scheduling problems. (Master's theses Theses and Dissertations Master). Amman Arab University, Jordan
https://search.emarefa.net/detail/BIM-932639
Language
English
Data Type
Arab Theses
Record ID
BIM-932639