• Aucun résultat trouvé

On the Influence of the instance structure for metaheuristic performances -- Application to a graph drawing problem

N/A
N/A
Info
Télécharger
Protected

Academic year: 2021

Partager "On the Influence of the instance structure for metaheuristic performances -- Application to a graph drawing problem"

Copied!
8
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

Figure

Fig. 1. A layered digraph with 5 vertical layers.
Fig. 2. Improvement of an initial layout with successive sub-graph combinations. The inter-layer combination of (1) and (2) produces (3) and the intra-layer combination of (3) and (4) produces (5) which is a global optimum.
Fig. 4. Example of an application of the median operator.
Table I shows the results of the comparison between GA and MSD. For the densities d (G) = 0.3 and d (G) = 0.5, GA outperforms MSD

Références

Télécharger maintenant ( PDF - 8 Page - 324.92 KB )

Documents relatifs

IS THERE A RELATION BETWEEN THE SYNTAX AND THE FITNESS OF AN AUDIO FEATURE?

Given a classification problem D, we use our algorithm and the genetic algorithm to search the feature f with high- est fitness λ D (f ) and we compare the sets of features ex-

Suppose that there is a constant density of current j in the string and that there is a constant magnetic field B on the x direction

Consider an infinite sequence of equal mass m indexed by n in Z (each mass representing an atom)... Conclude that E(t) ≤ Ce −γt E(0) for any solution y(x, t) of the damped

For Whom is the Problem of the Essential Indexical a Problem?

Russell used acquaintance to that effect: ÒI say that I am acquainted with an object when I have a direct cognitive relation to that object, that is when I am directly aware of

The writer learnt that, in both, it is not enough to have a health care system that treats the symptoms. It has to tackle the root cause of the problem.

Our research showed that an estimated quarter of a million people in Glasgow (84 000 homes) and a very conservative estimate of 10 million people nation- wide, shared our

There is a small group of adjectives, however, that normally precede the noun

joli (jolie), pretty mauvais (mauvaise), bad nouveau (nouvelle), new petit (petite), little vieux (vieille), old.. ordinal

We prove that the restriction is independent of the parameterλ

First introduced by Faddeev and Kashaev [7, 9], the quantum dilogarithm G b (x) and its variants S b (x) and g b (x) play a crucial role in the study of positive representations

Chronicity and complexity: Is what’s good for the diseases always good for the patients?

The complexity of Mrs Smith’s presentation points to the challenges facing primary care providers in man- aging complex chronic diseases in older adults.. We acknowledge

The monopolist is not the best environmentalist’s best friend: An example

In our model, consumer preferences are such that there is a positive correlation between the valuation of the tying good and the tied environmental quality, as illustrated for