A hybrid ant colony optimization algorithm to solve assignment problem by Hungarian method
Author
Source
al- Rafidain Journal of Computer Sciences and Mathematics
Issue
Vol. 6, Issue 2 (31 Aug. 2009), pp.159-175, 17 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2009-08-31
Country of Publication
Iraq
No. of Pages
17
Main Subjects
Topics
Abstract AR
تناول هذا البحث دراسة خوارزمية النمل المثلى مع مسألة من مسائل الأمثلية–الطريقة الهنكارية لحل مسألة التخصيص-.
اعتمد البحث على خوارزمية تخمينية مقترحة استوحت فكرتها من خطوات خوارزمية النمل المثلى و خطوات الطريقة الهنكارية لحل مسألة التخصص، و اعتمدت خطوات خوارزمية النمل على سلوك النمل الطبيعي، في إيجاد أقصر طريق من بين العديد من الطرق لحل المسألة اعمتادا على الطريق الذي تسلكه بين الوكر (مسألة البحث) للوصول إلى الغذاء (الحل الأمثل للمسألة)، من خلال وضع مادة كيميائية (الفيرمون) على الطريق الذي تسلكه بحيث تستطيع بقية النملات شمها .
توصل البحث إلى نتائج إيجابية، وكفاءة عالية، و سهولة مرنة، في إيجاد الحل الأمثل للمسألة و بفضاء بحث صغير، و حسابات قليلة، مقارنة مع استخدام الطرائق التقليدية.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 175
Record ID
BIM-332086