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.


Download (868kB) | Preview
[img] Text
Restricted to Registered users only

Download (92kB)


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

Actions (login required)

View Item View Item