Sharif Digital Repository

In this paper the setup assembly line balancing and scheduling problem (SUALBSP) is considered. Since this problem is NP-hard, a hybrid genetic algorithm (GA) is proposed to solve the problem. This problem involves assigning the tasks to the stations and scheduling them inside each station. A simple permutation is used to determine the sequence of tasks. To determine the assignment of tasks to stations, the algorithm is hybridized using a dynamic programming procedure. Using dynamic programming, at any time a chromosome can be converted to an optimal solution (subject to the chromosome sequence). Since population diversity is very important to prevent from being trapped in local optimum... 

High reliability and low power consumption are among the major requirements in design of wireless sensor networks (WSNs). In this paper, a multi-objective problem is formulated as a Joint Power consumption and data Reliability (JPR) optimization problem. For this purpose, a connected dominating set (CDS)-based topology control approach is proposed. Our objective is to self-organize the network with minimum interference and power consumption. We consider the power changes into a topology with minimum CDS infrastructure subject to connectivity constraints. Since this problem is NP-hard, it cannot be dealt with using polynomial-time exact algorithms. Therefore, we first present a genetic... 

Ground-state pluripotency is a cell state in which pluripotency is established and maintained through efficient repression of endogenous differentiation pathways. Self-renewal and pluripotency of embryonic stem cells (ESCs) are influenced by ESC-associated microRNAs (miRNAs). Here, we provide a comprehensive assessment of the “miRNome” of ESCs cultured under conditions favoring ground-state pluripotency. We found that ground-state ESCs express a distinct set of miRNAs compared with ESCs grown in serum. Interestingly, most “ground-state miRNAs” are encoded by an imprinted region on chromosome 12 within the Dlk1-Dio3 locus. Functional analysis revealed that ground-state miRNAs embedded in the... 

Single Nucleotide Polymorphisms (SNPs), a single DNA base varying from one individual to another, are believed to be the most frequent form responsible for genetic differences. Genotype is the conflated information of a pair of haplotypes on homologous chromosomes. Although haplotypes have more information for disease associating than individual SNPs and genotype, it is substantially more difficult to determine haplotypes through experiments. Hence, computational methods which can reduce the cost of determining haplotypes become attractive alternatives. MEC, as a standard model for haplotype reconstruction, is fed by fragments as input to infer the best pair of haplotypes with minimum error... 

Human infertility is a multifactorial disease that affects 8%–12% of reproductive-aged couples worldwide. However, the genetic causes of human infertility are still poorly understood. Synaptonemal complex (SC) is a conserved tripartite structure that holds homologous chromosomes together and plays an indispensable role in the meiotic progression. Here, we identified three homozygous mutations in the SC coding gene C14orf39/SIX6OS1 in infertile individuals from different ethnic populations by whole-exome sequencing (WES). These mutations include a frameshift mutation (c.204_205del [p.His68Glnfs∗2]) from a consanguineous Pakistani family with two males suffering from non-obstructive... 

Alzheimer’s disease (AD) is an irreversible neurological disorder that progresses gradually and can cause severe cognitive and behavioral impairments. This disease is currently considered a social and economic incurable issue due to its complicated and multifactorial characteristics. Despite decades of extensive research, we still lack definitive AD diagnostic and effective therapeutic tools. Consequently, one of the most challenging subjects in modern medicine is the need for the development of new strategies for the treatment of AD. A large body of evidence indicates that amyloid-β (Aβ) peptide fibrillation plays a key role in the onset and progression of AD. Recent studies have reported... 

Local three-stranded DNA/RNA hybrid regions of genomes (R-loops) have been detected either by binding of a monoclonal antibody (DRIP assay) or by enzymatic recognition by RNaseH. Such a structure has been postulated for mouse and human telomeres, clearly suggested by the identification of the complementary RNA Telomeric repeat-containing RNA “TERRA”. However, the tremendous disparity in the information obtained with antibody-based technology drove us to investigate a new strategy. Based on the observation that DNA/RNA hybrids in a triplex complex genome co-purify with the double-stranded chromosomal DNA fraction, we developed a direct preparative approach from total protein-free cellular...