基于改进遗传算法的布局优化子问题

本针对子问题，构造了布局子问题(关于同构布局等价类)的改进遗传算法。将该算法应用于二维布局优化子问题，数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解。由于布局优化问题可分解为有限个子问题，所以利用该算法可以找到整个布局优化问题的全局最优解。     

Three-dimensional integrable models and associated tangle invariants

In this paper we show that the Boltzmann weights of the three-dimensional Baxter-Bazhanov model give representations of the braid group if some suitable spectral limits are taken. In the trigonometric case we classify all possible spectral limits which produce braid group representations. Furthermore, we prove that for some of them we get cyclotomic invariants of links and for others we obtain tangle invariants generalizing the cyclotomic ones.     

A geometric formula for Haefliger knots

Haefliger has shown that a smooth embedding of the (4k−1)-sphere in the 6k-sphere can be knotted in the smooth sense. In this paper, we give a formula with which we can detect the isotopy class of such a Haefliger knot. The formula is expressed in terms of the geometric characteristics of an extension, analogous to a Seifert surface, of the given embedding. In particular, the Hopf invariant associated to the extension plays a crucial role. This leads us to a new characterisation of Haefliger knots.     

基于指数分布的进化策略

典型的进化策略受自然进化过程的启发而成为求解全局优化问题的重要方法。传统的ES变异算子作为一个主要的进化技术是建立在正态分布的随机变量基础上的，本文提出了基于指数分布的进化策略由于采用了新的变异算子有效地减少了产生探试解的成本，从而优于传统的进化策略。     

四川地区宫颈癌组织HPV18和HPV45 E6基因突变分析

采用聚合酶链反应技术对四川地区2003~2004年收集的60例宫颈癌患者的癌组织DNA进行人乳头瘤病毒(HPV) E6基因扩增, 获得HPV18和45型E6基因. 序列分析发现, 18型三例E6基因有同样的两处同义突变; 45型两例E6基因发生突变, 一例有两处碱基突变, 另一例发生六处碱基突变, 其中两处涉及氨基酸变化, 均位于E6抗原决定簇区. HPV45型E6基因中134位c→t, 157位c→t, 259位g→t和341位t→c的碱基点突变未见报道. 另外， 该地区HPV18和45型突变株之间存在碱基互变,  它们之间的最小差异比野生型HPV18和HPV45之间的差异小4.05%, 该数值比在非洲发现的突变株的要小很多, 该结果支持HPV18和HPV45可能起源于非洲的观点.     

Genomic variation and point mutations analysis of Indian COVID-19 patient samples submitted in GISAID database

Corona virus disease 2019 (COVID-19) endemic has havoc on the world; the causative virus of the pandemic is SARS CoV-2. Pharmaceutical companies and academic institutes are in continuous efforts to identify anti-viral therapy or vaccines, but the most significant challenge faced is the highly evolving genome of SARS CoV-2, which is imparting evolutionary selective benefits to the virus. To understand the viral mutations, we have retrieved nine hundred and thirty-four samples from different states of India via the GISAID database and analyzed the frequency of all types of point mutation in all structural, non-structural proteins, and accessory factors of SARS CoV-2. Spike glycol protein, nsp3, nsp6, nsp12, N and NS3 were the most evolving proteins. High frequency point mutations were Q496P (nsp2), A380V (nsp4), A994D (nsp3), L37F (nsp6), P323L & A97V (nsp12), Q57H (ns3), D614G (S), P13L (N), R203K (N), G204R (N) and S194L (N).     

The ground-state energy of the ±J sping glass. A comparison of various biologically motivated algorithms

We compare various evlutionary strategies to determine the ground-state energy of the ±J spin glass. We show that the choice of different evolution laws is less important than a suitable treatment of the free spins of the system At least one combination of these strategies does not give the correct results, but the ground states of the other different strategies coincide. Therefore we are able to extrapolate the infinit-size ground-state energy for the square lattice to –1.401±0.0015 and for the simple cubic lattice to –1.786±0.004.     

Entanglement complexity of lattice ribbons

We consider a discrete ribbon model for double-stranded polymers where the ribbon is constrained to lie in a three-dimensional lattice. The ribbon can be open or closed, and closed ribbons can be orientable or nonorientable. We prove some results about the asymptotic behavior of the numbers of ribbons withn plaquettes, and a theorem about the frequency of occurrence of certain patterns in these ribbons. We use this to derive results about the frequency of knots in closed ribbons, the linking of the boundary curves of orientable closed ribbons, and the twist and writhe of ribbons. We show that the centerline and boundary of a closed ribbon are both almost surely knotted in the infinite-n limit. For an orientable ribbon, the expectation of the absolute value of the linking number of the two boundary curves increases at least as fast as n, and similar results hold for the twist and writhe.     

Diminished Respirative Growth and Enhanced Assimilative Sugar Uptake Result in Higher Specific Fermentation Rates by the MutantPichia stipitis FPL-061

A mutant strain ofPichia stipitis, FPL-061, was obtained by selecting for growth on L-xylose in the presence of respiratory inhibitors. The specific fermentation rate of FPL-061, was higher than that of the parent,Pichia stipitis CBS 6054, because of its lower cell yield and growth rate and higher specific substrate uptake rate. With a mixture of glucose and xylose, the mutant strain FPL-061 produced 29.4 g ethanol/L with a yield of 0.42 g ethanol/g sugar consumed. By comparison, CBS 6054 produced 25.7 g ethanol/L with a yield of 0.35 gJg. The fermentation was most efficient at an aeration rate of 9.2 mmoles O₂ L^-1 h^-1. At high aeration rates (22 mmoles O₂ L^-1 h^-1), the mutant cell yield was less than that of the parent. At low aeration rates, (1.1 to 2.5 O₂ L^-1 h^-1), cell yields were similar, the ethanol formation rates were low, and xylitol accumulation was observed in both the strains. Both strains respired the ethanol once sugar was exhausted. We infer from the results that the mutant, P.stipitis FPL-061, diverts a larger fraction of its metabolic energy from cell growth into ethanol production.