Viner, Dekel (2018) A Comparison Between Ant System and Max-Min Ant System in Multi Colonial Systems. Bachelor's Thesis, Artificial Intelligence.
|
Text
AI_BA_2018_2612925_Dekel_Viner.pdf Download (868kB) | Preview |
|
![[img]](https://fse.studenttheses.ub.rug.nl/style/images/fileicons/text.png) |
Text
toestemming.pdf Restricted to Registered users only Download (92kB) |
Abstract
This thesis describes the use of the ant system and Max-Min ant system in single and multi colonial structures. The differences between both ant colony systems are compared in the fitness of the solutions they produce, and the branching and exploration of the search space. The study shows that the shape of the fitness landscape is highly directive towards the final outcome of the search and that there is a low variation in solutions of similar algorithms. We also observe that the Max-Min ant system and the original ant system have distinctly different trail patterns. The improved performance of the Max-Min ant system is not due to a higher branching of the search but mostly due to higher exploitation and random variability caused by having a minimum trail. Finally, no significant improvements in the multi colonial systems studied over a single colony system were found.
| Item Type: | Thesis (Bachelor's Thesis) |
|---|---|
| Supervisor name: | Wiering, M.A. |
| Degree programme: | Artificial Intelligence |
| Thesis type: | Bachelor's Thesis |
| Language: | English |
| Date Deposited: | 23 Oct 2018 |
| Last Modified: | 02 Nov 2018 12:59 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/18740 |
Actions (login required)
 |
View Item |