A theoretical consideration of the parameters of the Max Min Ant System

Gentile, Mariano (2015). A theoretical consideration of the parameters of the Max Min Ant System. Thesis (Master thesis), E.T.S. de Ingenieros Informáticos (UPM).

Description

Title: A theoretical consideration of the parameters of the Max Min Ant System
Author/s:
  • Gentile, Mariano
Contributor/s:
  • Swoboda, Nik
Item Type: Thesis (Master thesis)
Masters title: Inteligencia Artificial
Date: December 2015
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

In this thesis we will discuss the setting of the parameters of the Max-Min Ant System. In the literature it is possible to find theoretical and practical considerations of these parameters, nevertheless it seems that they have not been studied in a joint manner. We propose a theoretical study of the relationship between them, giving the user some further knowledge at the time of setting the algorithm's parameters and some new idea are proposed. In particular, the number of ants is studied in more detail. Then we will study the settings of the Tmax and Tmin in a way which is diferent from the most commonly used technique, taking in consideration theoretical as well as experimental problems. Finally, some experiments are shown that demonstrate the validity of our proposals.

More information

Item ID: 39057
DC Identifier: http://oa.upm.es/39057/
OAI Identifier: oai:oa.upm.es:39057
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 19 Jan 2016 09:26
Last Modified: 19 Jan 2016 15:53
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM