A knowledge-based evolution strategy for the multi-objective minimum spanning tree problem

A fast Knowledge-based Evolution Strategy, KES, for the multi-objective minimum spanning tree, is presented. The proposed algorithm is validated, for the bi-objective case, with an exhaustive search for small problems (4-10 nodes), and compared with a deterministic algorithm, EPDA and NSGA-II for larger problems (up to 100 nodes) using benchmark hard instances. Experimental results show that KES finds the true Pareto fronts for small instances of the problem and calculates good approximation Pareto sets for larger instances tested. It is shown that the fronts calculated by YES are superior to NSGA-II fronts and almost as good as those established by EPDA. KES is designed to be scalable to multi-objective problems and fast due to its small complexity.

Causal relationship between obesity and vitamin D status: bi-directional mendelian randomization analysis of multiple cohorts

BACKGROUND: Obesity is associated with vitamin D deficiency, and both are areas of active public health concern. We explored the causality and direction of the relationship between body mass index (BMI) and 25-hydroxyvitamin D [25(OH)D] using genetic markers as instrumental variables (IVs) in bi-directional Mendelian randomization (MR) analysis. METHODS AND FINDINGS: We used information from 21 adult cohorts (up to 42,024 participants) with 12 BMI-related SNPs (combined in an allelic score) to produce an instrument for BMI and four SNPs associated with 25(OH)D (combined in two allelic scores, separately for genes encoding its synthesis or metabolism) as an instrument for vitamin D. Regression estimates for the IVs (allele scores) were generated within-study and pooled by meta-analysis to generate summary effects. Associations between vitamin D scores and BMI were confirmed in the Genetic Investigation of Anthropometric Traits (GIANT) consortium (n = 123,864). Each 1 kg/m(2) higher BMI was associated with 1.15% lower 25(OH)D (p = 6.52×10⁻²⁷). The BMI allele score was associated both with BMI (p = 6.30×10⁻⁶²) and 25(OH)D (-0.06% [95% CI -0.10 to -0.02], p = 0.004) in the cohorts that underwent meta-analysis. The two vitamin D allele scores were strongly associated with 25(OH)D (p≤8.07×10⁻⁵⁷ for both scores) but not with BMI (synthesis score, p = 0.88; metabolism score, p = 0.08) in the meta-analysis. A 10% higher genetically instrumented BMI was associated with 4.2% lower 25(OH)D concentrations (IV ratio: -4.2 [95% CI -7.1 to -1.3], p = 0.005). No association was seen for genetically instrumented 25(OH)D with BMI, a finding that was confirmed using data from the GIANT consortium (p≥0.57 for both vitamin D scores). CONCLUSIONS: On the basis of a bi-directional genetic approach that limits confounding, our study suggests that a higher BMI leads to lower 25(OH)D, while any effects of lower 25(OH)D increasing BMI are likely to be small. Population level interventions to reduce BMI are expected to decrease the prevalence of vitamin D deficiency.

Application of the entropy technique and genetic algorithms to construction site layout planning of medium-size projects

Genetic algorithms (GAs) have been introduced into site layout planning as reported in a number of studies. In these studies, the objective functions were defined so as to employ the GAs in searching for the optimal site layout. However, few studies have been carried out to investigate the actual closeness of relationships between site facilities; it is these relationships that ultimately govern the site layout. This study has determined that the underlying factors of site layout planning for medium-size projects include work flow, personnel flow, safety and environment, and personal preferences. By finding the weightings on these factors and the corresponding closeness indices between each facility, a closeness relationship has been deduced. Two contemporary mathematical approaches - fuzzy logic theory and an entropy measure - were adopted in finding these results in order to minimize the uncertainty and vagueness of the collected data and improve the quality of the information. GAs were then applied to searching for the optimal site layout in a medium-size government project using the GeneHunter software. The objective function involved minimizing the total travel distance. An optimal layout was obtained within a short time. This reveals that the application of GA to site layout planning is highly promising and efficient.

Genetic predisposition influences plasma lipids of participants on habitual diet, but not the response to reductions in dietary intake of saturated fatty acids

Objective: SNPs identified from genome wide association studies associate with lipid risk markers of cardiovascular disease. This study investigated whether these SNPs altered the plasma lipid response to diet in the ‘RISCK’ study cohort. Methods: Participants (n = 490) from a dietary intervention to lower saturated fat by replacement with carbohydrate or monounsaturated fat, were genotyped for 39 lipid-associated SNPs. The association of each individual SNP, and of the SNPs combined (using genetic predisposition scores), with plasma lipid concentrations was assessed at baseline, and on change in response to 24 weeks on diets. Results: The associations between SNPs and lipid concentrations were directionally consistent with previous findings. The genetic predisposition scores were associated with higher baseline concentrations of plasma total(P = 0.02) and LDL (P = 0.002) cholesterol, triglycerides (P = 0.001) and apolipoprotein B (P = 0.004), and with lower baseline concentrations of HDL cholesterol (P < 0.001) and apolipoprotein A-I (P < 0.001). None of the SNPs showed significant association with the reduction of plasma lipids in response to the dietary interventions and there was no evidence of diet-gene interactions. Conclusion: Results from this exploratory study have shown that increased genetic predisposition was associated with an unfavourable plasma lipid profile at baseline, but did not influence the improvement in lipid profiles by the low-saturated-fat diets.

The automatic layout model in the sequencing of construction activities of multi-objective diaphragm wall unit by using self-learning neural network

Foundation construction process has been an important key point in a successful construction engineering. The frequency of using diaphragm wall construction method among many deep excavation construction methods in Taiwan is the highest in the world. The traditional view of managing diaphragm wall unit in the sequencing of construction activities is to establish each phase of the sequencing of construction activities by heuristics. However, it conflicts final phase of engineering construction with unit construction and effects planning construction time. In order to avoid this kind of situation, we use management of science in the study of diaphragm wall unit construction to formulate multi-objective combinational optimization problem. Because the characteristic (belong to NP-Complete problem) of problem mathematic model is multi-objective and combining explosive, it is advised that using the 2-type Self-Learning Neural Network (SLNN) to solve the N=12, 24, 36 of diaphragm wall unit in the sequencing of construction activities program problem. In order to compare the liability of the results, this study will use random researching method in comparison with the SLNN. It is found that the testing result of SLNN is superior to random researching method in whether solution-quality or Solving-efficiency.

Glucokinase Regulatory Protein genetic variant interacts with omega-3 PUFA to influence insulin resistance and inflammation in metabolic syndrome

Glucokinase Regulatory Protein (GCKR) plays a central role regulating both hepatic triglyceride and glucose metabolism. Fatty acids are key metabolic regulators, which interact with genetic factors and influence glucose metabolism and other metabolic traits. Omega-3 polyunsaturated fatty acids (n-3 PUFA) have been of considerable interest, due to their potential to reduce metabolic syndrome (MetS) risk. Objective To examine whether genetic variability at the GCKR gene locus was associated with the degree of insulin resistance, plasma concentrations of C-reactive protein (CRP) and n-3 PUFA in MetS subjects. Design Homeostasis model assessment of insulin resistance (HOMA-IR), HOMA-B, plasma concentrations of C-peptide, CRP, fatty acid composition and the GCKR rs1260326-P446L polymorphism, were determined in a cross-sectional analysis of 379 subjects with MetS participating in the LIPGENE dietary cohort. Results Among subjects with n-3 PUFA levels below the population median, carriers of the common C/C genotype had higher plasma concentrations of fasting insulin (P = 0.019), C-peptide (P = 0.004), HOMA-IR (P = 0.008) and CRP (P = 0.032) as compared with subjects carrying the minor T-allele (Leu446). In contrast, homozygous C/C carriers with n-3 PUFA levels above the median showed lower plasma concentrations of fasting insulin, peptide C, HOMA-IR and CRP, as compared with individuals with the T-allele. Conclusions We have demonstrated a significant interaction between the GCKR rs1260326-P446L polymorphism and plasma n-3 PUFA levels modulating insulin resistance and inflammatory markers in MetS subjects. Further studies are needed to confirm this gene-diet interaction in the general population and whether targeted dietary recommendations can prevent MetS in genetically susceptible individuals.

A robust controller design method for feedback substitution schemes using genetic algorithms

Controllers for feedback substitution schemes demonstrate a trade-off between noise power gain and normalized response time. Using as an example the design of a controller for a radiometric transduction process subjected to arbitrary noise power gain and robustness constraints, a Pareto-front of optimal controller solutions fulfilling a range of time-domain design objectives can be derived. In this work, we consider designs using a loop shaping design procedure (LSDP). The approach uses linear matrix inequalities to specify a range of objectives and a genetic algorithm (GA) to perform a multi-objective optimization for the controller weights (MOGA). A clonal selection algorithm is used to further provide a directed search of the GA towards the Pareto front. We demonstrate that with the proposed methodology, it is possible to design higher order controllers with superior performance in terms of response time, noise power gain and robustness.

Temporal genetic variation of the red fox, Vulpes vulpes, across western Europe and the British Isles

Quaternary climatic fluctuations have had profound effects on the phylogeographic structure of many species. Classically, species were thought to have become isolated in peninsular refugia, but there is limited evidence that large, non-polar species survived outside traditional refugial areas. We examined the phylogeographic structure of the red fox (Vulpes vulpes), a species that shows high ecological adaptability in the western Palaearctic region. We compared mitochondrial DNA sequences (cytochrome b and control region) from 399 modern and 31 ancient individuals from across Europe. Our objective was to test whether red foxes colonised the British Isles from mainland Europe in the late Pleistocene, or whether there is evidence that they persisted in the region through the Last Glacial Maximum. We found red foxes to show a high degree of phylogeographic structuring across Europe and, consistent with palaeontological and ancient DNA evidence, confirmed via phylogenetic indicators that red foxes were persistent in areas outside peninsular refugia during the last ice age. Bayesian analyses and tests of neutrality indicated population expansion. We conclude that there is evidence that red foxes from the British Isles derived from central European populations that became isolated after the closure of the landbridge with Europe.

Genetic association analysis of vitamin D pathway with obesity traits

Objective:Observational studies have examined the link between vitamin D deficiency and obesity traits. Some studies have reported associations between vitamin D pathway genes such as VDR, GC and CYP27B1 with body mass index (BMI) and waist circumference (WC); however, the findings have been inconsistent. Therefore, we investigated the involvement of vitamin D metabolic pathway genes in obesity-related traits in a large population-based study.Methods:We undertook a comprehensive analysis between 100 tagging single nucleotide polymorphisms (tagSNPs) in genes encoding for DHCR7, CYP2R1, VDBP, CYP27B1, CYP27A1, CYP24A1, VDR and RXRG, and obesity traits in 5224 participants (aged 45 years) in the 1958 British birth cohort (1958BC). We further extended our analyses to investigate the associations between SNPs and obesity traits using the summary statistics from the GIANT (Genetic Investigation of Anthropometric Traits) consortium (n=123 865).Results:In the 1958BC (n=5224), after Bonferroni correction, none of the tagSNPs were associated with obesity traits except for one tagSNP from CYP24A1 that was associated with waist-hip ratio (WHR) (rs2296239, P=0.001). However, the CYP24A1 SNP was not associated with BMI-adjusted WHR (WHRadj) in the 1958BC (rs2296239, P=1.00) and GIANT results (n=123 865, P=0.18). There was also no evidence for an interaction between the tagSNPs and obesity on BMI, WC, WHR and WHRadj in the 1958BC. In the GIANT consortium, none of the tagSNPs were associated with obesity traits.Conclusions:Despite a very large study, our findings suggest that the vitamin D pathway genes are unlikely to have a major role in obesity-related traits in the general population.

A haplotype at the UCP1 gene locus contributes to genetic risk for type 2 diabetes in Asian Indians (CURES-72)

BACKGROUND: The gene encoding for uncoupling protein-1 (UCP1) is considered to be a candidate gene for type 2 diabetes because of its role in thermogenesis and energy expenditure. The objective of the study was to examine whether genetic variations in the UCP1 gene are associated with type 2 diabetes and its related traits in Asian Indians. METHODS: The study subjects, 810 type 2 diabetic subjects and 990 normal glucose tolerant (NGT) subjects, were chosen from the Chennai Urban Rural Epidemiological Study (CURES), an ongoing population-based study in southern India. The polymorphisms were genotyped using the polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) method. Linkage disequilibrium (LD) was estimated from the estimates of haplotypic frequencies. RESULTS: The three polymorphisms, namely -3826A-->G, an A-->C transition in the 5'-untranslated region (UTR) and Met229Leu, were not associated with type 2 diabetes. However, the frequency of the A-C-Met (-3826A-->G-5'UTR A-->C-Met229Leu) haplotype was significantly higher among the type 2 diabetic subjects (2.67%) compared with the NGT subjects (1.45%, P < 0.01). The odds ratio for type 2 diabetes for the individuals carrying the haplotype A-C-Met was 1.82 (95% confidence interval, 1.29-2.78, P = 0.009). CONCLUSIONS: The haplotype, A-C-Met, in the UCP1 gene is significantly associated with the increased genetic risk for developing type 2 diabetes in Asian Indians.

Physical activity attenuates the body mass index-increasing influence of genetic variation in the FTO gene 1-3.

BACKGROUND: Intronic variation in the FTO (fat mass and obesity-associated) gene has been unequivocally associated with increased body mass index (BMI; in kg/m(2)) and the risk of obesity in populations of different ethnicity. OBJECTIVE: We examined whether this robust genetic predisposition to obesity can be attenuated by being more physically active. DESIGN: The FTO variant rs1121980 was genotyped in 20,374 participants (39-79 y of age) from the European Prospective Investigation into Cancer and Nutrition-Norfolk Study, an ethnically homogeneous population-based cohort. Physical activity (PA) was assessed with a validated self-reported questionnaire. The interaction between rs1121980 and PA on BMI and waist circumference (WC) was examined by including the interaction term in mixed-effect models. RESULTS: We confirmed that the risk (T) allele of rs1121980 was significantly associated with BMI (0.31-unit increase per allele; P < 0.001) and WC (0.77-cm increase per allele; P < 0.001). The PA level attenuated the effect of rs1121980 on BMI and WC; ie, whereas in active individuals the risk allele increased BMI by 0.25 per allele, the increase in BMI was significantly (P for interaction = 0.004) more pronounced (76%) in inactive individuals (0.44 per risk allele). We observed similar effects for WC (P for interaction = 0.02): the risk allele increased WC by 1.04 cm per allele in inactive individuals but by only 0.64 cm in active individuals. CONCLUSIONS: Our results showed that PA attenuates the effect of the FTO rs1121980 genotype on BMI and WC. This observation has important public health implications because we showed that a genetic susceptibility to obesity induced by FTO variation can be overcome, at least in part, by adopting a physically active lifestyle.

Role of genetic polymorphism peroxisome proliferator-activated receptor-gamma2 Pro12Ala on ethnic susceptibility to diabetes in South-Asian and Caucasian subjects: Evidence for heterogeneity

OBJECTIVE: To determine whether the peroxisome proliferator-activated receptor (PPAR)-gamma Pro12ala polymorphism modulates susceptibility to diabetes in South Asians. RESEARCH DESIGN AND METHODS: South Asians (n = 697) and Caucasians (n = 457) living in Dallas/Forth Worth, Texas, and South Asians living in Chennai, India (n = 1,619), were enrolled for this study. PPAR-gamma Pro12Ala was determined using restriction fragment-length polymorphism. Insulin responsiveness to an oral glucose tolerance test (OGTT) was measured in nondiabetic subjects. RESULTS: The Caucasian diabetic subjects had significantly lower prevalence of PPAR-gamma 12Ala when compared with the Caucasian nondiabetic subjects (20 vs. 9%, P = 0.006). However, there were no significant differences between diabetic and nondiabetic subjects with reference to the Pro12Ala polymorphism among the South Asians living in Dallas (20 vs. 23%) and in India (19 vs. 19.3%). Although Caucasians carrying PPAR-gamma Pro12Ala had lower plasma insulin levels at 2 h of OGTT than the wild-type (Pro/Pro) carriers (76 +/- 68 and 54 +/- 33 microU/ml, respectively, P = 0.01), no differences in either fasting or 2-h plasma insulin concentrations were found between South Asians carrying the PPAR-gamma Pro12Ala polymorphism and those with the wild-type genotype at either Chennai or Dallas. CONCLUSIONS: Although further replication studies are necessary to test the validity of the described genotype-phenotype relationship, our study supports the hypothesis that the PPAR-gamma Pro12Ala polymorphism is protective against diabetes in Caucasians but not in South Asians.

Genetic dissection of heterosis using epistatic association mapping in a partial NCII mating design

Heterosis refers to the phenomenon in which an F1 hybrid exhibits enhanced growth or agronomic performance. However, previous theoretical studies on heterosis have been based on bi-parental segregating populations instead of F1 hybrids. To understand the genetic basis of heterosis, here we used a subset of F1 hybrids, named a partial North Carolina II design, to perform association mapping for dependent variables: original trait value, general combining ability (GCA), specific combining ability (SCA) and mid-parental heterosis (MPH). Our models jointly fitted all the additive, dominance and epistatic effects. The analyses resulted in several important findings: 1) Main components are additive and additive-by-additive effects for GCA and dominance-related effects for SCA and MPH, and additive-by-dominant effect for MPH was partly identified as additive effect; 2) the ranking of factors affecting heterosis was dominance > dominance-by-dominance > over-dominance > complete dominance; and 3) increasing the proportion of F1 hybrids in the population could significantly increase the power to detect dominance-related effects, and slightly reduce the power to detect additive and additive-by-additive effects. Analyses of cotton and rapeseed datasets showed that more additive-by-additive QTL were detected from GCA than from trait phenotype, and fewer QTL were from MPH than from other dependent variables.

Changes in physical activity following a genetic-based internet-delivered personalized intervention: randomized controlled trial (Food4Me)

Background: There is evidence that physical activity (PA) can attenuate the influence of the fat mass- and obesity-associated (FTO) genotype on the risk to develop obesity. However, whether providing personalized information on FTO genotype leads to changes in PA is unknown. Objective: The purpose of this study was to determine if disclosing FTO risk had an impact on change in PA following a 6-month intervention. Methods: The single nucleotide polymorphism (SNP) rs9939609 in the FTO gene was genotyped in 1279 participants of the Food4Me study, a four-arm, Web-based randomized controlled trial (RCT) in 7 European countries on the effects of personalized advice on nutrition and PA. PA was measured objectively using a TracmorD accelerometer and was self-reported using the Baecke questionnaire at baseline and 6 months. Differences in baseline PA variables between risk (AA and AT genotypes) and nonrisk (TT genotype) carriers were tested using multiple linear regression. Impact of FTO risk disclosure on PA change at 6 months was assessed among participants with inadequate PA, by including an interaction term in the model: disclosure (yes/no) × FTO risk (yes/no). Results: At baseline, data on PA were available for 874 and 405 participants with the risk and nonrisk FTO genotypes, respectively. There were no significant differences in objectively measured or self-reported baseline PA between risk and nonrisk carriers. A total of 807 (72.05%) of the participants out of 1120 in the personalized groups were encouraged to increase PA at baseline. Knowledge of FTO risk had no impact on PA in either risk or nonrisk carriers after the 6-month intervention. Attrition was higher in nonrisk participants for whom genotype was disclosed (P=.01) compared with their at-risk counterparts. Conclusions: No association between baseline PA and FTO risk genotype was observed. There was no added benefit of disclosing FTO risk on changes in PA in this personalized intervention. Further RCT studies are warranted to confirm whether disclosure of nonrisk genetic test results has adverse effects on engagement in behavior change.