![](/images/graphics-bg.png)
A hybrid ant colony optimization algorithm to solve assignment problem by Hungarian method
المؤلف
المصدر
al- Rafidain Journal of Computer Sciences and Mathematics
العدد
المجلد 6، العدد 2 (31 أغسطس/آب 2009)، ص ص. 159-175، 17ص.
الناشر
جامعة الموصل كلية علوم الحاسبات و الرياضيات
تاريخ النشر
2009-08-31
دولة النشر
العراق
عدد الصفحات
17
التخصصات الرئيسية
الموضوعات
الملخص AR
تناول هذا البحث دراسة خوارزمية النمل المثلى مع مسألة من مسائل الأمثلية–الطريقة الهنكارية لحل مسألة التخصيص-.
اعتمد البحث على خوارزمية تخمينية مقترحة استوحت فكرتها من خطوات خوارزمية النمل المثلى و خطوات الطريقة الهنكارية لحل مسألة التخصص، و اعتمدت خطوات خوارزمية النمل على سلوك النمل الطبيعي، في إيجاد أقصر طريق من بين العديد من الطرق لحل المسألة اعمتادا على الطريق الذي تسلكه بين الوكر (مسألة البحث) للوصول إلى الغذاء (الحل الأمثل للمسألة)، من خلال وضع مادة كيميائية (الفيرمون) على الطريق الذي تسلكه بحيث تستطيع بقية النملات شمها .
توصل البحث إلى نتائج إيجابية، وكفاءة عالية، و سهولة مرنة، في إيجاد الحل الأمثل للمسألة و بفضاء بحث صغير، و حسابات قليلة، مقارنة مع استخدام الطرائق التقليدية.
الملخص EN
This research studied ant colony optimization with optimization problem as an assignment model problem by Hungarian method.
The proposed heuristic algorithm simulate ant colony optimization algorithm with Hungarian method for Assignment problem.
The ant colony optimization algorithm simulates the behavior of real ant colony, to find the shortest path between many paths for solving the problem.
It dependent on the path from the nest (problem of research) to food (optimal solution) by deposited pheromone on the path they take between the nest and food, so that other ants can smell it.
The experiment in this research shows that the algorithm provides optimal solution.
It has outperforms with computation and it is an effective approach and the algorithm performs significantly better than the classical method, to reduce the region of the space considered and computation as compared to the classical methods.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Kallak, Isra Nadhir. 2009. A hybrid ant colony optimization algorithm to solve assignment problem by Hungarian method. al- Rafidain Journal of Computer Sciences and Mathematics،Vol. 6, no. 2, pp.159-175.
https://search.emarefa.net/detail/BIM-332086
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Kallak, Isra Nadhir. A hybrid ant colony optimization algorithm to solve assignment problem by Hungarian method. al- Rafidain Journal of Computer Sciences and Mathematics Vol. 6, no. 2 (2009), pp.159-175.
https://search.emarefa.net/detail/BIM-332086
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Kallak, Isra Nadhir. A hybrid ant colony optimization algorithm to solve assignment problem by Hungarian method. al- Rafidain Journal of Computer Sciences and Mathematics. 2009. Vol. 6, no. 2, pp.159-175.
https://search.emarefa.net/detail/BIM-332086
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 175
رقم السجل
BIM-332086
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)