Ant colony optimization (ACO) for graph coloring problem
Other Title(s)
خوارزمية مثلى لمستعمرة النمل في مسالة تلوين المخطط
Joint Authors
Jabr, Fatimah Muhammad
Ali, Khawlah Husayn
Hasan, Karim Radi
Source
Issue
Vol. 24, Issue 2A (31 Dec. 2006), pp.38-47, 10 p.
Publisher
University of Basrah College of Science
Publication Date
2006-12-31
Country of Publication
Iraq
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
في بحثنا تم وصف خوارزمية مثلى لمستعمرة النمل و التي تكون قادرة على حل مسألة تلوين المخطط.
عادة النمل في مستعمرته يستطيع أن يولد بشكل ناجح مسارات قصيرة و ذلك عن طريق تركيزه على المادة المتراكمة و التي تفرزها النمل عادة عند سيرها.
يستطيع الحاسب عن طريق تطبيق برنامج لهذه الخوارزمية أن يحاكي مستعمرة النمل الاصطناعية و بالتالي الحصول على حلول جيدة للمسألة.
تم توليد 20 مخطط من 100 عقدة، الكفاءة عالية بالنسبة لمسألة تلوين المخطط حيث تم الحصول على معدل قليل لتلوين كل مخطط شرط عدم وجود عقدتين متجاورتين ذات نفس اللون و هذا هو هدف المسألة و هو الحصول على أقل عدد من الألوان لتلوين المخطط، الخوارزميات الأخرى مثل الخوارزمية الجينية أو الشبكات العصبية كان معدل التلوين أعلى قليلا إذا قورن بنفس المخطط و نفس عدد العقد.
Abstract EN
We describe an artificial Ant Colony Optimization (ACO) capable of solving the graph coloring problem.
Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of pheromone trail deposited of the edge of the colonies ant.
Computer simulations demonstrate that the artificial ant colony is capable of generating good solutions.
It is the successful use natural metaphor to design an optimization algorithm.
We generated randomly 20 graphs of 100 nodes, the performance is a best than any other available heuristic techniques such that genetic algorithm and others, so the average of coloring of a graphs is less than any other algorithms.
We achieve the goal the goal of the problem.
American Psychological Association (APA)
Jabr, Fatimah Muhammad& Ali, Khawlah Husayn& Hasan, Karim Radi. 2006. Ant colony optimization (ACO) for graph coloring problem. Basrah Journal of Science،Vol. 24, no. 2A, pp.38-47.
https://search.emarefa.net/detail/BIM-290112
Modern Language Association (MLA)
Jabr, Fatimah Muhammad…[et al.]. Ant colony optimization (ACO) for graph coloring problem. Basrah Journal of Science Vol. 24, no. 2-A (2006), pp.38-47.
https://search.emarefa.net/detail/BIM-290112
American Medical Association (AMA)
Jabr, Fatimah Muhammad& Ali, Khawlah Husayn& Hasan, Karim Radi. Ant colony optimization (ACO) for graph coloring problem. Basrah Journal of Science. 2006. Vol. 24, no. 2A, pp.38-47.
https://search.emarefa.net/detail/BIM-290112
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 47
Record ID
BIM-290112