Differential Evolution: A Tool for Global Optimization

This report describes a tool for global optimization that implements the Differential Evolution optimization algorithm as a new Excel add-in. The tool takes a step beyond Excel’s Solver add-in, because Solver often returns a local minimum, that is, a minimum that is less than or equal to nearby points, while Differential Evolution solves for the global minimum, which includes all feasible points. Despite complex underlying mathematics, the tool is relatively easy to use, and can be applied to practical optimization problems, such as establishing pricing and awards in a hotel loyalty program. The report demonstrates an example of how to develop an optimum approach to that problem.

Stable spike clusters for the one-dimensional Gierer-Meinhardt system

We consider the Gierer-Meinhardt system with precursor inhomogeneity in a one-dimensional interval. A spike cluster is the combination of several spikes which all approach the same point in the singular limit of small activator diffusivity. We rigorously prove the existence of a steady-state spike cluster consisting of N spikes near a non-degenerate local minimum point of the smooth inhomogeneity, where N is an arbitrary positive integer. Further, we show that this solution is linearly stable. We explicitly compute all eigenvalues, both large (of order O(1)) and small (of order o(1)). The main features of studying the Gierer-Meinhardt system in this setting are as follows: (i) it is biologically relevant since it models a hierarchical process (pattern formation of small-scale structures induced by a pre-existing large-scale inhomogeneity), (ii) it contains three different spatial scales two of which are small. (iii) all the expressions can be made explicit and often have a particularly simple form.

Splitting of a prevalent Mycobacterium bovis spoligotype by variable-number tandem-repeat typing reveals high heterogeneity in an evolving clonal group

Mycobacterium bovis populations in countries with persistent bovine tuberculosis usually show a prevalent spoligotype with a wide geographical distribution. This study applied mycobacterial interspersed repetitive-unit-variable-number tandem-repeat (MIRU-VNTR) typing to a random panel of 115 M. bovis isolates that are representative of the most frequent spoligotype in the Iberian Peninsula, SB0121. VNTR typing targeted nine loci: ETR-A (alias VNTR2165), ETR-B (VNTR2461), ETR-D (MIRU4, VNTR580), ETR-E (MIRU31, VNTR3192), MIRU26 (VNTR2996), QUB11a (VNTR2163a), QUB11b (VNTR2163b), QUB26 (VNTR4052), and QUB3232 (VNTR3232). We found a high degree of diversity among the studied isolates (discriminatory index [D] = 0.9856), which were split into 65 different MIRU-VNTR types. An alternative short-format MIRU-VNTR typing targeting only the four loci with the highest variability values was found to offer an equivalent discriminatory index. Minimum spanning trees using the MIRU-VNTR data showed the hypothetical evolution of an apparent clonal group. MIRU-VNTR analysis was also applied to the isolates of 176 animals from 15 farms infected by M. bovis SB0121; in 10 farms, the analysis revealed the coexistence of two to five different MIRU types differing in one to six loci, which highlights the frequency of undetected heterogeneity.

PRELIMINARY RESULTS OF A LARGE-SCALE TREE INVENTORY OF UPLAND RAIN FOREST IN THE CENTRAL AMAZON

A large-scale inventory of trees > 10cm DBH was conducted in the upland "terra firme" rain forest of the Distrito Agropecuário da SUFRAMA (Manaus Free Zone Authority Agricultural District) approximately 65Km north of the city of Manaus (AM), Srasil. Thegeneral appearance and structure of the forest is described together with local topography and soil texture. Thepreliminary results of the Inventory provide a minimum estimate of 698 tree species in 53 families in the 40Km radius sampled, including 17 undescribed species. Themost numerically abundant families, Lecythidaceae, Leguminosae, 5apotaceae and Burseraceae as also among the most species rich families. One aspect of this diverse assemblage is the proliferation of species within certain genera, Including 26 genera In 17 families with 6 or more species or morphospecies. Most species have very low abundances of less than 1 tree per hectare. While more abundant species do exist at densities ranging up to a mean of 12 trees per ha, many have clumped distributions leading to great variation in local species abundance. The degree of similarity between hectare samples based int the Coefficient of Community similarity Index varies widely over different sample hectares for five ecologically different families. Soil texture apparently plays a significant role In determining species composition in the different one hectare plots examined while results for other variable were less consistent. Greater differences in similarity indices are found for comparisons with a one hectare sample within the same formation approximately 40Km to the south. It is concluded that homogeneity of tree community composition within this single large and diverse yet continuous upland forest formation can not be assumed.

The minimum tree for a given zero-entropy period

We answer the following question: given any n∈ℕ, which is the minimum number of endpoints en of a tree admitting a zero-entropy map f with a periodic orbit of period n? We prove that en=s1s2…sk−∑i=2ksisi+1…sk, where n=s1s2…sk is the decomposition of n into a product of primes such that si≤si+1 for 1≤itree with e endpoints has positive entropy: if f has a periodic orbit of period m with em>e, then the topological entropy of f is positive

Local effects drive heterozygosity-fitness correlations in an outcrossing long-lived tree.

Heterozygosity-fitness correlations (HFCs) have been used to understand the complex interactions between inbreeding, genetic diversity and evolution. Although frequently reported for decades, evidence for HFCs was often based on underpowered studies or inappropriate methods, and hence their underlying mechanisms are still under debate. Here, we used 6100 genome-wide single nucleotide polymorphisms (SNPs) to test for general and local effect HFCs in maritime pine (Pinus pinaster Ait.), an iconic Mediterranean forest tree. Survival was used as a fitness proxy, and HFCs were assessed at a four-site common garden under contrasting environmental conditions (total of 16 288 trees). We found no significant correlations between genome-wide heterozygosity and fitness at any location, despite variation in inbreeding explaining a substantial proportion of the total variance for survival. However, four SNPs (including two non-synonymous mutations) were involved in significant associations with survival, in particular in the common gardens with higher environmental stress, as shown by a novel heterozygosity-fitness association test at the species-wide level. Fitness effects of SNPs involved in significant HFCs were stable across maritime pine gene pools naturally growing in distinct environments. These results led us to dismiss the general effect hypothesis and suggested a significant role of heterozygosity in specific candidate genes for increasing fitness in maritime pine. Our study highlights the importance of considering the species evolutionary and demographic history and different spatial scales and testing environments when assessing and interpreting HFCs.

Minimum neighbour and extended Kalman filter estimator: a practical distributed channel assignment scheme for dense wireless local area networks

Dense deployments of wireless local area networks (WLANs) are becoming a norm in many cities around the world. However, increased interference and traffic demands can severely limit the aggregate throughput achievable unless an effective channel assignment scheme is used. In this work, a simple and effective distributed channel assignment (DCA) scheme is proposed. It is shown that in order to maximise throughput, each access point (AP) simply chooses the channel with the minimum number of active neighbour nodes (i.e. nodes associated with neighbouring APs that have packets to send). However, application of such a scheme to practice depends critically on its ability to estimate the number of neighbour nodes in each channel, for which no practical estimator has been proposed before. In view of this, an extended Kalman filter (EKF) estimator and an estimate of the number of nodes by AP are proposed. These not only provide fast and accurate estimates but can also exploit channel switching information of neighbouring APs. Extensive packet level simulation results show that the proposed minimum neighbour and EKF estimator (MINEK) scheme is highly scalable and can provide significant throughput improvement over other channel assignment schemes.

Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width

Let M = (V, E, A) be a mixed graph with vertex set V, edge set E and arc set A. A cycle cover of M is a family C = {C(1), ... , C(k)} of cycles of M such that each edge/arc of M belongs to at least one cycle in C. The weight of C is Sigma(k)(i=1) vertical bar C(i)vertical bar. The minimum cycle cover problem is the following: given a strongly connected mixed graph M without bridges, find a cycle cover of M with weight as small as possible. The Chinese postman problem is: given a strongly connected mixed graph M, find a minimum length closed walk using all edges and arcs of M. These problems are NP-hard. We show that they can be solved in polynomial time if M has bounded tree-width. (C) 2008 Elsevier B.V. All rights reserved.

Climate and total tree cover reconstructions based on the 43.7-kyr fossil pollen record from Khoe (NW Sakhalin Island) and modern climate variables of 236 modern surface pollen sampling sites

A late Quaternary pollen record from northern Sakhalin Island (51.34°N, 142.14°E, 15 m a.s.l.) spanning the last 43.7 ka was used to reconstruct regional climate dynamics and vegetation distribution by using the modern analogue technique (MAT). The long-term trends of the reconstructed mean annual temperature (TANN) and precipitation (PANN), and total tree cover are generally in line with key palaeoclimate records from the North Atlantic region and the Asian monsoon domain. TANN largely follows the fluctuations in solar summer insolation at 55°N. During Marine Isotope Stage (MIS) 3, TANN and PANN were on average 0.2 °C and 700 mm, respectively, thus very similar to late Holocene/modern conditions. Full glacial climate deterioration (TANN = -3.3 °C, PANN = 550 mm) was relatively weak as suggested by the MAT-inferred average climate parameters and tree cover densities. However, error ranges of the climate reconstructions during this interval are relatively large and the last glacial environments in northern Sakhalin could be much colder and drier than suggested by the weighted average values. An anti-phase relationship between mean temperature of the coldest (MTCO) and warmest (MTWA) month is documented during the last glacial period, i.e. MIS 2 and 3, suggesting more continental climate due to sea levels that were lower than present. Warmest and wettest climate conditions have prevailed since the end of the last glaciation with an optimum (TANN = 1.5 °C, PANN = 800 mm) in the middle Holocene interval (ca 8.7-5.2 cal. ka BP). This lags behind the solar insolation peak during the early Holocene. We propose that this is due to continuous Holocene sea level transgression and regional influence of the Tsushima Warm Current, which reached maximum intensity during the middle Holocene. Several short-term climate oscillations are suggested by our reconstruction results and correspond to Northern Hemisphere Heinrich and Dansgaard-Oeschger events, the Bølling-Allerød and the Younger Dryas. The most prominent fluctuation is registered during Heinrich 4 event, which is marked by noticeably colder and drier conditions and the spread of herbaceous taxa.

Data pertinent to the establishment of minimum wage rates under the Fair labor standards act for newly covered employment in the local transit industry in Puerto Rico /

"WH67-378."

Stable oxygen isotopes in irish oaks: potential for reconstructing local and regional climate

The long Irish oak tree-ring chronology, developed for archaeological dating and radiocarbon calibration, is the longest of any in northwest maritime Europe, spanning most of the Holocene (7,272 years). Unfortunately, the rings widths do not carry a strong climate signal and the record hasnever been satisfactorily applied for dendroclimatic reconstruction. This pilot study explores the potential for extracting a climate signal from Irish oaks by comparing the stable oxygen isotopes ratios from 10 oak tree cores (Quercus robur and Quercus petraea L.) collected across the Armagh region of NE Ireland with local and regional climatic and stable isotopic data. Statistically significant correlations between isotope ratios and the amount of summer precipitation (r = -0.44) point to the isotopic composition of summer rainfall as the dominant signal. Including the Armagh data into an extended regional oxygen isotope series did not reduce the correlation coefficient with regional precipitation (r = -0.68, p < 0.01). Correlations of this magnitude in dendro-hydroclimatology are typically restricted to trees growing at their ecological limits. This research suggests that there is considerable potential for including living trees and ancient timbers from Ireland into a regional composite to reconstruct the summer hydroclimate of Britain and Ireland.

Comparação da associação de diferentes programas de atividade física aplicados no local de trabalho sobre o nível de atividade física e qualidade de vida de trabalhadores do setor administrativo de comunidade universitária

Universidade Estadual de Campinas . Faculdade de Educação Física

Estádio sucessional e fatores geográficos como determinantes da similaridade florística entre comunidades florestais no Planalto Atlântico, Estado de São Paulo, Brasil

A análise das relações de similaridade florística entre comunidades geralmente conduz ao estabelecimento de padrões, condicionados por fatores diversos que determinam a ocorrência ou não das espécies em diferentes locais. Em busca de tais padrões, foram analisadas as relações de similaridade florística entre comunidades florestais localizadas na região do Planalto de Ibiúna, estado de São Paulo, Brasil. Incluíram-se na análise 21 fragmentos florestais e seis sítios em uma Reserva Florestal contínua, sendo que a composição florística e a estrutura da comunidade arbórea (DAP mínimo 5 cm) em cada local foram amostradas pelo método de quadrantes. Aplicaram-se dois métodos de análises multivariadas: 1) Análise de Correspondência Destendenciada (DCA), com base no índice de similaridade de Sørensen; e 2) Divisão Hierárquica Dicotômica (TWINSPAN). A similaridade florística foi mais elevada entre comunidades em estádios sucessionais semelhantes, especialmente se estivessem geograficamente próximas. Há um gradiente florístico associado à latitude, indicando tratar-se de uma região de transição entre biomas. Nos sítios situados na face norte da região de estudo estão presentes espécies que também ocorrem no cerradão e em floresta estacional semidecidual, enquanto nos sítios situados na face sul prevalecem espécies características da floresta ombrófila densa.

CHARACTERIZATION OF THE TREE COMPONENT IN A SEMIDECIDUOUS FOREST IN THE ESPINHACO RANGE: A SUBSIDY TO CONSERVATION

This study was conducted in the Private Reserve Mata do Jambreiro (912 ha), localized in the Iron Quadrangle, Minas Gerais, southeastern portion of the Espinhaco Range, which is predominantly covered by semideciduous seasonal montane forest. Three topographically and physiognomic similar areas located within a continuum forest fragment, distant by 1.3 to 1.5 km were sampled by the point-quadrat method. In each area, 30 points were marked. Individuals with a minimum perimeter at the breast height (PBH) of 15 cm were sampled, totaling 111 species belonging to 40 families. The most representative family was Fabaceae, with 14.29% of the total number of species. Low floristic similarity (5.3% to 34.4%) was observed between the areas, pointing out the importance of distribution of sample units in continuous fragments. Shannon diversity index (H') found was 4.22 and Pielou equability (J) 0.894. Soil analysis showed some differences in chemical composition between the three studied areas and was an important component for the interpretation of the floristic variation found. The low floristic similarity observed here for close areas justify the requirement of more detailed inventories by Brazilian Environmental Agencies for the legal authorization procedures prior to the establishment of new enterprising projects. Also, the professionals that conduct rapid inventories, mainly the Environmental Consultants, should give more attention to this kind of floristic variation and to the methods used to inventory complex forests.