عناصر مشابهة

اقتراح خوارزمية جديدة لحل مسألة التخصيص بالتقسيم إلى مصفوفات فرعية

تفصيل البيانات البيبلوغرافية
المصدر:تنمية الرافدين
الناشر: جامعة الموصل - كلية الإدارة والاقتصاد
المؤلف الرئيسي: Shaban, Ruqayya Z. (مؤلف)
المجلد/العدد:مج 30, ع 92
محكمة:نعم
الدولة:العراق
التاريخ الميلادي:2008
الصفحات:19 - 29
ISSN:1609-591X
رقم MD:424228
نوع المحتوى: بحوث ومقالات
قواعد المعلومات:EcoLink
مواضيع:
رابط المحتوى:
الوصف
المستخلص:تم استحداث خوارزمية جديدة من خلال هذا البحث، لحل مسائل التخصيص شاملة لجميع احتمالات الحلول تناسب هذه الخوارزمية المسائل الصغيرة والكبيرة. وثبت أن لها كفاءة عالية لأنها تستغني عن نسبة كبيرة من الحلول المحتملة. الاستغناء يتزايد مع تزايد حجم المسالة. تعتمد الخوارزمية المستخدمة على تقسيم المصفوفة إلى مصفوفات أصغر ثم تقسيم تلك المقسمة إلى أخرى اصغر منها. جري فهم تكون هذه المصفوفات الصغيرة ونسبة تكرارها ومكان وجودها في المصفوفات الأكبر منها.

A new algorithm has been developed by throughout this work in order to solve job assignment problems numerically. The algorithm is however suitable for small and big problems. The algorithm proves efficiency, because it eliminates big parts of possible outcome. The elimination of possible outcome increases with the size of problem. The Algorithm based on dividing the matrix into smaller matrices, then divided matrix into sub matrices. The formation of these small matrices in the bigger matrix is understood. Their places in the big matrix are also known.

وصف العنصر:ملخص لبحث منشور باللغة الإنجليزية