Proposal of mutation-based bees algorithm (MBA) to solve traveling salesman & jobs scheduling problems
العناوين الأخرى
إقتراح خوارزمية النحل المعتمدة على الطفرة لحل مشكلتي البائع المتجول و جدولة الوظائف
المؤلف
المصدر
Engineering and Technology Journal
العدد
المجلد 28، العدد 19 (31 ديسمبر/كانون الأول 2010)، ص ص. 5833-5843، 11ص.
الناشر
تاريخ النشر
2010-12-31
دولة النشر
العراق
عدد الصفحات
11
التخصصات الرئيسية
الموضوعات
الملخص AR
هذا البحث يقدم خوارزمية مطورة و معتمدة على التحشد و هي خوارزمية النحل و معامل الطفرة.
خوارزمية النحل المعتمدة على الطفرة هي خوارزمية مفيدة جدا لحل بعض مشاكل من نوع NP-complete.
هذا البحث يحوي النسخة الأساسية من خوارزمية النحل المعتمدة على الطفرة لحل مشكلتين من نوع NP-complete كإجراء لغرض اختبار الخوارزمية المقترحة.
و هاتان المشكلتان هما مشكلة البائع المتجول و مشكلة جدولة الوظائف.
نتائج التجارب أثبتت أن النموذج المقترح مناسب جدا لحل مشاكل من نوع NP-complete و قد أعطت نتائج جيدة بالمقارنة مع خوارزمية النحل التقليدية.
الملخص EN
This paper presents an improved swarm-based algorithm which is based on Bees Algorithm and Mutation Operator.
Mutation-based Bees Algorithm (MBA) is very useful to solve some NP-complete problems.
This paper contains the basic version of MBA with solving two NP-complete problems as examples and experiments for testing the suggested approach.
These two problems are Traveling Salesman Problem and Job Scheduling Problem.
The experimental results show that the suggested approach is very suitable for solving NP-complete problems and gives good results compare with traditional Bees algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chaweshly, Saran Akram. 2010. Proposal of mutation-based bees algorithm (MBA) to solve traveling salesman & jobs scheduling problems. Engineering and Technology Journal،Vol. 28, no. 19, pp.5833-5843.
https://search.emarefa.net/detail/BIM-262070
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chaweshly, Saran Akram. Proposal of mutation-based bees algorithm (MBA) to solve traveling salesman & jobs scheduling problems. Engineering and Technology Journal Vol. 28, no. 19 (2010), pp.5833-5843.
https://search.emarefa.net/detail/BIM-262070
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chaweshly, Saran Akram. Proposal of mutation-based bees algorithm (MBA) to solve traveling salesman & jobs scheduling problems. Engineering and Technology Journal. 2010. Vol. 28, no. 19, pp.5833-5843.
https://search.emarefa.net/detail/BIM-262070
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes appendices : p. 5841-5843
رقم السجل
BIM-262070
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر