A neural network algorithm for the multiple traveling salesmen problem

We developed an efficient neural network algorithm for solving the Multiple Traveling Salesmen Problem (MTSP). A new transformation of the N-city M-salesmen MTSP to the standard Traveling Salesmen Problem (TSP) is introduced. The transformed problem is represented by an expanded version of Hopfield-Tank's neuromorphic city-position map with (N + M-1)-cities and a single fictitious salesmen. The dynamic model associated with the problem is based on the Basic Differential Multiplier Method (BDMM) [26] which evaluates Lagrange multipliers simultaneously with the problem's state variables. The algorithm was successfully tested on many problems with up to 30 cities and five salesmen. In all test cases, the algorithm always converged to valid solutions. The great advantage of this kind of algorithm is that it can provide solutions to complex decision making problems directly by solving a system of ordinary differential equations. No learning steps, logical if statements or adjusting of parameters are required during the computation. The algorithm can therefore be implemented in hardware to solve complex constraint satisfaction problems such as the MTSP at the speed of analog silicon VLSI devices or possibly future optical neural computers.     

Cardiac and vascular actions of sarafotoxin S6b and endothelin-1

Snake venom-derived sarafotoxin S6B (SRT) and porcine endothelium-derived endothelin-1 (ET) have striking structural similarities. In conscious, freely-moving rats, ET (0.67 nmol/kg) produced a transient tachycardia and fall in arterial blood pressure which was followed by a long-lasting increase in arterial pressure, bradycardia, decrease in cardiac output (CO) and marked increase in total peripheral resistance. In contrast, SRT (0.67 nmol/kg) produced only the sustained cardiovascular responses. The sustained cardiovascular effects of SRT or ET were similarly attenuated by nifedipine. SRT and ET (30 nM) produced vasoconstriction in the isolated perfused mesenteric vascular bed without initial vasodilation. SRT and ET had potent positive inotropic and negative chronotropic effects on isolated perfused hearts and induced toxic reactions including coronary vasospasm, arrhythmias, A-V block and ventricular fibrillation. In addition to SRT lacking the initial depressor response in vivo, several differences in the activities of the peptides were also observed. ET produced greater and longer-lasting actions than SRT in producing pressor and vasoconstrictor responses in all 3 preparations, and in its ability to induce toxic effects on the heart.     

Variability of entrainment of cohesive sediments in freshwater

Estimates of sediment entrainment are required for models of particle transport in lakes and estuaries but are difficult to make because of the multiplicity of factors affecting cohesiveness of surficial sediments. We present results of sediment resuspension studies performed in an annular flume calibrated with laser-Doppler velocimetry. In our experiments, using sediments collected from two sites in the R. Raisin which flows into L. Erie and from one site in the western basin of L. Erie near the mouth of the R. Raisin, we applied shear stresses at the sediment-water interface in steps from 2 to 12 dyne/cm². Percent water content at the surface of the sediments was either 77 or 74%, and trials were run with and without oxygenating the water overlying the sediments. Entrainment rates as a function of shear stress at the sediment-water interface were best described by a power-law relationship. All but 14% of the variability in the power law expression was due to shear stress and percent water content; the variability not accounted for was due to differences in particle size distributions, chemical properties, and biological activity in the sediments.     

人U_1和U_2snRNA基因定位缺失和取代突变

 用寡聚核苷酸诱导的定位突变法,将人U_1和U_2snRNA基因的5'-端调控区域的一段能与SV_(40)T抗原相结合的DNA删去,造成缺失突变,改变这段DNA核苷酸的排列顺序,造成取代突变。突变株用原位杂交法筛选,由限制性内切酶电泳图谱分析和DNA顺序测定得到证实。突变率约为5％。     

Analysis of Schizosaccharomyces pombe mitochondrial DNA replication by two dimensional gel electrophoresis

The entire mitochondrial genome of Schizosaccharomyces pombe ura4-294h ^-was analyzed by the 2D pulsed field gel electrophoresis technique developed by Brewer and Fangman. The genome consists of multimers with an average size of 100 kb and analysis of the overlapping restriction fragments of the complete mitochondrial DNA (mtDNA) genome resulted in simply Y 2D gel patterns. Large single-stranded DNA molecules or double-stranded DNA molecules containing large or numerous single-stranded regions were found in the S. pombe mtDNA preparation. The replication of mtDNA monomers was found to occur in either direction. On the basis of these results, a replication mechanism for S. pombe mtDNA that is most consistent with a rolling circle model is suggested.     

Effects of quality and developmental stage on the survival of IVF-derived bovine blastocysts cultured in vitro after freezing and thawing

Factors affecting viability of IVF-derived bovine blastocysts after freezing and thawing were investigated. A total of 1,101 ova matured and fertilized in vitro were cultured under 2 different conditions, 1) in TCM-199 on granulosa cell monolayers at 5% CO(2) in air and 2) in synthetic oviduct fluid (SOF) medium without somatic cell support at 5% CO(2), 5% O(2), 90% N(2). All blastocysts that developed from the 2 different culture systems were individually classified into 4 grades of embryo quality and were then frozen by conventional slow freezing. Developmental rates of the IVF-derived ova to blastocysts and the survival rates of the frozen-thawed blastocysts were not different between the SOF medium (16 and 49%) and the co-culture system (13 and 61%, respectively). Survival of frozen-thawed blastocysts was affected by embryo quality in both the SOF and co-culture systems (P<0.001). Blastocysts produced in vitro were also individually classified into 3 developmental stages and were then cultured for 3 d in the co-culture system with granulosa cells after freezing and thawing. There was a difference in the survival rate of frozen-thawed embryos between blastocyst developmental stages (early vs mid, P<0.05; mid vs expanded, P<0.01; early vs expanded, P<0.001). The post-thawing survival rate of blastocysts frozen at Day 7 (62%) of culture was higher compared with that of Day 8 (45%), but there was no difference in survival rate between Day 7 and 8 of culture. The results indicate that the quality and developmental stage of blastocysts are important factors influencing their survival after freezing and thawing.     

Support for Radiolabeling of a Glycine Recognition Domain on the N-Methyl-d-Aspartate Receptor Ionophore Complex by 5,7-[3H]Dichlorokynurenate in Rat Brain

Abstract: Pretreatment with Triton X-100 more than doubled the binding of radiolabeled 5,7-dichlorokynurenic acid (DCKA), a proposed antagonist at a glycine (Gly) recognition domain on the N-methyl-d -aspartate (NMDA) receptor ionophore complex, in rat brain synaptic membranes. The binding exhibited an inverse temperature dependency, reversibility, and saturability, the binding sites consisting of a single component with a high affinity (27.5 nM) and a relatively low density (2.87 pmol/mg of protein). The binding of both [³H]DCKA and [³H]Gly was similarly displaced by numerous putative agonists and antagonists at the Gly domain in a concentration-dependent manner at a concentration range of 100 nM to 0.1 mM. Among the 24 putative ligands tested, DCKA was the second most potent displacer of the binding of both radioligands with no intrinsic affinity for the binding of [³H]kainic acid and α-amino-3-hydroxy-5-[³H]methylisoxazole-4-propionic acid (AMPA) to the non-NMDA receptors. In contrast, the other proposed potent Gly antagonist, 5,7-dinitroquinoxaline-2,3-dione, was active in displacing the binding of [³H]glutamic ([³H]Glu) and D,L-(E)-2-amino-4-[³H]propyl-5-phosphono-3-pentenoic acids to the NMDA recognition domain with a relatively high affinity for the non-NMDA receptors. In addition, the proposed antagonist at the AMPA-sensitive receptor, 2,3-dihydroxy-6-nitro-7-sulfamoyl-benzo(F)quinoxaline, not only displaced weakly the binding of both [³H]- Gly and [³H]DCKA, but also inhibited the binding of (+)-5-[³H]methyl-10,11-dihydro-5H-dibenzo[a,d]cyclohepten-5,10-imine ([³H]MK-801) to an ion channel associated with the NMDA-sensitive receptor in the presence of added Glu alone in a manner sensitive to antagonism by further added Gly. Clear correlations were seen between potencies of the displacers to displace [³H]DCKA binding and [³H]Gly binding, in addition to between the potencies to displace [³H]-DCKA or [³H]Gly binding and to potentiate or inhibit [³H]MK-801 binding. All quinoxalines tested were invariably more potent displacers of [³H]DCKA binding than [³H]Gly binding, whereas kynurenines were similarly effective in displacing the binding of both [³H]Gly and [³H]-DCKA. These results undoubtedly give support to the proposal that [³H]DCKA is one useful radioligand available in terms of its high selectivity and affinity for the Gly domain in the brain. Possible multiplicity of the Gly domain is suggested by the differential pharmacological profiles between the binding of [³H]Gly and [³H]DCKA.     

The Relationship Between Phytoplankton Diversity and Ecosystem Functioning Changes with Disturbance Regimes in Tropical Reservoirs

Ecosystems - The relationship between species diversity and ecosystem functioning is one of central topics in modern ecology, but variable and controversial patterns have been found depending on...