أخبار عامة - وكالة أنباء المرأة - اخبار الأدب والفن - وكالة أنباء اليسار - وكالة أنباء العلمانية - وكالة أنباء العمال - وكالة أنباء حقوق الإنسان - اخبار الرياضة - اخبار الاقتصاد - اخبار الطب والعلوم
إذا لديكم مشاكل تقنية في تصفح الحوار المتمدن نرجو النقر هنا لاستخدام الموقع البديل

الصفحة الرئيسية - تقنية المعلمومات و الكومبيوتر - خالد زيان - البحث المحظور: خروج من دائرة التكرار العشوائي














المزيد.....

البحث المحظور: خروج من دائرة التكرار العشوائي


خالد زيان
(Khaled Ziane)


الحوار المتمدن-العدد: 5431 - 2017 / 2 / 13 - 00:04
المحور: تقنية المعلمومات و الكومبيوتر
    


الثورة التي يشهدها عالم البرمجة اليوم تتمحور كلها على الأمثَلة وتحسين الأداء، أين وُجهت مختلف البحوث إلى هذا المجال لتفادي العشوائية والتنبؤ المسبق بالنتائج. حيث تعمل على إرساء فكرة المقاربة الحقيقية للمنطق البشري بإنشاء خوارزميات يمكنها أن تحاكي العقل، والذكاء في شتى عناصر الطبيعة. ومن هنا ظهر مصطلح خوارزميات الأدلة العليا Metaheuristic algorithms التي تهدف إلى إيجاد حلول "مثالية" لمسائل معقدة، خاصة إذا كانت المعطيات غير كافية أو غير مكتملة.

تعتمد أغلب خوارزميات الأدلة العليا على عملية التكرار لتقليص متوسط الخطأ التربيعي Mean square error كنوع من الأمثَلة والتحسين وهي طريقة فعالة تندرج تحت اسم دالة الكفاءة Fitness -function- ، لكن أكبر مشكل قد يعترض هذا النوع من الخوارزميات هو تكرار نفس نتيجة الخطأ، بالعودة إليها كل مرة. فيلجأ المبرمجون عادة إلى إدراج حلقة "في حين While " مع علامة أكبر أو أصغر لتجنب هذه النتيجة، وبذلك يتمكن البرنامج من إيجاد حلول مغايرة، فتعاد العملية مرة أخرى بالنتيجة الجديدة، وبذلك يصبح تكرارا داخل التكرار!!. وبالتالي هي طريقة مضنية وتستغرق وقت في انتظار النتائج.

في ثمانينيات القرن الماضي وبالتحديد سنة 1986، قام البروفيسور الأمريكي والباحث في مجال علوم الحاسوب وتطبيقاته في الأمثلة والذكاء الاصطناعي فريد غلوفر بابتكار خوارزمية جديدة تحد من مشكلة التكرار العشوائي التي تدخل في عموم مفهوم خوارزميات الأدلة العليا بخاصية الجوار والأمثَلة المحلية Neighborhood and local optima ؛ وكخاصية إضافية تعمد الخوارزمية إلى حظر النتيجة السابقة وعدم تكرارها لتركز بذلك على النتيجة المرغوبة فقط من خلال عملية تكرارية داخلية تُحدَّد فيها عدد التكرارات في بداية البرمجة مع المعطيات. تخزن هذه المعطيات مع القيم التي تمّ حظرها في قائمة مؤقتة داخل البرنامج و تضاف إليها أيضا القيم المحصّل عليها بعد تطبيقه الأول، بحيث تساعد هذه الخاصية على غرار أنها سهلة ومبسطة على استعمال مساحة صغيرة من ذاكرة الحاسوب فتضفي سرعة أكبر للوصول إلى حلول جديدة.

أفضل مثال يمكن أن يشرح هذه الخوارزمية هو الذي قدمه ارين شارون وزملاؤه في كتاب "طرائق الأمثَلة التوافقية" الصادر سنة 1996 عن الحكاية الرمزية للرحّالة بولكس "سيء الحظ" الذي أضاع طريقه في منطقة جبلية كثيفة الضباب، وعليه أن يجد حلا للوصول لأقرب نقطة منخفضة؛ لأنه أُعلم في بداية تجواله أن هناك فرقة إنقاذ تمر بانتظام بالأمكنة الأقل انخفاضا، وهو لحد الآن لا يعلم مدى ارتفاعه؛ فماذا سيفعل يا ترى؟. في هذه الحالة، عليه باختيار اتجاه عشوائي ليرى هل هو في حالة صعود أو نزول. ثم يبدأ بالنزول مختارا الجهة الأكثر انحدارا ليصل لأقرب نقطة منخفضة، وبهذا سيتخلص قليلا من الضباب، ثم يعيد الكرة ولكن صعودا إلى المرتفع الأقل انحدارا، وعند كل مرتفع أو منخفض سيختار الاتجاه الأنسب حسب درجة الانحدار، متخذًا وجهة واحدة لا يحيد عنها؛ وفي مساره هذا يخزن في ذاكرته آخر مكانين مرّ بهما. بمعنى آخر هو يقوم بعملية حظر للأمكنة التي زارها في كل مرة فلا يمكنه العودة إليها ولا إلى الطريق الذي أتى منه.

ومع هذه الحلول التي قدّمتها الخوارزمية التي لاقت ترحيبا واسعا في مجالات مختلفة مثل بحوث العمليات، التحليل الاقتصادي، الروبوتيك، التنبؤ الطبي، المواد، الاتصالات، توزيع الطاقة...إلخ. وتمّ أيضا تهجينها مع خوارزميات وطرائق افتراضية أخرى كالشبكات العصبية الاصطناعية والخوارزميات الجينية بما يتوافق مع المجال المطلوب والمسألة المعطاة. وقد شهدت السنوات الأخيرة نشر العديد من المقالات والبحوث والدراسات الناجحة حول استخدام البحث المحظور، في العديد من الدوريات العالمية المحكّمة.

وقد أطلق غلوفر على هذه الخوارزمية اسم البحث المحظور أو بحث الطابو Tabu search في مقال له بعنوان "المسارات المستقبلية من أجل برمجة صحيحة ووصلات إلى الذكاء الاصطناعي"، الذي نُشر في دورية "حواسيب وبحوث العمليات" في عددها الثالث عشر عام 1986، الجزء الخامس منه، صفحة 533-549. تسمية الطابو جاءت هنا لتعني الشيء الممنوع، المأخوذة عن اللغة البولينيزية المستخدمة قديما عند سكان جزر بولينيزيا الفرنسية، والتي يقصد بها آنذاك الأشياء المقدسة أو المخيفة التي لا يمكن الاقتراب منها أو الوصول إليها.

مراجع:

1. Han. S, Li. J and Liu. Y : "Tabu search algorithm optimized ANN model for wind power prediction with NWP", Energy procedia 2011, 12: 733-740

2. Charon. I, Germa. A and Hudry. O : "Méthodes approchées définies par un voisinage" in Méthodes d’optimisation combinatoire, Paris : Masson, 1996, pp. 165-185.

3. Glover. F: "Future paths for integer programming and links to artificial intelligence", Computers & operations research 1986, 13 (5), pp. 533-549





#خالد_زيان (هاشتاغ)       Khaled_Ziane#          



اشترك في قناة ‫«الحوار المتمدن» على اليوتيوب
حوار مع الكاتب البحريني هشام عقيل حول الفكر الماركسي والتحديات التي يواجهها اليوم، اجرت الحوار: سوزان امين
حوار مع الكاتبة السودانية شادية عبد المنعم حول الصراع المسلح في السودان وتاثيراته على حياة الجماهير، اجرت الحوار: بيان بدل


كيف تدعم-ين الحوار المتمدن واليسار والعلمانية على الانترنت؟

تابعونا على: الفيسبوك التويتر اليوتيوب RSS الانستغرام لينكدإن تيلكرام بنترست تمبلر بلوكر فليبورد الموبايل



رأيكم مهم للجميع - شارك في الحوار والتعليق على الموضوع
للاطلاع وإضافة التعليقات من خلال الموقع نرجو النقر على - تعليقات الحوار المتمدن -
تعليقات الفيسبوك () تعليقات الحوار المتمدن (0)


| نسخة  قابلة  للطباعة | ارسل هذا الموضوع الى صديق | حفظ - ورد
| حفظ | بحث | إضافة إلى المفضلة | للاتصال بالكاتب-ة
    عدد الموضوعات  المقروءة في الموقع  الى الان : 4,294,967,295
- الموت مرآة الولادة
- نداء الروح...ام نداء الجسد؟!


المزيد.....




- الدنيا تراب وصيام.. نصائح للوقاية وتطهير الجسم
- الحكومة الروسية: 90% من سكان روسيا يستخدمون الإنترنت
- -مشكلة تصبح أسوأ كل عام-.. لماذا يضرب هذا النوع من السرطان ع ...
- وفاة 2400 سوداني في جبل مرة بسبب سوء التغذية
- اعرف بزل النخاع ومتى يخضع مريض السرطان له من وحى مسلسل بدون ...
- معقل التكنولوجيا على خطى الاتحاد الأوروبي في ما يتعلق بتنظيم ...
- اكتشاف جديد في علم الفلك... مجالات مغناطيسية تحيط بالثقب ال ...
- هذا الرجل تسلق أعلى الصخور في غرينلاند لمعرفة آثار التغير ال ...
- مريض السكر.. احذر قلة النوم تعرضك لارتفاع نسبته فى الدم
- الملايين منها على مرمى البصر..شاهد كيف تجرف المياه مخلوقات ب ...


المزيد.....

- التصدي للاستبداد الرقمي / مرزوق الحلالي
- الغبار الذكي: نظرة عامة كاملة وآثاره المستقبلية / محمد عبد الكريم يوسف
- تقنية النانو والهندسة الإلكترونية / زهير الخويلدي
- تطورات الذكاء الاصطناعي / زهير الخويلدي
- تطور الذكاء الاصطناعي بين الرمزي والعرفاني والعصبي / زهير الخويلدي
- اهلا بالعالم .. من وحي البرمجة / ياسر بامطرف
- مهارات الانترنت / حسن هادي الزيادي
- أدوات وممارسات للأمان الرقمي / الاشتراكيون الثوريون
- الانترنت منظومة عصبية لكوكب الارض / هشام محمد الحرك
- ذاكرة الكمبيوتر / معتز عمر


المزيد.....
الصفحة الرئيسية - تقنية المعلمومات و الكومبيوتر - خالد زيان - البحث المحظور: خروج من دائرة التكرار العشوائي