maximum independent set problem
An ant system for the maximum independent set problem
... Knapsack Problem by introducing a modification of the standard Ant System ...the Maximum Independent Set Problem (MISP). The set of instances tested were either randomly ...
13
A comparison of different evolutive niching strategies for identifying a set of selfsimilar contractions for the IFS inverse problem
... Figure 4: View of the IFS Evolutive Matlab window after running two independent ESs. We performed several experiments with these ESs and in all cases we found that one of the parents quickly dominates the the ...
12
Solving the single machine scheduling problem with sequence-dependent set-up times as a TSP via evolutionary algorithms
... local maximum [6]. The set-up times are one of the most common complications in scheduling ...The set-up times are defined [4] as the time intervals between the end of a job processing and the ...
3
Análisis de la factibilidad del diseño de algoritmos auto-estabilizantes para el conjunto independiente fuerte con peso máximo en uniciclosFeasibility analysis of the design of self-stabilizing algorithms for the maximum weighted independent set problem in unicycles
... the problem of finding the strong independent set (2-packing) with maximum weight, usually appearing in problems of mutual exclusion, tasks schedu- ling, map labeling, among ...2-packing ...
97
Terminological Importation for Adapting Reusable Knowledge Representation Components in the KSM Environment
... a set of tasks that use this knowledge together with several problem-solving methods to carry out these tasks (3) a knowledge acquisition module that provides different services to acquire and validate this ...
15
Algoritmo para encontrar el conjunto independiente fuerte máximo sobre un grafo tipo cactusAlgorithm to find the maximum 2-Packing set in a cactus graph
... esta problem ´atica tiene diversas aplicaciones entre las que se incluyen el es- tudio de mol ´eculas y ´atomos, modelado de redes, planificaci ´on de rutas, de operaciones y asignaci ´on de ...
98
Software industry experiments: a systematic literature review
... For this set of primary studies, we have gathered data about time distribution, independent and dependent variables, types of professional subjects, experimental designs used and the [r] ...
7
Tolerance to heavy metal stress in seedlings of three pine species from contrasting environmental conditions in Chile
... the independent vari- ables (localities, species, metal stresses) and dependent variables (GR or growing rate, NSP or symptomatology, NDP or plant survival) were compared using non- parametric statistical tests, ...
9
Set de instrucciones
... Saturating instructions, such as SADD, set the saturation flag bit (SAT) in CSR indirectly. As a result, several of these instructions update the SAT bit one full clock cycle after their primary results are ...
465
Guidelines to Study Differences in Expressiveness between Ontology Specification Languages: A Case Of Study
... Figure 4 shows an example, taken from one of the ontologies created for the (KA) 2 initiative. We pretend to show differences in syntax and content of the same definition in both languages. We describe the class of ...
18
Plant functional traits have globally consistent effects on competition
... Figure 1: Assessing competitive interactions at global scale. a, Precipitation-temperature space occupied by each data set (NFI data : national forest inventories, LPP data : large permanent plots). For data with ...
25
Diseño de algoritmos para resolver el problema de distribución máxima y homogénea de mensajesAlgorithm design to solve the maximum uniform message distribution problem
... Se propone modelar este nuevo escenario de “enrutamiento” como un problema computacional llamado problema de Distribución Máxima y Homogénea de Mensa- jes DMHM o MUMD por sus siglas en inglés ( Maximum Uniform ...
152
A comparison of diferent evolutive niching strategies for identifying a set of selfsimilar contractions for the IFS inverse problem
... appropriate set of transformations (representing selfsimilar areas of the image) to form the IFS models, instead of considering an initial random ...the set of selfsimilar ...successive independent ...
11
Standardizing effect size from linear regression models with log-transformed variables for meta-analysis
... This study proposes a procedure to homogenize the estimated effect sizes with linear regression models that use different transformations of dependent and/or inde- pendent variables. The application of these transforma- ...
9
Synoptic patterns that contribute to extremely hot days in Europe
... The aim of this paper is to present a classification of atmospheric circulation patterns that contribute to generate extremely hot days and present the trends that have been detected in the annual frequency of these ...
12
MPC Bases energy mangement system for hybrid renewable energies
... The design of a traditional strategy controller integrated by a set of proportional-integral (PI) controller require the linearization at a specific operating point of the non-linear dynamic model. Additionally, ...
212
Escondiendo puntos en espirales e histogramas
... Resumen. El problema de maximizar el n´umero de v´ertices que no son visibles dos a dos en un pol´ıgono simple P , (Maximum Hidden Vertex Set) es un problema N P-duro [6]. En este trabajo se resuelve el ...
9
Tema 3 - The Expert Module.pdf
... • Each rule is an independent piece of knowledge • Loss of rules corresponds to human errors. • Each rule can be communicated to a student independent of total problem structure[r] ...
50
Ant colonies using arc consistency techniques for the set partitioning problem
... Our goal was to demonstrate that ACO is possible to improve with CP in some kind of problems. Future versions of the algorithm will study the pheromone treatment representation and the incorporation of available local ...
7
