• Aucun résultat trouvé

Simplified Ant Colony System applied to the Quadratic Assignment Problem

N/A
N/A
Protected

Academic year: 2021

Partager "Simplified Ant Colony System applied to the Quadratic Assignment Problem"

Copied!
7
0
0

Texte intégral

Loading

Figure

Figure 1: Left: Distances between locations, Right:
Table 1: Experimental Parameters investigated us- us-ing a C-based implementation of AS-QAP for two example problems (n = 4, 12) ID α β ρ m t max τ 0 Q seed Exp-0 1 1 0.9 4 150 1.0 · e − 6 10 999 Exp-1 1 1 0.9 12 500 1.0 · e − 6 10 999 Exp-2 1 1 0.9 12 5,
Figure 6: Absolute best solution discovered by each ant experiment for n = 12. Exp-5, with 28, 296  itera-tions, found the best solution value of 8, 698.

Références

Documents relatifs

In this talk, which I gave as a keynote at the 2013 joint conference Intelligent Systems in Molecular Biology / European Conference on Computational Biology, I will ex- plore

In this paper, we describe an Ant Colony Opti- mization (ACO) algorithm for solving this problem, and we introduce two different pheromone structures for this algorithm: the

The most important barrier to improved policy is often not a lack of research data, but poor knowledge management: A failure to ensure that research is relevant to the requirements

The number nsol of solutions per température value is an indicator for the instance difficulty, as some instances required higher values of it to converge while for others the

Each unique examination was coded for the frequency of utterance type being spoken (i.e., questions identified as open-ended, probing, closed yes-no, leading, forced choice,

This paper presents a hybridization of the Ant Colony Algorithm and a Complete Local search with Memory heuristic, in order to maximize as much as possible; the free time

This enables us to use the same compu- ter code to optitnalize U(a, r), either according to total b) a spectroscopic criterion, where experimental energies, or according

- In-vivo: Students enrolled in a course use the software tutor in the class room, typically under tightly controlled conditions and under the supervision of the