671 resultados para Kön
Resumo:
最优路径问题是计算机科学、运筹学、工程设计等领域很多问题的基础。它的应用包括网络路由、电路设计、交通运输、机器人运动规划、事务调度中关键路径的计算以及VLSI设计等。同时,它也为很多最优化问题提供了解决框架,如背包问题、分子生物学中的序列比对、内接多边形的构造和长度受限的霍夫曼编码等都可以转化成最优路径问题进行求解。 求解网络中最优路径的方法可以分为两大类。一种是标号设定算法(label setting ,LS),另一种是标号改变算法(label correcting ,LC)。由于网络路径算法的应用越来越强调动态性和及时性,使得高效求解最优路径问题变得越来越重要。在这里,我们利用一种高效的网络划分方法,实现了基于网络划分的LS/LC并行算法。实验结果表明,基于这种网络划分的并行算法对于求解最优路径有很好的加速比和扩展比。 在许多更加复杂的应用中,不仅要求计算出最优路径,而且要求给出前K优路径。K优路径是长期研究的泛化最优路径问题,即不但要求得到最优路径,还要得到次短、再次短等路径。 节点s到节点t的K优路径问题可以分为两大类:一类是求解K优非简单路径,即得到的路径可以包含环路;另一类是求解K优简单路径,即路径是简单通路,不包含环路。经过大量学者的研究,求解K优非简单路径相对容易。Fox 于1975年提出了复杂度为O(m+nlogn) 的求解K优非简单路径的算法,最近, Eppstein于1998年给出了一种优化的求解K优非简单路径的算法,时间复杂度达到了O(m+nlogn+k) ,基本上达到了理论下限。 在2000年对E 的算法进行并行化,时间复杂度为 。求解K优简单路径已被证明是更为具有挑战性,这个问题最先由Hofman和Pavley 在1957年进行开始研究,但几乎所有试图解决该问题的算法时间复杂度都达到指数时间。众所周知,Yen提出了一结果比较好的算法,利用现代的数据结构达到O(kn(n+nlogn)) 时间复杂度。John Hershberger于2007年给出了一个新的求K优路径的算法,该算法基于有效率的替代路径算法,相对于以前的替代路径算法,其加速比可达到O(n) 。在本文中,我们基于John Hershberger给出的K优路径算法,尝试给出其并行的方法,并在SMP的高性能计算机上进行了测试。 关键词 并行算法、最优路径、K优路径、网络划分
Resumo:
Deconfinement phase transition and neutrino trapping in (proto)neutron star matter are investigated in a chiral hadronic model (also referred to as the FST model) for the hadronic phase (HP) and in the color-flavor-locked (CFL) quark model for the deconfined quark phase. We include a perturbative QCD correction parameter alpha(s) in the CFL quark matter equation of states. It is shown that the CFL quark core with K-0 condensation forms in neutron star matter with the large value of alpha(s). If the small value of alpha(s) is taken, hyperons suppress the CFL quark phase and the HP is dominant in the high-density region of (proto)neutron star matter. Neutrino trapping makes the fraction of the CFL quark matter decrease compared with those without neutrino trapping. Moreover, increasing the QCD correction parameter alpha(s) or decreasing the bag constant B and the strange quark mass m(s) can make the fraction of the CFL quark matter increase, simultaneously, the fraction of neutrino in protoneutron star matter increases, too. The maximum masses and the corresponding radii of (proto)neutron stars are not sensitive to the QCD correction parameter alpha(s).
Resumo:
以部分预辐照聚丙烯(rPP)作为聚丙烯反应挤出接枝丙烯酸(AA)的引发剂,制备了PP-g-AA接枝共聚物。考察了预辐照剂量、预辐照聚丙烯用量以及单体浓度等因素对接枝反应的影响。采用红外光谱、差热扫描量热仪和偏光显微镜等测试技术对接枝产物的形态、结构及性能进行了研究。结果表明,这种新的PP-g-AA共聚物制备方法能有效抑制聚丙烯的降解并获得较高力学性能的接枝产物。研究发现,当rPP的预辐照剂量为4 kGy,反应原料的组成为m(PP)∶m(rPP)∶m(AA)=90∶10∶0.8时,得到的产物有较高的接枝率(0.19%),并且具有相对最佳的力学性能;这种接枝产物与铝板有很强的粘接效果,其剥离强度达4.88 kN/m。
Resumo:
本文利用DSC研究了热致液晶性序列嵌段共聚酯在不同升温速率时的多重熔融转变,和不同冷却速率对结晶与熔融过程的影响。发现T_(kn)和T_(ni)与热历史、升温速率及成形条件均无关,T_(kn)=425.86K,T_(nt)=480.60K;而T_(in)与T_(nk)随冷却速率增大而降低。
Resumo:
TX01, a pathogenic Edwardsiella tarda strain isolated from diseased fish at an epidemic-inflicted fish farm in China, exhibits resistance to multiple classes of antimicrobial agents. The genes (kn(R). catA3, and tet(A), respectively) encoding resistance to kanamycin, chloramphenicol, and tetracycline were cloned and found to be 99-100% identical to the corresponding genes carried by known plasmids and transposons of human, animal, and environmental isolates. Further study demonstrated that TX01 harbors a plasmid, pETX, which proved to be (i) the carrier of the tet and cut operons; (ii) a mobile genetic element that is capable of transferring between bacteria of different genera. These results, which, to our knowledge, documented for the first time the co-existence of chloramphenicol and tetracycline resistance determinants on a conjugative plasmid in a pathogenic E tarda strain, indicated that gene acquisition via horizontal transferring of pETX-like mobile genetic entities may have played an important part in the dissemination of antimicrobial resistance and that there have existed for some time widespread genetic exchanges between bacteria of human, animal/fish, and environmental origins. (C) 2008 Elsevier B.V. All rights reserved.
Resumo:
Fenneropenaeus chinensis is confined to the Yellow Sea and Bohai Sea in China and the West Coast of the Korean Peninsula. Intra- and intercross populations were produced between Rushany (YP) and Korean (KN) populations. Seven traits were recorded. The heterosis of hybrids was computed and comparison between treatments was performed by ANOVA. At the fourth month after post-larvae, six indexes of growth trait and viability showed a range of heterosis, ranging from 0.514% to 14.950%. At the fifth month after post-larvae, six indexes of growth trait and viability ranged from -9.000% to 19.090%. The negative heterosis was observed in CL, HST and viability. The heterosis of KN female xYP male tended generally to increase as the age of the Chinese shrimp increased while the heterosis of YP female xKN male tended to decrease. The results indicated that the viability of reciprocal hybrids were not significantly different (P > 0.05) from their parents during the experiment. The result of ANOVA indicated that the F1 hybrids were significantly different (P < 0.05) in WST and TW at the fourth month. The multiple comparisons of LSD test indicated that the hybrids of YP female xKN male were significantly different (P < 0.05) from their parents in TW. The hybrids of YP female xKN male were significantly different (P < 0.05) from the other three combinations in WST. At the fifth months, the F1 hybrids had significant difference (P < 0.05) in body weight while other traits showed no significant differences (P > 0.05) from their parents. The multiple comparisons of LSD test indicated that the hybrids of KN female xYP male were significantly different (P < 0.05) from the KN parents in TW. The results indicate that in experimental conditions, the F-1 hybrids created from two populations of Chinese shrimp showed a certain level of heterosis for growth performance and viability. The crossing scheme may improve growth performance and viability in Chinese shrimp, but the improvement may be limited because effective crossbreeding requires the maintenance of pure, preferably inbred, lines and possibly involves specialized sire and dam lines. Therefore, the exploitation of heterosis through single crossbreeding in Chinese shrimp is of limited utility in practical commercial shrimp aquaculture in spite of the potential of significant heterosis. The crossbreeding of different populations can be applied in the establishment of base populations.
Resumo:
Screening experiments were conducted in order to find promising synthetic surfactants for harmful algal blooms (HABs) mitigation. The chemically synthesized surfactant cocamidopropyl betaine (CAPB) showed characteristics of relatively high inhibition efficiency, high biodegradability and low cost. The motility inhibition ratios of 10 mg/L CAPB on Cochlodinium polykrikoides and Alexandrium tamarense were about 60% after 5 min. The biodegradation test indicated that the half-life of CAPB in seawater was shorter than one day and 90% was biodegraded after five days under the initial concentration of 100 mg/L at 25degreesC. Further cell lysis experiments revealed the selective lysis effect of CAPB on different HAB organisms. More than 90% of C. polykrikoides lysed at the concentration of 10 mg/L CAPB after 24 h and at 15 mg/L CAPB after 4 h, whereas the lysis effect of CAPB on A. tamarense was slight, no more than 10% after 2 h interaction with 50 mg/L CAPB. This research provided preliminary data for CAPB as a candidate in harmful algal blooms mitigation and pointed out unresolved problems for its practical application in the meantime. (C) 2003 Elsevier Ltd. All rights reserved.
Resumo:
The desulfurization of thiophene on Raney Ni and rapidly quenched skeletal Ni (RQ Ni) has been studied in ultrahigh vacuum (UHV) by X-ray photoelectron spectroscopy (XPS). The Raney Ni or RQ Ni can be approximated as a hydrogen-preadsorbed polycrystalline Ni-alumina composite. It is found that thiophene molecularly adsorbs on Raney Ni or RQ Ni at 103 K. At 173 K, thiophene on alumina is desorbed, while thiophene in direct contact with the metallic Ni in Raney Ni undergoes C-S bond scission, leading to carbonaceous species most probably in the metallocycle-like configuration and atomic sulfur. On RQ Ni, the temperature for thiophene dissociation is about 100 K higher than that on Raney Ni. The lower reactivity of RQ Ni toward thiophene is tentatively attributed to lattice expansion of Ni crystallites in RQ Ni due to rapid quenching. The existence of alumina and hydrogen may block the further cracking of the metallocycle-like species on Raney Ni and RQ Ni at higher temperatures, which has been the dominant reaction pathway on Ni single crystals. By 473 K, the C Is peak has disappeared, leaving nickel sulfide on the surface.
Resumo:
Quantitative models are required to engineer biomaterials with environmentally responsive properties. With this goal in mind, we developed a model that describes the pH-dependent phase behavior of a class of stimulus responsive elastin-like polypeptides (ELPs) that undergo reversible phase separation in response to their solution environment. Under isothermal conditions, charged ELPs can undergo phase separation when their charge is neutralized. Optimization of this behavior has been challenging because the pH at which they phase separate, pHt, depends on their composition, molecular weight, concentration, and temperature. To address this problem, we developed a quantitative model to describe the phase behavior of charged ELPs that uses the Henderson-Hasselbalch relationship to describe the effect of side-chain ionization on the phase-transition temperature of an ELP. The model was validated with pH-responsive ELPs that contained either acidic (Glu) or basic (His) residues. The phase separation of both ELPs fit this model across a range of pH. These results have important implications for applications of pH-responsive ELPs because they provide a quantitative model for the rational design of pH-responsive polypeptides whose transition can be triggered at a specified pH.
Resumo:
Climate change induced by anthropogenic warming of the earth's atmosphere is a daunting problem. This review examines one of the consequences of climate change that has only recently attracted attention: namely, the effects of climate change on the environmental distribution and toxicity of chemical pollutants. A review was undertaken of the scientific literature (original research articles, reviews, government and intergovernmental reports) focusing on the interactions of toxicants with the environmental parameters, temperature, precipitation, and salinity, as altered by climate change. Three broad classes of chemical toxicants of global significance were the focus: air pollutants, persistent organic pollutants (POPs), including some organochlorine pesticides, and other classes of pesticides. Generally, increases in temperature will enhance the toxicity of contaminants and increase concentrations of tropospheric ozone regionally, but will also likely increase rates of chemical degradation. While further research is needed, climate change coupled with air pollutant exposures may have potentially serious adverse consequences for human health in urban and polluted regions. Climate change producing alterations in: food webs, lipid dynamics, ice and snow melt, and organic carbon cycling could result in increased POP levels in water, soil, and biota. There is also compelling evidence that increasing temperatures could be deleterious to pollutant-exposed wildlife. For example, elevated water temperatures may alter the biotransformation of contaminants to more bioactive metabolites and impair homeostasis. The complex interactions between climate change and pollutants may be particularly problematic for species living at the edge of their physiological tolerance range where acclimation capacity may be limited. In addition to temperature increases, regional precipitation patterns are projected to be altered with climate change. Regions subject to decreases in precipitation may experience enhanced volatilization of POPs and pesticides to the atmosphere. Reduced precipitation will also increase air pollution in urbanized regions resulting in negative health effects, which may be exacerbated by temperature increases. Regions subject to increased precipitation will have lower levels of air pollution, but will likely experience enhanced surface deposition of airborne POPs and increased run-off of pesticides. Moreover, increases in the intensity and frequency of storm events linked to climate change could lead to more severe episodes of chemical contamination of water bodies and surrounding watersheds. Changes in salinity may affect aquatic organisms as an independent stressor as well as by altering the bioavailability and in some instances increasing the toxicity of chemicals. A paramount issue will be to identify species and populations especially vulnerable to climate-pollutant interactions, in the context of the many other physical, chemical, and biological stressors that will be altered with climate change. Moreover, it will be important to predict tipping points that might trigger or accelerate synergistic interactions between climate change and contaminant exposures.
Resumo:
OBJECTIVE: To compare the performance of formal prognostic instruments vs subjective clinical judgment with regards to predicting functional outcome in patients with spontaneous intracerebral hemorrhage (ICH). METHODS: This prospective observational study enrolled 121 ICH patients hospitalized at 5 US tertiary care centers. Within 24 hours of each patient's admission to the hospital, one physician and one nurse on each patient's clinical team were each asked to predict the patient's modified Rankin Scale (mRS) score at 3 months and to indicate whether he or she would recommend comfort measures. The admission ICH score and FUNC score, 2 prognostic scales selected for their common use in neurologic practice, were calculated for each patient. Spearman rank correlation coefficients (r) with respect to patients' actual 3-month mRS for the physician and nursing predictions were compared against the same correlation coefficients for the ICH score and FUNC score. RESULTS: The absolute value of the correlation coefficient for physician predictions with respect to actual outcome (0.75) was higher than that of either the ICH score (0.62, p = 0.057) or the FUNC score (0.56, p = 0.01). The nursing predictions of outcome (r = 0.72) also trended towards an accuracy advantage over the ICH score (p = 0.09) and FUNC score (p = 0.03). In an analysis that excluded patients for whom comfort care was recommended, the 65 available attending physician predictions retained greater accuracy (r = 0.73) than either the ICH score (r = 0.50, p = 0.02) or the FUNC score (r = 0.42, p = 0.004). CONCLUSIONS: Early subjective clinical judgment of physicians correlates more closely with 3-month outcome after ICH than prognostic scales.
Resumo:
Animals communicating via scent often deposit composite signals that incorporate odorants from multiple sources; however, the function of mixing chemical signals remains understudied. We tested both a 'multiple-messages' and a 'fixative' hypothesis of composite olfactory signalling, which, respectively, posit that mixing scents functions to increase information content or prolong signal longevity. Our subjects-adult, male ring-tailed lemurs (Lemur catta)-have a complex scent-marking repertoire, involving volatile antebrachial (A) secretions, deposited pure or after being mixed with a squalene-rich paste exuded from brachial (B) glands. Using behavioural bioassays, we examined recipient responses to odorants collected from conspecific strangers. We concurrently presented pure A, pure B and mixed A + B secretions, in fresh or decayed conditions. Lemurs preferentially responded to mixed over pure secretions, their interest increasing and shifting over time, from sniffing and countermarking fresh mixtures, to licking and countermarking decayed mixtures. Substituting synthetic squalene (S)-a well-known fixative-for B secretions did not replicate prior results: B secretions, which contain additional chemicals that probably encode salient information, were preferred over pure S. Whereas support for the 'multiple-messages' hypothesis underscores the unique contribution from each of an animal's various secretions, support for the 'fixative' hypothesis highlights the synergistic benefits of composite signals.