An improved gaining-sharing knowledge based algorithm to solve optimization problems / by Mohammed Adnan Jawad AL-Azzawi ; Supervised Prof. Ali Wagdy Mohamed, Dr. Heba Sayed Mohamed Roshdy.
Material type:
TextLanguage: English Summary language: English, Arabic Producer: 2025Description: 153 Leaves : illustrations ; 30 cm. + CDContent type: - text
- Unmediated
- volume
- خوارزمية محسنة إكتساب ومشاركة المعرفة لحل مشاكل الامثلية [Added title page title]
- 658.4034
- Issues also as CD.
| Item type | Current library | Home library | Call number | Status | Barcode | |
|---|---|---|---|---|---|---|
Thesis
|
قاعة الرسائل الجامعية - الدور الاول | المكتبة المركزبة الجديدة - جامعة القاهرة | Cai01.18.05.Ph.D.2025.Mo.I (Browse shelf(Opens below)) | Not for loan | 01010110093325000 |
Thesis (Ph.D)-Cairo University, 2025.
Bibliography: pages 137-153
In recent times, the Gaining-Sharing Knowledge-based algorithm (GSK) has arguably been one of the most powerful and versatile evolutionary optimizers for continuous parameter spaces, drawing inspiration from the ways humans acquire and exchange knowledge. Its various improvements and modifications set it apart as a strong contender in the realm of metaheuristic optimization algorithms. This thesis presents an enhanced version of the Gaining-Sharing Knowledge-based algorithm (eGSK) to solve optimization problems that don't have limits in a continuous space. This algorithm is based on adaptive methods that aim to mitigate the problem of premature convergence during the search process. The modification is fundamentally inspired by the principles of Adjust Selection Criteria, Modify Parameters Setup, and Escape from Local Minimum Solution, respectively. We conducted comparisons and statistical tests with the GSK and other algorithms to verify and analyze the performance of the eGSK algorithm. It was done by performing numerical experiments on 29 test problem sets in 10, 30, 50, and 100 dimensions from the Congress on Evolutionary Computation (CEC) 2017 benchmark. The results were compared with three GSK variant algorithms, seven state-of-the-art algorithms, and GSK alongside components of the eGSK algorithm. According to test results, the eGSK algorithm performs exceptionally well at solving optimization problems with 30, 50, and 100 dimensions and is competitive in 10 dimensions. Finally, the eGSK algorithm has been applied to solve a set of 22 real-world optimization problems from the CEC 2011. The results were compared with 14 state-of-the-art algorithms. The eGSK provided more effective solutions for real-world optimization problems, ultimately ranking as the top optimizer with superior performance compared to other algorithms. Therefore, this means the proposed eGSK algorithm outperforms its competitors and achieves more competitive results, especially with high-dimensional problems.
في الآونة الأخيرة، تُعدّ خوارزمية اكتساب المعرفة ومشاركتها (GSK) من أقوى وأكثر الخوارزميات التطورية تنوعًا في فضاءات المعلمات المتصلة، مستلهمة من طرق اكتساب البشر للمعرفة وتبادلها. وتتميز بتحسيناتها وتعديلاتها المتنوعة كمنافس قوي في مجال خوارزميات التحسين الاستدلالي. تُقدّم هذه الرسالة نسخة مُحسّنة من خوارزمية اكتساب المعرفة ومشاركتها (eGSK) لحل مسائل التحسين غير المقيدة في فضاءات المعلمات المتصلة. تعتمد هذه الخوارزمية على أساليب تكيفية تهدف إلى التخفيف من مشكلة التقارب المبكر أثناء عملية البحث. تستلهم هذه التعديلات أساسًا من مبادئ "ضبط معايير الاختيار"، و"تعديل إعدادات المعلمات"، و"الهروب من الحد الأدنى المحلي للحل"، على التوالي. أجرينا مقارنات واختبارات إحصائية مع خوارزمية GSK وخوارزميات أخرى للتحقق من أداء خوارزمية eGSK. تم ذلك من خلال إجراء تجارب عددية على 29 مجموعة من مشاكل الاختبار في 10 و30 و50 و100 بُعد من معيار مؤتمر الحوسبة التطورية (CEC) 2017. تمت مقارنة النتائج بثلاث خوارزميات متغيرة من GSK وسبع خوارزميات متطورة وGSK إلى جانب مكونات خوارزمية eGSK. وفقًا لنتائج الاختبار، تعمل خوارزمية eGSK بشكل جيد للغاية في حل مشاكل التحسين ذات الأبعاد 30 و50 و100 وهي تنافسية في 10 أبعاد. أخيرًا، كما تم تطبيق خوارزمية eGSK لحل مجموعة من 22 مشكلة تحسين واقعية من CEC 2011. تمت مقارنة النتائج بـ 14 خوارزمية متطورة. قدمت eGSK حلولاً أكثر فعالية لمشاكل التحسين الواقعية، واحتلت في النهاية المرتبة الأولى كأفضل مُحسِّن بأداء متفوق مقارنة بالخوارزميات الأخرى. وبالتالي، فإن هذا يعني أن خوارزمية eGSK المقترحة تتفوق على منافسيها وتحقق نتائج أكثر تنافسية، خاصة مع المشاكل ذات الأبعاد العالية.
Issues also as CD.
Text in English and abstract in Arabic & English.
There are no comments on this title.