Javascript must be enabled for the correct page display

A Comparison Between Ant System and Max-Min Ant System in Multi Colonial Systems

Viner, Dekel (2018) A Comparison Between Ant System and Max-Min Ant System in Multi Colonial Systems. Bachelor's Thesis, Artificial Intelligence.

[img]
Preview
Text
AI_BA_2018_2612925_Dekel_Viner.pdf

Download (868kB) | Preview
[img] 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:
Supervisor nameSupervisor E mail
Wiering, M.A.M.A.Wiering@rug.nl
Degree programme: Artificial Intelligence
Thesis type: Bachelor's Thesis
Language: English
Date Deposited: 23 Oct 2018
Last Modified: 02 Nov 2018 12:59
URI: http://fse.studenttheses.ub.rug.nl/id/eprint/18740

Actions (login required)

View Item View Item