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

الملخص AR

هدفنا في هذا العمل هو تطوير خوارزميات متوازية لطرق البحث المباشر لإيجاد أقل أو أكبر قيمة للدالة f : Rn-R و التي تحتاج حساب قيمتها إلى وقت طويل.

إن هذا التطوير يعتمد بصورة أساسية إلى الوصول إلى الحل الأمثل بوقت قصير.

أ- عن طريق تقليل عدد مرات إيجاد الدالة f.

ب- تطوير طرائق متوازية مناسبة لحاسبات من نوع MIMD.

تم تطوير نوعين من الخوارزميات، الأولى تعتمد على أسلوب الحركة النموذجية Pattern (search) و الثانية على أسلوب هووك و جيفس باستخدام طرائق البحث المباشر (Direct search method) حيث تم تطوير هاتين الخوارزميتين و من النتائج التي حصلنا عليها ثبت أن الخوارزميتين الجديدتين أسرع في الوصول إلى النتائج من التي سبقتها.