الخوارزميات العشوائية: الأسس والتطبيقات - (Lecture Notes in Computer Science) بقلم Kathleen Steinhöfel (غلاف ورقي)

ملخص الكتاب أقيمت SAGA 2001، وهي الندوة الأولى حول الخوارزميات العشوائية والأسس والتطبيقات، في الفترة من 13 إلى 14 ديسمبر 2001 في برلين، ألمانيا. يضم المجلد الحالي أوراقاً بحثية مقدمة وأربع محاضرات مدعوة تم إدراجها في البرنامج النهائي للندوة. تشكل الخوارزميات العشوائية نهجاً عاماً لإيجاد حلول تقريبية لمجموعة واسعة من المشكلات. على الرغم من عدم وجود برهان رسمي على تفوق الخوارزميات العشوائية على الخوارزميات الحتمية، إلا أن هناك أدلة مستمدة من الملاحظات التجريبية تشير إلى أن الخوارزميات العشوائية تقدم حلولاً قريبة من المثالية لمجموعة واسعة من التطبيقات في وقت تشغيل معقول. تهدف هذه الندوة إلى توفير منتدى لعرض الأبحاث الأصلية في تصميم وتحليل وتقييم الخوارزميات العشوائية تجريبياً وتطبيقاتها في العالم الحقيقي. يركز الكتاب بشكل خاص على أفكار خوارزمية جديدة تتضمن قرارات عشوائية وتستغل الخصائص الاحتمالية لنطاق المشكلة الأساسي. ويعكس برنامج الندوة الجهود المبذولة لتعزيز التعاون بين الممارسين والمنظرين، وكذلك بين الباحثين في مجالات الخوارزميات والتعقيد في هذا المجال. وفي هذا السياق، نود أن نعرب عن امتناننا الخاص لشركة DaimlerChrysler AG لدعمها لـ SAGA 2001. تستعرض الأوراق البحثية المدرجة في هذه الأعمال نتائج في المجالات التالية: خوارزميات الشبكات والأنظمة الموزعة؛ وطرق البحث المحلي للتحسين التوافقي مع تطبيقها في مسائل إرضاء القيود، وأنظمة التصنيع، ومعايرة وحدة التحكم في المحرك، وتعبئة المنتجات المرنة؛ ونظرية التعلم الحسابي.