Optima networks
Local Optima Networks with Escape Edges
... Local Optima Networks ...local optima and as edges the possible weighted transitions between ...connected networks and required the exhaustive sampling of the basins of ...local optima ...
13
Local Optima Networks of the Quadratic Assignment Problem
... 3.2.2 Basins of attraction Figure 2 depicts the average size of the basin of attraction of the global optimum divided by the size of the search space. This value decreases exponentially with the prob- lem dimension for ...
14
Local optima networks and the performance of iterated local search
... Local Optima Networks (LONs) have been recently proposed as an alternative model of combinatorial fitness ...local optima and as edges the possible weighted transitions be- tween ...local ...
9
Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance
... Local Optima Networks In order to define the local optima network of the QAP instances, we need to provide the definitions for the nodes and edges of the ...local optima s, its basin of ...
11
First-improvement vs. Best-improvement Local Optima Networks of NK Landscapes
... Local optima networks (LON) have been recently in- troduced as a novel model of combinatorial landscapes [6, 8, ...the optima configurations of the problem and as edges the possible weighted ...
11
Communities of Minima in Local Optima Networks of Combinatorial Spaces
... the optima networks produced by two different classes of instances of the QAP, which is a hard combinatorial optimization ...their optima networks are also dis- ...the networks possess ...
25
A Study of NK Landscapes' Basins and Local Optima Networks
... We use a modification of this idea for the N K family of bi- nary landscapes, which indeed can be applied to any combinato- rial landscape. In our case, the vertexes of the graph are the local maxima of the landscape, ...
10
Local Optima Networks of NK Landscapes with Neutrality
... tima of a given fitness landscape, while the arcs are transition probabilities between optima. The same graph also describes the basins of attraction in the landscape and the adjacency relationship among them. ...
39
Clustering of Local Optima in Combinatorial Fitness Landscapes
... cal optima networks, we study the distribution of local optima in two classes of instances of the quadratic assignment ...the optima networks possess a clear modular structure, while ...
5
On hierarchical task networks
... task networks (HTN), plans are generated by refining high-level actions (‘compound tasks’) into lower-level actions, until primitive actions are obtained that can be sent to ...
9
Convolutional Kernel Networks
... set ε to prevent numerical instabilities in the normalization steps ˜ ψ(z) = ψ(z)/ max(kψ(z)k 2 , ε). 4.1 Discovering the Structure of Natural Image Patches Unsupervised learning was first used for discovering the ...
11
Altruism in Networks
... ALTRUISM IN NETWORKS B Y R ENAUD B OURLÈS , Y ANN B RAMOULLÉ , AND E DUARDO P EREZ -R ICHET 1 We provide the first analysis of altruism in networks. Agents are embedded in a fixed network and care about ...
16
Possibilistic preference networks
... 2.1. Conditional possibility and possibilistic networks Before describing π -pref nets in detail, we recall basic notions of possibility theory that will be useful in the sequel. Possibility theory relies on the ...
17
Contractually stable networks
... involving some players in some (g j ; Q j ), j = 1; :::; k 1, would be blocked by the player receiving the highest payo¤ in each coalition S 0 , S 0 2 Q j . Let us now reconsider the connections model with communication ...
26
Active RC networks
... This paper has attempted to formulate some of the limitations of devices that can be approximated by lumped, terminal, capacitive, energy-storage elements with arbitrary [r] ...
14
Bus interconnection networks
... L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignemen[r] ...
16
Strategic Communication Networks
... Proof. Directly from Proposition 3 since, for any size r i of receivers, the average distance between i’s bias and the average bias of the r i players who are the closest to i falls with the proximity of i’s bias to the ...
34
Recurrent Kernel Networks
... kernel networks learning a task-specific representation in the form of a sparse set of motifs, whereas data-independent kernels lead to learning a dense function over the set of ...
20
Influence Networks compared with Reaction Networks: Semantics, Expressivity and Attractors
... framework of abstract interpretation originally introduced for reasoning about programs [18]. This approach provides an influence model with a hierarchy of possible interpre- tations related by precise abstraction ...
15
Dynamic competition over social networks Dynamic competition over social networks
... socio-economic networks. With the raise of digital social networks and the correlative flow of data, numerous applica- tions in communication and marketing have been identified, and the problem has been ...
25