Novel methods for enhancing the performance of genetic algorithms
العناوين الأخرى
طرق جديدة لتحسين أداء الخوارزمية الجينية
مقدم أطروحة جامعية
مشرف أطروحة جامعية
أعضاء اللجنة
al-Kasasibah, Muhammad Sharari Zamil
al-Abbadi, Muhammad Ali Husayn
al-Balas, Firas Ali
الجامعة
جامعة مؤتة
الكلية
كلية تكنولوجيا المعلومات
دولة الجامعة
الأردن
الدرجة العلمية
ماجستير
تاريخ الدرجة العلمية
2015
الملخص الإنجليزي
Genetic algorithm (GA) is a branch of so-called evolutionary computing (EC) that mimics the theory of evolution and natural selection, where the technique is based on an heuristic random search.
It is considered a powerful tool for solving many optimization problems.
Crossover and mutation are the key to success in genetic algorithms.
Today, with the existence of several methods of crossover and mutation operators, our decision becomes more difficult to determine which method is best suited to each problem, and needs more trial and error.
In this thesis we propose new methods for crossover operator namely: cut on worst gene (COWGC), cut on worst L+R gene (COWLRGC) and Collision Crossovers.
And also we propose several types of mutation operator such as: worst gene with random gene mutation (WGWRGM) , worst LR gene with random gene mutation (WLRGWRGM), worst gene with worst gene mutation (WGWWGM), worst gene with nearest neighbour mutation (WGWNNM), worst gene with the worst around the nearest neighbour mutation (WGWWNNM), worst gene inserted beside nearest neighbour mutation (WGIBNNM), random gene inserted beside nearest neighbour mutation (RGIBNNM), Swap worst gene locally mutation (SWGLM), Insert best random gene before worst gene mutation (IBRGBWGM) and Insert best random gene before random gene mutation (IBRGBRGM).
In addition to proposing four selection strategies, namely: select any crossover (SAC), select any mutation (SAM), select best crossover (SBC) and select best mutation (SBM).
The first two are based on selection of the best crossover and mutation operator respectively, and the other two strategies randomly select any operator.
So we investigate the use of more than one crossover/mutation operator (based on the proposed strategies) to enhance the performance of genetic algorithms.
Our experiments, conducted on several Travelling Salesman Problems (TSP), show the superiority of some of the proposed methods in crossover and mutation over some of the well-known crossover and mutation operators described in the literature.
In addition, using any of the four strategies (SAC, SAM, SBC and SBM), found to be better than using one crossover/mutation operator in general, because those allow the GA to avoid local optima, or the so-called premature convergence.
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
عدد الصفحات
75
قائمة المحتويات
Table of contents.
Abstract.
Abstract in Arabic.
Chapter One : Introduction.
Chapter Two : Literature review.
Chapter Three : Proposed work for crossover operator.
Chapter Four : Proposed work for mutation operator.
Chapter Five : Combining the proposed strategies.
Chapter six Conclusions and Future Work
References.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Kafaween, Isra Umar. (2015). Novel methods for enhancing the performance of genetic algorithms. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-729780
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Kafaween, Isra Umar. Novel methods for enhancing the performance of genetic algorithms. (Master's theses Theses and Dissertations Master). Mutah University. (2015).
https://search.emarefa.net/detail/BIM-729780
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Kafaween, Isra Umar. (2015). Novel methods for enhancing the performance of genetic algorithms. (Master's theses Theses and Dissertations Master). Mutah University, Jordan
https://search.emarefa.net/detail/BIM-729780
لغة النص
الإنجليزية
نوع البيانات
رسائل جامعية
رقم السجل
BIM-729780
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر