Using ant colony algorithm to solve NP-complete problems
المؤلف
المصدر
العدد
المجلد 3، العدد 1 (31 يوليو/تموز 2011)، ص ص. 125-134، 10ص.
الناشر
تاريخ النشر
2011-07-31
دولة النشر
العراق
عدد الصفحات
10
التخصصات الرئيسية
الموضوعات
الملخص AR
تناولنا في هذا البحث نوعا من مسائل جدولة الماكنة الواحدة و بموعد تسليم ثابت.
الهدف من المسالة هو حساب موعد التسليم و إيجاد متتابعة النتاجات القديمة و إعادة ترتيب النتاجات الجديدة لتصغير المجموع الوزني النتاجات التبكير و التأخير و زمن الإتمام و علاقة النتاجات بموعد تسليمها.
و كذلك قمنا بإعداد بعض الخواص التي يمكن استخدامها لإيجاد أفضل موعد تسليم ثابت و متتابعة الإعمال.
هذه المسألة من الأنواع المعقدة (NP – hard) لذلك فإن وجود خوارزمية متعددة الحدود مقيدة (polynomial bounded algorithm) لإيجاد الحل الأمثل غير ممكن لذلك افترضنا خوارزمية مستعمرة النمل لإيجاد حلول كفؤة للمسالة.
النتائج الحسابية أظهرت إن خوارزمية مستعمرة النمل أعطت نتائج قريبة من الحل الأمثل.
الملخص EN
We consider the problem of scheduling jobs on a single machine about a common due date.
Our objective is to determine the common due date and processing sequence of new jobs together with the re-sequencing of old jobs which minimize the sum of jobs’ earliness / tardiness, completion time penalties and due date related penalty.
We drive properties that can be used to find the optimal common due date and processing sequence.
Since our problem is NP-hard, we propose Ant colony algorithm (ACO) to solve the problem efficiently.
Results from computational study reveal that Ant colony algorithm (ACO) can.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abd al-Abbas, Wafa. 2011. Using ant colony algorithm to solve NP-complete problems. Journal of Thi-Qar Science،Vol. 3, no. 1, pp.125-134.
https://search.emarefa.net/detail/BIM-333001
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abd al-Abbas, Wafa. Using ant colony algorithm to solve NP-complete problems. Journal of Thi-Qar Science Vol. 3, no. 1 (Jul. 2011), pp.125-134.
https://search.emarefa.net/detail/BIM-333001
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abd al-Abbas, Wafa. Using ant colony algorithm to solve NP-complete problems. Journal of Thi-Qar Science. 2011. Vol. 3, no. 1, pp.125-134.
https://search.emarefa.net/detail/BIM-333001
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 134
رقم السجل
BIM-333001
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر