Search results for "Tree"
showing 10 items of 1841 documents
Edge Orientation and the Design of Problem-Specific Crossover Operators for the OCST Problem
2012
In the Euclidean optimal communication spanning tree problem, the edges in optimal trees not only have small weights but also point with high probability toward the center of the graph. These characteristics of optimal solutions can be used for the design of problem-specific evolutionary algorithms (EAs). Recombination operators of direct encodings like edge-set and NetDir can be extended such that they prefer not only edges with small distance weights but also edges that point toward the center of the graph. Experimental results show higher performance and robustness in comparison to EAs using existing crossover strategies.
On the Bias and Performance of the Edge-Set Encoding
2009
The edge-set encoding of trees directly represents trees as sets of their edges. Nonheuristic operators for edge-sets manipulate trees' edges without regard for their weights, while heuristic operators consider edges' weights when including or excluding them. In the latter case, the operators generally favor edges with lower weights, and they tend to generate trees that resemble minimum spanning trees. This bias is strong, which suggests that evolutionary algorithms (EAs) that employ heuristic operators will succeed when optimum solutions resemble minimum spanning trees (MSTs) but fail otherwise. The one-max tree problem is a scalable test problem for trees where the optimum solution can be…
On Optimal Solutions for the Optimal Communication Spanning Tree Problem
2009
This paper presents an experimental investigation into the properties of the optimal communication spanning tree (OCST) problem. The OCST problem seeks a spanning tree that connects all the nodes and satisfies their communication requirements at a minimum total cost. The paper compares the properties of random trees to the properties of the best solutions for the OCST problem that are found using an evolutionary algorithm. The results show, on average, that the optimal solution and the minimum spanning tree (MST) share a higher number of links than the optimal solution and a random tree. Furthermore, optimal solutions for OCST problems with randomly chosen distance weights share a higher n…
Using penalties instead of rewards: Solving OCST problems with guided local search
2012
Abstract This paper considers the optimal communication spanning tree (OCST) problem. Previous work analyzed features of high-quality solutions and found that edges in optimal solutions have low weight and point towards the center of a tree. Consequently, integrating this problem-specific knowledge into a metaheuristic increases its performance for the OCST problem. In this paper, we present a guided local search (GLS) approach which dynamically changes the objective function to guide the search process into promising areas. In contrast to traditional approaches which reward promising solution features by favoring edges with low weights pointing towards the tree’s center, GLS penalizes low-…
P-spaces and the Whyburn property
2009
We investigate the Whyburn and weakly Whyburn property in the class of $P$-spaces, that is spaces where every countable intersection of open sets is open. We construct examples of non-weakly Whyburn $P$-spaces of size continuum, thus giving a negative answer under CH to a question of Pelant, Tkachenko, Tkachuk and Wilson. In addition, we show that the weak Kurepa Hypothesis (a set-theoretic assumption weaker than CH) implies the existence of a non-weakly Whyburn $P$-space of size $\aleph_2$. Finally, we consider the behavior of the above-mentioned properties under products; we show in particular that the product of a Lindel\"of weakly Whyburn P-space and a Lindel\"of Whyburn $P$-space is we…
GWideCodeML: A python package for testing evolutionary hypotheses at the genome-wide level
2020
One of the most widely used programs for detecting positive selection, at the molecular level, is the program codeml, which is implemented in the Phylogenetic Analysis by Maximum Likelihood (PAML) package. However, it has a limitation when it comes to genome-wide studies, as it runs on a gene-by-gene basis. Furthermore, the size of such studies will depend on the number of orthologous genes the genomes have income and these are often restricted to only account for instances where a one-to-one relationship is observed between the genomes. In this work, we present GWideCodeML, a Python package, which runs a genome-wide codeml with the option of parallelization. To maximize the number of analy…
IL-1 Superfamily Member (IL-1A, IL-1B and IL-18) Genetic Variants Influence Susceptibility and Clinical Course of Mediterranean Spotter Fever
2022
Mediterranean Spotted Fever (MSF) is one of the most common spotted fever Rickettsioses. Most cases of MSF follow a benign course, with a minority of cases being fatal. The severity of the infection depends on bacterial virulence, dose and host factors such as effective immune response and genetic background. Herein, we reported data on typing by competitive allele-specific PCR of functionally relevant polymorphisms of genes coding for MyD88 adapter-like (Mal/TIRAP) protein (rs8177374), interleukin(IL)-1 cluster (IL-1A rs1800587, IL-1B rs16944 and rs1143634) and IL-18 (rs187238), which might be crucial for an efficient immune response. The results enlighten the role that IL-1 gene cluster v…
Fruits arriving to the west. Introduction of cultivated fruits in the Iberian Peninsula
2021
Agricultural activities, including practices, crops and techniques have evolved throughout history undergoing tremendous changes. From the early Neolithic farmers in the Mediterranean focused on cereal agriculture and only later, during the 4th/3rd millennium cal. BC in the Eastern basin, other species such as fruit trees were introduced into the agrarian system transforming the model that had been in use for millennia. Fruit tree management required innovation and investment and more importantly multi-year foresight as the new crops entailed a new pace of work with delayed returns and, thus, a greater entanglement with the land. Processes of social complexity and urbanization accompanied t…
Pre‐instrumental summer precipitation variability in northwestern Greece from a high‐elevation Pinus heldreichii network
2021
The spatiotemporal variability of precipitation is of vital importance to Mediterranean ecology and economy, but pre‐instrumental changes are not well understood. Here, we present a millennial‐length June–July precipitation reconstruction derived from a network of 22 Pinus heldreichii high‐elevation sites in the Pindus Mountains of northwestern Greece. Tree‐ring width chronologies from these sites cohere exceptionally well over the past several hundred years (r1467–2015 = 0.64) revealing coherence at inter‐annual to centennial timescales across the network. The network mean calibrates significantly against instrumental June–July precipitation over the past 40 years (r1976–2015 = 0.71), even…
Climate Aridity and the Geographical Shift of Olive Trees in a Mediterranean Northern Region
2021
Climate change leverages landscape transformations and exerts variable pressure on natural environments and rural systems. Earlier studies outlined how Mediterranean Europe has become a global hotspot of climate warming and land use change. The present work assumes the olive tree, a typical Mediterranean crop, as a candidate bioclimatic indicator, delineating the latent impact of climate aridity on traditional cropping systems at the northern range of the biogeographical distribution of the olive tree. Since the olive tree follows a well-defined latitude gradient with a progressive decline in both frequency and density moving toward the north, we considered Italy as an appropriate case to i…