- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
ANT COLONY OPTIMIZATION (ACO) FOR GRAPH COLORING PROBLEM | ||
| basrah journal of science | ||
| Article 1, Volume 24, Issue 2, 2006, Pages 38-47 PDF (0 K) | ||
| Authors | ||
| FATMA MOHAMMED JABBER; KHA WLA HUSSEIN ALI; AND KAREEM RADHI | ||
| Abstract | ||
| 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 | ||
| Keywords | ||
| Ant Colony Optimization; artificial life; graph coloring problem | ||
|
Statistics Article View: 202 PDF Download: 60 |
||