Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems

In this paper, a novel genetic algorithm is developed by generating artificial chromosomes with probability control to solve the machine scheduling problems. Generating artificial chromosomes for Genetic Algorithm (ACGA) is closely related to Evolutionary Algorithms Based on Probabilistic Models (EAPM). The artificial chromosomes are generated by a probability model that extracts the gene information from current population. ACGA is considered as a hybrid algorithm because both the conventional genetic operators and a probability model are integrated. The ACGA proposed in this paper, further employs the ``evaporation concept'' applied in Ant Colony Optimization (ACO) to solve the permutation flowshop problem. The ``evaporation concept'' is used to reduce the effect of past experience and to explore new alternative solutions. In this paper, we propose three different methods for the probability of evaporation. This probability of evaporation is applied as soon as a job is assigned to a position in the permutation flowshop problem. Experimental results show that our ACGA with the evaporation concept gives better performance than some algorithms in the literature.

On the dynamics of activation of mammalian X chromosomes

We have investigated a mathematical model of the process of activation of the X chromosomes in eutherian mammals. The model assumes that the activation is brought about over some definite time interval T by the complete saturation of N receptor sites on an X chromosome by M activating molecules (or multiples of M). The probability λ of a first hit on the receptor site is considered to be very much lower than that of subsequent hits; that is, we assume strong co-operative binding. Assuming further that an incomplete saturation of receptor sites is malfunctional, we can show that for proper activation of X chromosomes in normal diploid males and females, we must have λMT ≥ 3 and 0·96 ≤ N/M ≤ 1. An extension of this analysis for the triploid cases shows that under these conditions, we cannot explain the activation of two X's if the number of activating molecules is fixed at M. This suggests that there must be two classes of triploid embryos differing from each other in a step-wise manner in the number of activating molecules. In other words, triploids with two active X chromosomes would require 2M activating molecules as opposed to M molecules in triploids with a single active X. This interpretation of the two classes of triploids would be consistent with differing imprinting histories of the parental contributions to the triploid zygote.

Single-Molecule DNA Analysis Reveals That Yeast Hop1 Protein Promotes DNA Folding and Synapsis: Implications for Condensation of Meiotic Chromosomes

During meiosis, long-range interaction between homologous chromosomes is thought to be crucial for homology recognition, exchange of DNA strands, and production of normal haploid gametes. However, little is known about the identity of the proteins involved and the actual molecular mechanism(s) by which chromosomes recognize and recombine with their appropriate homologous partners. Single-molecule analyses have the potential to provide insights into our understanding of this fascinating and long-standing question. Using atomic force microscopy and magnetic tweezers techniques, we discovered that Hop1 protein, a key structural component of Saccharomyces cerevisiae synaptonemal complex, exhibits the ability to bridge noncontiguous DNA segments into intramolecular stem-loop structures in which the DNA segments appear to be fully synapsed within the filamentous protein stems. Additional evidence suggests that Hop1 folds DNA into rigid protein DNA filaments and higher-order nucleoprotein structures. Importantly, Hop1 promotes robust intra- and intermolecular synapsis between double-stranded DNA molecules, suggesting that juxtaposition of DNA sequences may assist in strand exchange between homologues by recombination-associated proteins. Finally, the evidence from ensemble experiments is consistent with the notion that Hop1 causes rigidification of DNA molecules. These results provide the first direct evidence for long-range protein-mediated DNA DNA synapsis, independent of crossover recombination, which is presumed to occur during meiotic recombination.

Combined Fluorescent-Chromogenic In Situ Hybridization for Identification and Laser Microdissection of Interphase Chromosomes

Chromosome territories constitute the most conspicuous feature of nuclear architecture, and they exhibit non-random distribution patterns in the interphase nucleus. We observed that in cell nuclei from humans with Down Syndrome two chromosomes 21 frequently localize proximal to one another and distant from the third chromosome. To systematically investigate whether the proximally positioned chromosomes were always the same in all cells, we developed an approach consisting of sequential FISH and CISH combined with laser-microdissection of chromosomes from the interphase nucleus and followed by subsequent chromosome identification by microsatellite allele genotyping. This approach identified proximally positioned chromosomes from cultured cells, and the analysis showed that the identity of the chromosomes proximally positioned varies. However, the data suggest that there may be a tendency of the same chromosomes to be positioned close to each other in the interphase nucleus of trisomic cells. The protocol described here represents a powerful new method for genome analysis

Manipulation of chromosomes in fish: review of various techniques and their implications in aquaculture

Human ingenuity has made it possible to advent the chromosome manipulation techniques to produce individuals with differing genomic status in a number of fish using various causal agents such as physical shocks (temperature or hydrostatic pressure), chemical (endomitotics) and anesthetic treatments either to suppress the second meiotic division shortly after fertilization of eggs or to prevent the first mitotic division shortly prior to mitotic cleavage formation. This results in the induction of polyploidy (triploidy and tetraploidy), gynogenesis (both meiotic and mitotic leading to clonal lines) and androgenesis in fish population. The rationale for the induction of such ploidy in fish has been its potential for generating sterile individuals, rapidly inbred lines and masculinized fish, which could be of benefit to fish farming and aquaculture. In this paper, these are critically reviewed and the implication of recently developed chromosome manipulation techniques to various fin fishes is discussed.

The Homology and Relationship of Human (Homo sapiens) Chromosomes 1, 19 and Dusky Langur (Trachypithacus obscurus) Chromosomes 6, 8 Demonstrated with Chromosome Painting

http://www.jstage.jst.go.jp/

THE CHROMOSOMES OF TUFTED DEER (ELAPHODUS-CEPHALOPHUS)

Mitotic and meiotic chromosome preparations of the tufted deer (Elaphodus cephalophus) were studied to elucidate the sex-chromosomal polymorphism evidenced by this species. Females had 2n = 46 or 47 chromosomes, whereas males had 2n = 47 or 48 chromosomes. An X;autosome translocation was identified by synaptonemal complex analysis of spermatocytes at pachytene and confirmed by the presence of a trivalent at diakinesis/metaphase I. The present work, in combination with earlier observations by others, indicates that E. cephalophus possesses a varied X-chromosome morphology involving an X;autosome translocation and addition of varying amounts of heterochromatin. It is speculated that sex-chromosome polymorphism may be responsible for the observed differences in diploid chromosome number of tufted deer.

African origin of modern humans in East Asia: A tale of 12,000 Y chromosomes

To test the hypotheses of modern human origin in East Asia, we sampled 12,127 male individuals from 163 populations and typed for three Y chromosome biallelic markers (YAP, M89, and M130). All the individuals carried a mutation at one of the three sites.

Defining the orientation of the tandem fusions that occurred during the evolution of Indian muntjac chromosomes by BAC mapping

The Indian muntjac (Muntiacus muntjak vaginalis) has a karyotype of 2n=6 in the female and 7 in the male, the karyotypic evolution of which through extensive tandem fusions and several centric fusions has been well-documented by recent molecular cytogenetic studies. In an attempt to define the fusion orientations of conserved chromosomal segments and the molecular mechanisms underlying the tandem fusions, we have constructed a highly redundant (more than six times of whole genome coverage) bacterial artificial chromosome (BAC) library of Indian muntjac. The BAC library contains 124,800 clones with no chromosome bias and has an average insert DNA size of 120 kb. A total of 223 clones have been mapped by fluorescent in situ hybridization onto the chromosomes of both Indian muntjac and Chinese muntjac and a high-resolution comparative map has been established. Our mapping results demonstrate that all tandem fusions that occurred during the evolution of Indian muntjac karyotype from the acrocentric 2n=70 hypothetical ancestral karyotype are centromere-telomere (head-tail) fusions.

STUDIES ON THE CHROMOSOMES OF GENUS NYCTICEBUS

The karyotypes of three species (N. coucang, N. intermedius, and N. pygmaeus) of genus Nycticebus, collected from the southern Yunnan of China, have been studied. All individuals from three species possess 2n=50 chromosomes, and all chromosomes in their complement are biarm chromosomes. The karyotype of slow loris (N. coucang) is characterized by having a secondary constriction and Ag-NORs in the short arms of pair No. 1. The G-banding patterns of three species are very similar. Three species are found to have multiple Ag-NORs. In N. coucang, NORs were observed on five pairs (Nos. 1, 6, 9, 15, and 23) and in N. intermedius and N. pygmaeus, NORs were found on four pairs (Nos. 6, 9, 15, and 20). This finding indicates that slow lorises, as primitive primates, also have multiple NOR-bearing chromosomes. Finally, the classification of genus Nycticebus by karyotype analysis is discussed, and our results suggest that there are at least two valid species, namely: N. coucang and N. pygmaeus.