A Discrete State Transition Algorithm for Generalized Traveling Salesman Problem

Generalized traveling salesman problem (GTSP) is an extension of classical traveling salesman problem (TSP), which is a combinatorial optimization problem and an NP-hard problem. In this paper, an efficient discrete state transition algorithm (DSTA) for GTSP is proposed, where a new local search operator named \textit{K-circle}, directed by neighborhood information in space, has been introduced to DSTA to shrink search space and strengthen search ability. A novel robust update mechanism, restore in probability and risk in probability (Double R-Probability), is used in our work to escape from local minima. The proposed algorithm is tested on a set of GTSP instances. Compared with other heuristics, experimental results have demonstrated the effectiveness and strong adaptability of DSTA and also show that DSTA has better search ability than its competitors.Comment: 8 pages, 1 figur

The Persistent Southern Disadvantage in Us Early Life Mortality, 1965‒2014

Background: Recent studies of US adult mortality demonstrate a growing disadvantage among southern states. Few studies have examined long-term trends and geographic patterns in US early life (ages 1 to 24) mortality, ages at which key risk factors and causes of death are quite different than among adults. Objective: This article examines trends and variations in early life mortality rates across US states and census divisions. We assess whether those variations have changed over a 50-year time period and which causes of death contribute to contemporary geographic disparities. Methods: We calculate all-cause and cause-specific death rates using death certificate data from the Multiple Cause of Death files, combining public-use files from 1965‒2004 and restricted data with state geographic identifiers from 2005‒2014. State population (denominator) data come from US decennial censuses or intercensal estimates. Results: Results demonstrate a persistent mortality disadvantage for young people (ages 1 to 24) living in southern states over the last 50 years, particularly those located in the East South Central and West South Central divisions. Motor vehicle accidents and homicide by firearm account for most of the contemporary southern disadvantage in US early life mortality. Contribution: Our results illustrate that US children and youth living in the southern United States have long suffered from higher levels of mortality than children and youth living in other parts of the country. Our findings also suggest the contemporary southern disadvantage in US early life mortality could potentially be reduced with state-level policies designed to prevent deaths involving motor vehicles and firearms

High intensity study of THz detectors based on field effect transistors

Terahertz power dependence of the photoresponse of field effect transistors, operating at frequencies from 0.1 to 3 THz for incident radiation power density up to 100 kW/cm^2 was studied for Si metal-oxide-semiconductor field-effect transistors and InGaAs high electron mobility transistors. The photoresponse increased linearly with increasing radiation power up to kW/cm^2 range. The saturation of the photoresponse was observed for all investigated field effect transistors for intensities above several kW/cm^2. The observed signal saturation is explained by drain photocurrent saturation similar to saturation in direct currents output characteristics. The theoretical model of terahertz field effect transistor photoresponse at high intensity was developed. The model explains quantitatively experimental data both in linear and nonlinear (saturation) range. Our results show that dynamic range of field effect transistors is very high and can extend over more than six orderd of magnitudes of power densities (from 0.5 mW/cm^2 to 5 kW/cm^2)

Deviations from the mean field predictions for the phase behaviour of random copolymers melts

We investigate the phase behaviour of random copolymers melts via large scale Monte Carlo simulations. We observe macrophase separation into A and B--rich phases as predicted by mean field theory only for systems with a very large correlation lambda of blocks along the polymer chains, far away from the Lifshitz point. For smaller values of lambda, we find that a locally segregated, disordered microemulsion--like structure gradually forms as the temperature decreases. As we increase the number of blocks in the polymers, the region of macrophase separation further shrinks. The results of our Monte Carlo simulation are in agreement with a Ginzburg criterium, which suggests that mean field theory becomes worse as the number of blocks in polymers increases.Comment: 6 pages, 4 figures, Late

Parameterized Directed kk-Chinese Postman Problem and kk Arc-Disjoint Cycles Problem on Euler Digraphs

In the Directed $k$-Chinese Postman Problem ($k$-DCPP), we are given a connected weighted digraph $G$ and asked to find $k$ non-empty closed directed walks covering all arcs of $G$ such that the total weight of the walks is minimum. Gutin, Muciaccia and Yeo (Theor. Comput. Sci. 513 (2013) 124--128) asked for the parameterized complexity of $k$-DCPP when $k$ is the parameter. We prove that the $k$-DCPP is fixed-parameter tractable. We also consider a related problem of finding $k$ arc-disjoint directed cycles in an Euler digraph, parameterized by $k$. Slivkins (ESA 2003) showed that this problem is W[1]-hard for general digraphs. Generalizing another result by Slivkins, we prove that the problem is fixed-parameter tractable for Euler digraphs. The corresponding problem on vertex-disjoint cycles in Euler digraphs remains W[1]-hard even for Euler digraphs

Cardiorespiratory fitness is associated with hard and light intensity physical activity but not time spent sedentary in 10–14 year old schoolchildren: the HAPPY study

Sedentary behaviour is a major risk factor for developing chronic diseases and is associated with low cardiorespiratory fitness in adults. It remains unclear how sedentary behaviour and different physical activity subcomponents are related to cardiorespiratory fitness in children. The purpose of this study was to assess how sedentary behaviour and different physical activity subcomponents are associated with 10–14 year-old schoolchildren's cardiorespiratory fitness

Time series irreversibility: a visibility graph approach

We propose a method to measure real-valued time series irreversibility which combines two differ- ent tools: the horizontal visibility algorithm and the Kullback-Leibler divergence. This method maps a time series to a directed network according to a geometric criterion. The degree of irreversibility of the series is then estimated by the Kullback-Leibler divergence (i.e. the distinguishability) between the in and out degree distributions of the associated graph. The method is computationally effi- cient, does not require any ad hoc symbolization process, and naturally takes into account multiple scales. We find that the method correctly distinguishes between reversible and irreversible station- ary time series, including analytical and numerical studies of its performance for: (i) reversible stochastic processes (uncorrelated and Gaussian linearly correlated), (ii) irreversible stochastic pro- cesses (a discrete flashing ratchet in an asymmetric potential), (iii) reversible (conservative) and irreversible (dissipative) chaotic maps, and (iv) dissipative chaotic maps in the presence of noise. Two alternative graph functionals, the degree and the degree-degree distributions, can be used as the Kullback-Leibler divergence argument. The former is simpler and more intuitive and can be used as a benchmark, but in the case of an irreversible process with null net current, the degree-degree distribution has to be considered to identifiy the irreversible nature of the series.Comment: submitted for publicatio

Associations between cardiorespiratory fitness, physical activity and clustered cardiometabolic risk in children and adolescents: the HAPPY study

Clustering of cardiometabolic risk factors can occur during childhood and predisposes individuals to cardiometabolic disease. This study calculated clustered cardiometabolic risk in 100 children and adolescents aged 10-14 years (59 girls) and explored differences according to cardiorespiratory fitness (CRF) levels and time spent at different physical activity (PA) intensities. CRF was determined using a maximal cycle ergometer test, and PA was assessed using accelerometry. A cardiometabolic risk score was computed as the sum of the standardised scores for waist circumference, blood pressure, total cholesterol/high-density lipoprotein ratio, triglycerides and glucose. Differences in clustered cardiometabolic risk between fit and unfit participants, according to previously proposed health-related threshold values, and between tertiles for PA subcomponents were assessed using ANCOVA. Clustered risk was significantly lower (p < 0.001) in the fit group (mean 1.21 ± 3.42) compared to the unfit group (mean -0.74 ± 2.22), while no differences existed between tertiles for any subcomponent of PA. Conclusion These findings suggest that CRF may have an important cardioprotective role in children and adolescents and highlights the importance of promoting CRF in youth