الحلقة 5 والأخيرة: Memetic Algorithm Applications تطبيقات الخوارزمية
السلام عليكم ورحمة الله وبركاته
هذه الحلقة الاخيرة من سلسلة خوارزمية memetic algorithm, وسنختمها بالحديث عن تطبيقات الخوارزمية
تطبيقات خوارزمية MA
سنتحدث ضمن هذه الحلقة عن لمحة عامة عن جزء من تطبيقات خوارزمية MA.
يجدر بنا التنبيه الى ان هذه اللمحة عن التطبيقات, هي ابعد ما تكون عن الشمولية, حيث يجري باستمرار تطوير تطبيقات جديدة لهذه الخوارزمية.
وانما هدفنا من ذكر بعض التطبيقات, هو توضيح الاثر العملي لهذه الخوارزمية.
التطبيقات
- NP-hard Combinatorial Optimization problems
تشكل مسائل الامثلة التقليدية من رتبة NP-hard التطبيق الاشهر والامثل لخوارزمية memetic algorithm.
حيث حصدت الخوارزمية رصيد نجاح كبير في حل هذا النوع من المسائل .
من الامثلة على مسائل الامثلة من رتبة np-hard مايلي:- graph partitioning
- Max independent set
- Bin-Packing
- Min Graph coloring
- Set covering
- Min generalized assignment
- Multidimensional Knapsack
- Set Partitioning
- Min Travelling Salesman Problem
- مسائل الجدولة Scheduling Problems
بلا شكل, تعتبر مسائل الجدولة scheduling problems من اهم تطبيقات خوارزمية MA وذلك بسبب تطبيقاتها العملية. لذلك تستحق ان نذكرها على حدا ضمن تعداد مستقل, بالرغم بأنه كان من الممكن تصنيفها ضمن المسائل من رتبة NP-hard.
تم استخدام خوارزمية MA لتعالج طيف واسع من مسائل الجدولة. بإمكاننا ان نذكر جزء منها:- Maintenance scheduling جدولة الصيانة
- Open shop scheduling
- Flowshop scheduling
- Total tardiness single machine scheduling
- Single machine scheduling with setup-times and due-dates
- Parallel machine scheduling الجدولة المتوازية للآلات
- Project scheduling جدولة المشاريع
- Warehouse scheduling
- Production planning التخطيط للانتاج
- Timetableing جدولة البرنامج – الاسبوعي على سبيل المثال.
- Rostering
- Sport games scheduling جدولة الالعاب الرياضية
- الروبوتيك وتعلم الآلة Machine Learning and Robotics
يعتبر كل من مجالي الروبوتيك وتعلم الآلة بمثابة مجالين متقاربين, ويعزى ذلك الى أن المهام المختلفة الي ينطوي عليها التحكم بالروبوتات, يتم تحقيقها عادة باستخدام شبكات الذكاء الصناعي NN او/ مع نظم التصنيف classifier systems.
استخدمت خوارزميات MAs بكلا الحقلين, ويشار اليها عادة باسم “genetic hybrids”.
فيما يلي سنورد امثلة على استخدامات خوارزميات MAs هذا المجال- neural network training تدريب الشبكات العصبونية
- pattern recognition التعرف على النماذج
- pattern classification تصنيف النماذج
- Analysis of time series تحليل السلاسل الزمنية
وفي مجال تطبيقاتها في عالم الروبوتيك, سنورد بعض الامثلة: - reactive rulebase learning in mobile agents
- path planning تخطيط المسار
- manipulator motion planning
- time optimal control
- الكهرطيسية, الالكترونيات والهندسة Engineering, Electronics and Electromagnetics
كذلك تم استخدام هذه الخوارزمية في كل من حقلي الهندسة والالكترونيات.
على سبيل المثال, بالنسبة لمسائل الهندسة, فقد تم العمل في هذه المجالات:- Structure optimization امثلة وتحسين الهيكل
- System modeling نمذجة النظام
- Fracture mechanics مكيانيكا الكسور
- Aeronautic design تصميم الطيران
- Trim loss minimization
- Traffic control
- Power planning تخطيط الطاقة
- Calibration of combustion engines معايرة محركات الاحتراق
- Process control
اما بالنسبة للتطبيقات في كل من مجالي الكهرطيسية والالكترونات, فسنورد الامثلة التالي:- Semiconductor manufacturing تصنيع انصاف النواقل
- Circuit design تصميم الدارة
- Circuit partitioning تقسيم الدارة
- Computer aided design التصميم بمساعدة الحاسوب
- Multilayered periodic strip grating
- Analogue network synthesis
- Service restoration
- Optical coating design
- Microwave imaging
- مسائل الامثلة الجزيئية Molecular Optimization Problems
لقد اخترنا هذا التصنيف الخاص من المسائل الحسابية, التي تتضمن مسائل امثلة غير خطية, لمساعدة القارئ على تحديد التوجه العام لهذا النوع من التطبيقات.
لسوء الحظ, فإن تطبيقات الخوارزمية في هذا المجال, كان يشار اليها ايضا باسم اخر, الا وهو ‘genetic’, بالرغم من كون الخوارزميات المطبقة قريبة جدا من روح وطبيعة خوارزمية MA.
تعتبر حاليا تطبيقات خوارزمية MA بهذا المجال ناشطة بشكل كبير, ويتم هندسة العديد منها في هذا المجال بشكل مستمر.
سنذكر من هذه التطبيقات:- Clustering gene-expression profile
- Interring phylogenetic trees
- المزيد من التطبيقات الاخرى other applications
بالاضافة الى التطبيقات التي تم ذكرها سابقا, فقد تم استخدام خوارزمية MA في العديد من التطبيقات الاخرى, على سبيل الذكر لا الحصر سنذكر عددا منها:- Medicine الطب
- Economics الاقتصاد
- Oceanography علم المحيطات
- Mathematics الرياضيات
- Imaging science and speech processing معالجة الصور ومعالجة الكلام
التوجهات المستقبلية للخوارزمية
نعتقد بإن خوارزمية MA لها مجال واسع جدا للتطوير ولتخديمها في تطبيقات عديدة.
يعود سبب هذا الاعتقاد لعدة اسباب اهمها تحقيق خوارزمية MA سجل عظيم بسبب تطبيقها الفعال على عدة مسائل, واظهارها نتائج جيدة
كما ان هنالك المزيد من التطبيقات لهذه الخوارزمية التي يجري العمل عليها ودراسته
وما ذكرناه من تطبيقات في هذه الحلقة ماهو الا غيض من فيض
——————-
وبهذا المخلص عن تطبيقات خوارزمية MA ننهي هذه السلسلة عن خوارزمية رائجة من خوارزميات الذكاء الصناعي
ارجو ان تكون هذه السلسلة قد حققت الهدف المرجو منها بتسليط الضوء وتقديم شرح بسيط عن هذه الخوارزمية الضخمة
والى اللقاء في سلسلة جديدة من خوارزميات الذكاء الصناعي
في حال كنتم ترجحون ان نعجل بطرح خوارزمية دون اخرى, لا تترددوا في مراسلتنا
أما الآن فاستودعكم الله والسلام عليكم ورحمة الله وبركاته.
مع تحيات
م. نور الصباحي
فهرس سلسلة Memetic Algorithm
- الحلقة الاولى – مقدمة عن خوارزمية Memetic Algorithm MA
- الحلقة الثانية – خوارزمية Memetic Algorithm MA
- الحلقة الثالثة – استراتيجية خوارزمية Memetic Algorithm
- الحلقة الرابعة – تصميم خوارزمية Memetic Algorithm
- الحلقة الخامسة والاخيرة – تطبيقات خوارزمية Memetic Algorithm
الترجمة | المصطلح |
الخوارزميات التطورية | Evolutionary algorithms – EA |
الامثلة | Optimization |
البحث | Search |
محاكاة التلدين | Simulated annealing – SA |
التجريبيات | metaheuristics |
التطور الثقافي | cultural evolution |
جينات | genes |
ميم | meme |
طرائق الحساب التطورية | evolutionary computation (EC) methods |
خوارزميات التقريب | approximation algorithms |
تقنيات البحث المحلي | local search techniques |
خوارزميات ميماتيك | Memetic algorithms – MAs |
تجمع | Population |
فرد ضمن التجمع | Individual – agent |
الاختيار | selection |
مرحلة الاستبدال | replacement stage |
تابع الملائمة | Fitness function |
التصالب احادي النقطة | Single point crossover |
التصالب | crossover |
عامل اعادة تركيب | recombination operator |
اعادة تركيب او دمج | recombination |
الصفات | features |
عتبة | threshold |
منهج احتمالي | probabilistic approach |
ارسال | transmitting |
محسنات محلية | Local-improvers |
References
Clever Algorithms: Nature-Inspired Programming Recipes http://www.cleveralgorithms.com/nature-inspired/physical/memetic_algorithm.html |
1 |
A study on the use of “self-generation” in memetic algorithms |
2 |
New Optimization Techniques in Engineering – Chapter 1 : Memetic Algorithms |
3 |
A Gentle Introduction to Memetic Algorithms Departamento de Engenharia de Sistemas, Faculdade de Engenharia Eletrica, Universidade Estadual de Campinas, Carlos Cotta Departamento de Lenguajes y Ciencias de la Computacion, Escuela Tecnica Superior de Ingeniera Informatica, Universidad de Malaga, |
4 |
Handbook of Bioinspired Algorithms and Applications |
5 |
https://www.quora.com/Whats-the-difference-between-memetic-algorithm-and-genetic-algorithm |
6 |
The Selfish Gene Book by Richard Dawkins |
7 |
Tag:AI algorithm, Comma strategy, cultural evolution, Genetic Algorithms, meme, memeti, memetic algorithm applications, memetic algorithm design, memetic algorithm strategy, mutation, plus strategy, recombination, reproduction stage, selection شرح, Selfish gene, استراتيجية memetic algorithm, الطفرة, تطبيقات خوارزمية Memetic algorithm, شرح خوارزمية Memetic algorithm