Functional analysis of three adjacent open reading frames from the right arm of yeast chromosome XVI

A 7·24 kb genomic DNA fragment from the yeast Saccharomyces cerevisiae chromosome XVI was isolated by complementation of a new temperature-sensitive mutation tsa1. We determined the nucleotide sequence of this fragment located on the right arm of chromosome XVI. Among the three, complete open reading frames: YPR041w, YPR042c and YPR043w contained within this fragment, the gene YPR041w was shown to complement the tsa1 mutation and to correspond to the TIF5 gene encoding an essential protein synthesis initiation translation factor. The YPR042c gene encodes a hypothetical protein of 1075 amino acids containing four putative transmembrane segments and is non-essential for growth. The gene YPR043c encoding the 10 kDa product, highly similar to the human protein L37a from the 60S ribosomal subunit, was found to be essential and a dominant lethal. We conclude that three tightly linked yeast genes are involved in the translation process. © 1998 John Wiley & Sons, Ltd.     

Disruption of six Saccharomyces cerevisiae genes from chromosome IV and basic phenotypic analysis of deletion mutants

We report here the construction of six deletion mutants and the analysis of their basic phenotype. Deletion cassettes containing the KanMX4 marker module and long flanking regions homologous to the target locus were constructed for each of the six open reading-frames (ORFs YDL088c, YDL087c, YDL086w, YDL085w, YDL084w and YDL082w) located on chromosome IV. Sporulation and tetrad analysis of heterozygous deletant strains revealed that, in the FY1679 genetic background, ORFs YDL088c, YDL087c and YDL084w are essential genes for vegetative growth whereas YDL086w, YDL085w and YDL082w are non-essential. ydl088cΔ and ydl084wΔ haploid strains are viable in the CEN. PK2 genetic background although ydl084wΔ grows at a slower rate than the wild type. Complementation tests by corresponding cognate genes confirmed that gene inactivation was responsible for these growth defects. © 1998 John Wiley & Sons, Ltd.     

Sequencing Analysis of a 36·8 kb Fragment of Yeast Chromosome XV Reveals 26 Open Reading Frames Including SEC63, CDC31, SUG2, GCD1, RBL2, PNT1, PAC1 and VPH1

The complete sequence of a 36 775 bp DNA segment located on the right arm of chromosome XV of Saccharomyces cerevisiae has been determined and analysed. The sequence encodes 26 open reading frames of at least 100 amino acids. Eight of these correspond to known genes, whereas 18 correspond to new genes. The sequence has been deposited in the EMBL databank under Accession Numbers: Z75154, Z75155, Z75156, Z75157, Z75158, Z75159, Z75160, Z75161, Z75162, Z75163, Z75164, Z75165, Z75166, Z75167, Z75168, Z75169, Z75170, Z75171, Z75172, Z75173, Z75174, Z75175, Z75176, Z75177, Z75178, Z75179. © 1997 John Wiley & Sons, Ltd.     

Sequence Analysis of 203 Kilobases from Saccharomyces cerevisiae Chromosome VII

The nucleotide sequences of five major regions from chromosome VII of Saccharomyces cerevisiae have been determined and analysed. These regions represent 203 kilobases corresponding to approximately one-fifth of the complete yeast chromosome VII. Two fragments originate from the left arm of this chromosome. The first one of about 15·8 kb starts approximately 75 kb from the left telomere and is bordered by the SKI8 chromosomal marker. The second fragment covers the 72·6 kb region between the chromosomal markers CYH2 and ALG2. On the right chromosomal arm three regions, a 70·6 kb region between the MSB2 and the KSS1 chromosomal markers and two smaller regions dominated by the KRE11 marker and another one in the vicinity of the SER2 marker were sequenced. We found a total of 114 open reading frames (ORFs), 13 of which were completely overlapping with larger ORFs running in the opposite direction. A total of 44 yeast genes, the physiological functions of which are known, could be precisely mapped on this chromosome. Of the remaining 57 ORFs, 26 shared sequence homologies with known genes, among which were 13 other S. cerevisiae genes and five genes from other organisms. No homology with any sequence in the databases could be found for 31 ORFs. Furthermore, five Ty elements were found, one of which may not be functional due to a frame shift in its Ty1B amino acid sequence. The five chromosomal regions harboured five potential ARS elements and one sigma element together with eight tRNA genes and two snRNAs, one of which is encoded by an intron of a protein-coding gene. © 1997 by John Wiley & Sons, Ltd.     

基于量子计算模型的混合进化算法及其性能分析

 提出了基于量子动力学机制的混合进化算法,该算法依据小生境机制将初始个体划分为实数编码染色体的子群,种群内部采用自适应算子搜索局域的最优解,种群之间则采用基于量子动力学机制的协同进化.混沌系统生成的初始染色体序列实际上并不完全随机,因此我们提出非对称区间产生混沌染色体序列并能生成更多的优秀个体.为解决二进制算法所不能避免的精度与效率的冲突,本文采用十进制编码染色体.利用量子动力学机制的高度分布并行性,本模型能更好的适应复杂的动态环境.我们不仅证明了算法的收敛性而且分析了提高算法性能的策略,仿真实验也验证了该算法的优越性.     

The energy components of stacked chromatin layers explain the morphology,dimensions and mechanical properties of metaphase chromosomes

The measurement of the dimensions of metaphase chromosomes in different animal and plant karyotypes prepared in different laboratories indicates that chromatids have a great variety of sizes which are dependent on the amount of DNA that they contain. However, all chromatids are elongated cylinders that have relatively similar shape proportions (length to diameter ratio approx. 13). To explain this geometry, it is considered that chromosomes are self-organizing structures formed by stacked layers of planar chromatin and that the energy of nucleosome–nucleosome interactions between chromatin layers inside the chromatid is approximately 3.6 × 10⁻²⁰ J per nucleosome, which is the value reported by other authors for internucleosome interactions in chromatin fibres. Nucleosomes in the periphery of the chromatid are in contact with the medium; they cannot fully interact with bulk chromatin within layers and this generates a surface potential that destabilizes the structure. Chromatids are smooth cylinders because this morphology has a lower surface energy than structures having irregular surfaces. The elongated shape of chromatids can be explained if the destabilizing surface potential is higher in the telomeres (approx. 0.16 mJ m⁻²) than in the lateral surface (approx. 0.012 mJ m⁻²). The results obtained by other authors in experimental studies of chromosome mechanics have been used to test the proposed supramolecular structure. It is demonstrated quantitatively that internucleosome interactions between chromatin layers can justify the work required for elastic chromosome stretching (approx. 0.1 pJ for large chromosomes). The high amount of work (up to approx. 10 pJ) required for large chromosome extensions is probably absorbed by chromatin layers through a mechanism involving nucleosome unwrapping.     

基于改进遗传算法的多机器人任务分配方法

多点遍历任务是多机器人协作研究中常用的一个例子,普遍采用的单物品拍卖任务分配方法存在着无法得到全局最优解的缺点。为解决此问题,该文提出用组合拍卖的方法进行任务分配。由于组合拍卖的胜者决定问题（WDP）本身是一个NP—hard问题,怎样在短时间内获得令人满意的解是该文关心的焦点。该文通过对单亲遗传算法进行改进,提出环形染色体的概念,成功地解决了针对此任务的WDP求解问题。仿真试验表明,该算法实现简单,搜索效率高,在较短时间内能够得到满意解,满足多机器人动态任务分配的实时性要求。