تحسين خوارزمية البحث عن التناغم باستخدام التغير بطفرة الجينية لحل مشاكل الأمثلية الشاملة

ملخص "HS ) Harmony Search) " هو عبارة عن طريقة meta-heuristic  جديدة للتحسين  حيث تقوم  بتقليد عملية الارتجال الموسيقي حيث يقوم الموسيقيون بتحسين أدواتهم الموسيقية بحثًا عن حالة انسجام مثالية. أصبح استخدام (HS) أمرًا شائعًا لمجموعة متنوعة من المشكلات الرقمية والواقعية. لديها العديد من المزايا على غيرها من طرق meta-  heuristic   الاخرى.  هذه الطريقة تأخذ في الاعتبار كل المتجهات الموجودة لإنشاء متجه جديد. حيث تفرض متطلبات رياضية أقل تعقيدا. يشمل العيب الرئيسي لنظام HS ميله لسرعة التقارب بشكل غير تام , مما يؤدي في جوهره إلى فقد التنوع أثناء البحث. في هذه الدراسة ، تم اقتراح بديل جديد لنظام HS ، يُدعى Scramble Mutation Harmony Search (SMHS) ، حيث يتم استعارة خطوة من خطوات الخوارزمية الجينية (GA) المتمثلة في طفرة Scramble  لتحسين أداء نظام HS,  حيث يتم استخدامها في تمثيل التقليب. تعتمد فكرتها الاساسية على أحداث طفرة أو تغيير في طول الكروموسوم و ذلك بتبديل الجينات بشكل عشوائي. هذه الالية تودي الى زيادة التنوع المطلوب. يتم تقييم أداء SMHS ومقارنتها مع أنواع اخرى من نظام  (DLHS and MHS) HS. أظهرت التجارب التي أجريت أن SMHS تفوقت بشكل عام على الطرق الأخرى عند تطبيقها على عشرة دوال قياسية مرجعية (Benchmark Function). كذلك تم تحليل تأثير معاملات SMHS. أخيرًا ، توضح النتائج أن  طريقة SMHS تبدو بديلاً فعالًا لمشاكل التحسين مقارنة بالطرق الاخرى التي تم ذكرها في هذا البحث.