Computational Methodsfor Two-Level 0-1 Programming Problemsthrough Distributed Genetic Algorithms, Journal of Telecommunications and Information Technology, 2010, nr 2

In this paper, we consider a two-level 0-1 programming problem in which there is not coordination between the decision maker (DM) at the upper level and the decision maker at the lower level. We propose a revised computational method that solves problems related to computational methods for obtaining the Stackelberg solution. Specifically, in order to improve the computational accuracy of approximate Stakelberg solutions and shorten the computational time of a computational method implementing a genetic algorithm (GA) proposed by the authors, a distributed genetic algorithm is introduced with respect to the upper level GA, which handles decision variables for the upper level DM. Parallelization of the lower level GA is also performed along with parallelization of the upper level GA. The proposed algorithm is also improved in order to eliminate unnecessary computation during operation of the lower level GA, which handles decision variables for the lower level DM. In order to verify the effectiveness of the proposed method, we propose comparisons with existing methods by performing numerical experiments to verify both the accuracy of the solution and the time required for the computation

Mechanistic dissection of premature translation termination induced by acidic residues-enriched nascent peptide

Ribosomes polymerize nascent peptides through repeated inter-subunit rearrangements between the classic and hybrid states. The peptidyl-tRNA, the intermediate species during translation elongation, stabi-lizes the translating ribosome to ensure robust continuity of elongation. However, the translation of acidic residue-rich sequences destabilizes the ribosome, leading to a stochastic premature translation cessation termed intrinsic ribosome destabilization (IRD), which is still ill-defined. Here, we dissect the molecular mechanisms underlying IRD in Escherichia coli. Reconstitution of the IRD event reveals that (1) the prolonged ribosome stalling enhances IRD-mediated translation discontinuation, (2) IRD depends on temperature, (3) the destabilized 70S ribosome complex is not necessarily split, and (4) the destabilized ribosome is subjected to peptidyl-tRNA hydrolase-mediated hydrolysis of the peptidyl-tRNA without subunit splitting or recycling factors-mediated subunit splitting. Collectively, our data indicate that the translation of acidic-rich sequences alters the conformation of the 70S ribosome to an aberrant state that allows the noncanonical pre-mature termination