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.

Genetic and epigenetic mechanisms of tumor predisposition in hereditary non-polyposis colorectal carcinoma and sporadic cancers

Individuals with inherited deficiency in DNA mismatch repair(MMR) (Lynch syndrome) LS are predisposed to different cancers in a non-random fashion. Endometrial cancer (EC) is the most common extracolonic malignancy in LS. LS represents the best characterized form of hereditary nonpolyposis colorectal carcinoma (HNPCC). Other forms of familial non-polyposis colon cancer exist, including familial colorectal cancer type X (FCCX). This syndrome resembles LS, but MMR gene defects are excluded and the predisposition genes are unknown so far. To address why different organs are differently susceptible to cancer development, we examined molecular similarities and differences in selected cancers whose frequency varies in LS individuals. Tumors that are common (colorectal, endometrial, gastric) and less common (brain, urological) in LS were characterized for MMR protein expression, microsatellite instability (MSI), and by altered DNA methylation. We also studied samples of histologically normal endometrium, endometrial hyperplasia,and cancer for molecular alterations to identify potential markers that could predict malignant transformation in LS and sporadic cases. Our results suggest that brain and kidney tumors follow a different pathway for cancer development than the most common LS related cancers.Our results suggest also that MMR defects are detectable in endometrial tissues from a proportion of LS mutation carriers prior to endometrial cancer development. Traditionally (complex) atypical hyperplasia has been considered critical for progression to malignancy. Our results suggest that complex hyperplasia without atypia is equally important as a precursor lesion of malignancy. Tumor profiles from Egypt were compared with colorectal tumors from Finland to evaluate if there are differences specific to the ethnic origin (East vs.West). Results showed for the first time a distinct genetic and epigenetic signature in the Egyptian CRC marked by high methylation of microsatellite stable tumors associated with advanced stage, and low frequency of Wnt signaling activation, suggesting a novel pathway. DNA samples from FCCX families were studied with genome wide linkage analysis using microsatellite markers. Selected genes from the linked areas were tested for possible mutations that could explain predisposition to a large number of colon adenomas and carcinomas seen in these families. Based on the results from the linkage analysis, a number of areas with tentative linkage were identified in family 20. We narrowed down these areas by additional microsatellite markers to found a mutation in the BMPR1A gene. Sequencing of an additional 17 FCCX families resulted in a BMPR1A mutation frequency of 2/18 families (11%). Clarification of the mechanisms of the differential tumor susceptibility in LS increases the understanding of gene and organ specific targets of MMR deficiency. While it is generally accepted that widespread MMR deficiency and consequent microsatellite instability (MSI) drives tumorigenesis in LS, the timing of molecular alterations is controversial. In particular, it is important to know that alterations may occur several years before cancer formation, at stages that are still histologically regarded as normal. Identification of molecular markers that could predict the risk of malignant transformation may be used to improve surveillance and cancer prevention in genetically predisposed individuals. Significant fractions of families with colorectal and/or endometrial cancer presently lack molecular definition altogether. Our findings expand the phenotypic spectrum of BMPR1A mutations and, for the first time, link FCCX families to the germline mutation of a specific gene. In particular, our observations encourage screening of additional families with FCCX for BMPR1A mutation, which is necessary in obtaining a reliable estimate of the share of BMPR1A-associated cases among all FCCX families worldwide. Clinically, the identification of predisposing mutations enables targeted cancer prevention in proven mutation carriers and thereby reduces cancer morbidity and mortality in the respective families.

Microcycle conidiation and its genetic basis in Neurospora crassa

Some wild isolates of Neurospora show microcycle conidiation in liquid culture under continuous agitation. Macroconidia from agar-grown mycelial cultures germinated in liquid and the germlings spontaneously produced conidia with no intervening mycelial phase. Three types of microcycle conidiation were seen among progeny of N. crassa Vickramam A x N. crassa a wild-type: (1) multinucleate blastoconidia produced by apical budding and septation, (2) multinucleate arthroconidia produced by holothallic septation and disarticulation of cells, and (3) uninucleate microconidia produced directly from conidiogenous cells of the germlings. Two genes were identified which control specific patterns of microcycle conidiogenesis. A single gene mcb in linkage group VR near al-3 (3.2% recombination) controls blastoconidiation. This gene is epistatic to gene mcm located in linkage group IIL, very near ro-7 (1.4%). mcm controls both microconidiation and arthroconidiation depending on temperature. Strains of genotype mcm produce microconidia almost exclusively at 18-22 degrees C, but arthroconidia with few or no microconidia at 30 degrees C. Because they result in rapid and synchronized conidiation in liquid culture, the two genes should be useful for studies of developmental gene regulation. mcm makes it possible to obtain large quantities of pure microconidia rapidly for experimentation.

Genetic polymorphisms and laboratory variables as predictors of blood pressure response to antihypertensive drugs

Hypertension is one of the major risk factors for cardiovascular morbidity. The advantages of antihypertensive therapy have been clearly demonstrated, but only about 30% of hypertensive patients have their blood pressure (BP) controlled by such treatment. One of the reasons for this poor BP control may lie in the difficulty in predicting BP response to antihypertensive treatment. The average BP reduction achieved is similar for each drug in the main classes of antihypertensive agents, but there is a marked individual variation in BP responses to any given drug. The purpose of the present study was to examine BP response to four different antihypertensive monotherapies with regard to demographic characteristics, laboratory test results and common genetic polymorphisms. The subjects of the present study are participants in the pharmacogenetic GENRES Study. A total of 208 subjects completed the whole study protocol including four drug treatment periods of four weeks, separated by four-week placebo periods. The study drugs were amlodipine, bisoprolol, hydrochlorothiazide and losartan. Both office (OBP) and 24-hour ambulatory blood pressure (ABP) measurements were carried out. BP response to study drugs were related to basic clinical characteristics, pretreatment laboratory test results and common polymorphisms in genes coding for components of the renin-angiotensin system, alpha-adducin (ADD1), beta1-adrenergic receptor (ADRB1) and beta2-adrenergic receptor (ADRB2). Age was positively correlated with BP responses to amlodipine and with OBP and systolic ABP responses to hydrochlorothiazide, while body mass index was negatively correlated with ABP responses to amlodipine. Of the laboratory test results, plasma renin activity (PRA) correlated positively with BP responses to losartan, with ABP responses to bisoprolol, and negatively with ABP responses to hydrochlorothiazide. Uniquely to this study, it was found that serum total calcium level was negatively correlated with BP responses to amlodipine, whilst serum total cholesterol level was negatively correlated with ABP responses to amlodipine. There were no significant associations of angiotensin II type I receptor 1166A/C, angiotensin converting enzyme I/D, angiotensinogen Met235Thr, ADD1 Gly460Trp, ADRB1 Ser49Gly and Gly389Arg and ADRB2 Arg16Gly and Gln27Glu polymorphisms with BP responses to the study drugs. In conclusion, this study confirmed the relationship between pretreatment PRA levels and response to three classes of antihypertensive drugs. This study is the first to note a significant inverse relation between serum calcium level and responsiveness to a calcium channel blocker. However, this study could not replicate the observations that common polymorphisms in angiotensin II type I receptor, angiotensin converting enzyme, angiotensinogen, ADD1, ADRB1, or ADRB2 genes can predict BP response to antihypertensive drugs.

HDL subspecies : association with low HDL-C, obesity, and metabolic syndrome

AIMS An independent, powerful coronary heart disease (CHD) predictor is a low level of high-density lipoprotein cholesterol (HDL-C). Discoidal preβ-HDL particles and large HDL2 particles are the primary cholesterol acceptors in reverse cholesterol transport, a key anti-atherogenic HDL mechanism. The quality of HDL subspecies may provide better markers of HDL functionality than does HDL-C alone. We aimed I) to study whether alterations in the HDL subspecies profile exist in low-HDL-C subjects II) to explore the relationship of any changes in HDL subspecies profile in relation to atherosclerosis and metabolic syndrome; III) to elucidate the impact of genetics and acquired obesity on HDL subspecies distribution. SUBJECTS The study consisted of 3 cohorts: A) Finnish families with low HDL-C and premature CHD (Study I: 67 subjects with familial low HDL-C and 64 controls; Study II: 83 subjects with familial low HDL-C, 65 family members with normal HDL-C, and 133 controls); B) a cohort of 113 low- and 133 high-HDL-C subjects from the Health 2000 Health Examination Survey carried out in Finland (Study III); and C) a Finnish cohort of healthy young adult twins (52 monozygotic and 89 dizygotic pairs) (Study IV). RESULTS AND CONCLUSIONS The subjects with familial low HDL-C had a lower preβ-HDL concentration than did controls, and the low-HDL-C subjects displayed a dramatic reduction (50-70%) in the proportion of large HDL2b particles. The subjects with familial low HDL-C had increased carotid atherosclerosis measured as intima-media-thickness (IMT), and HDL2b particles correlated negatively with IMT. The reduction in both key cholesterol acceptors, preβ-HDL and HDL2 particles, supports the concept of impaired reverse cholesterol transport contributing to the higher CHD risk in low-HDL-C subjects. The family members with normal HDL-C and the young adult twins with acquired obesity showed a reduction in large HDL2 particles and an increase in small HDL3 particles, which may be the first changes leading to the lowering of HDL-C. The low-HDL-C subjects had a higher serum apolipoprotein E (apoE) concentration, which correlated positively with the metabolic syndrome components (waist circumference, TG, and glucose), highlighting the need for a better understanding of apoE metabolism in human atherosclerosis. In the twin study, the increase in small HDL3b particles was associated with obesity independent of genetic effects. The heritability estimate, of 73% for HDL-C and 46 to 63% for HDL subspecies, however, demonstrated a strong genetic influence. These results suggest that the relationship between obesity and lipoproteins depends on different elements in each subject. Finally, instead of merely elevating HDL-C, large HDL2 particles and discoidal preβ-HDL particles may provide beneficial targets for HDL-targeted therapy.

Hostility: A prospective study of the genetic and environmental background and associations with cardiovascular risk

Hostility is a multidimensional construct having wide effects on society. In its different forms, hostility is related to a large array of social and health problems, such as criminality, substance abuse, depression, and cardiovascular risks. Identifying and tackling early-life factors that contribute to hostility may have public health significance. Although the variance in hostility is estimated to be 18-50 percent heritable, there are significant gaps in knowledge regarding the molecular genetics of hostility. It is known that a cold and unsupportive home atmosphere in childhood predicts a child s later hostility. However, the long-term effects of care-giving quality on hostility in adulthood and the role of genes in this association are unclear. The present dissertation is part of the ongoing population-based prospective Young Finns study, which commenced in 1980 with 3596 3-18-year-old boys and girls who were followed for 27 years. The specific aims of the dissertation were first to study the antecedents of hostility by looking at 1) the genetic background, 2) the early environmental predictors, and 3) the gene environment interplay behind hostility. As a second aim, the thesis endeavored to examine 4) the association between hostility and cardiovascular risks, and 5) the moderating effect of demographic factors, such as gender and socioeconomic status, on this association. The study found potential gene polymorphisms from chromosomes 7, 14, 17, and 22 suggestively associated with hostility. Of early environmental influences, breastfeeding and early care-giving were found to predict hostility in adulthood. In addition, a serotonin receptor 2A polymorphism rs6313 moderated the effect of early care-giving on later hostile attitudes. Furthermore, hostility was shown to predict cardiovascular risks, such as metabolic syndrome and inflammation. Finally, parental socioeconomic status was found to moderate the association between anger and early atherosclerosis. The new genetic and early environmental antecedents of hostility identified in this research may help in understanding the development of hostility and its health risks, and in planning appropriate prevention. The significance of early influences on this development is stressed. Although the markers studied are individual- and family-related factors, these may be influenced at the societal level by giving accurate information to all individuals concerned and by improving the societal circumstances.

Transposable element-medicated evolution of sex: A population genetic model

For a population made up of individuals capable of sexual as well as asexual modes of reproduction, conditions for the spread of a transposable element are explored using a one-locus, two-haplotype model. The analysis is then extended to include the possibility that the transposable element can modulate the probability of sexual reproduction, thus casting Hickey’s (1982,Genetics 101: 519–531) suggestion in a population genetics framework. The model explicitly includes the cost of sexual reproduction, fitness disadvantage to the transposable element, probability of transposition, and the predisposition for sexual reproduction in the presence and absence of the transposable element. The model predicts several kinds of outcome, including initial frequency dependence and stable polymorphism. More importantly, it is seen that for a wide range of parameter values, the transposable element can go to fixation. Therefore it is able to convert the population from a predominantly asexual to a predominantly sexual mode of reproduction. Viewed in conjunction with recent results implicating short stretches of apparently non-coding DNA in sex determination (McCoubreyet al. 1988,Science 242: 1146–1151), the model hints at the important role this mechanism could have played in the evolution of sexuality.

A near-optimal initial seed value selection in K-means means algorithm using a genetic algorithm

The K-means algorithm for clustering is very much dependent on the initial seed values. We use a genetic algorithm to find a near-optimal partitioning of the given data set by selecting proper initial seed values in the K-means algorithm. Results obtained are very encouraging and in most of the cases, on data sets having well separated clusters, the proposed scheme reached a global minimum.

Dissection of the genetic background of childhood onset progressive myoclonic epilepsies

The progressive myoclonic epilepsies (PMEs) are a clinically and etiologically heterogeneous group of symptomatic epilepsies characterized by myoclonus, tonic-clonic seizures, psychomotor regression and ataxia. Different disorders have been classified as PMEs. Of these, the group of neuronal ceroid lipofuscinoses (NCLs) comprise an entity that has onset in childhood, being the most common cause of neurodegeneration in children. The primary aim of this thesis was to dissect the molecular genetic background of patients with childhood onset PME by studying candidate genes and attempting to identify novel PME-associated genes. Another specific aim was to study the primary protein properties of the most recently identified member of the NCL-causing proteins, MFSD8. To dissect the genetic background of a cohort of Turkish patients with childhood onset PME, a screen of the NCL-associated genes PPT1, TPP1, CLN3, CLN5, CLN6, MFSD8, CLN8 and CTSD was performed. Altogether 49 novel mutations were identified, which together with 56 mutations found by collaborators raised the total number of known NCL mutations to 364. Fourteen of the novel mutations affect the recently identified MFSD8 gene, which had originally been identified in a subset of mainly Turkish patients as the underlying cause of CLN7 disease. To investigate the distribution of MFSD8 defects, a total of 211 patients of different ethnic origins were evaluated for mutations in the gene. Altogether 45 patients from nine different countries were provided with a CLN7 molecular diagnosis, denoting the wide geographical occurrence of MFSD8 defects. The mutations are private with only one having been established by a founder-effect in the Roma population from the former Czechoslovakia. All mutations identified except one are associated with the typical clinical picture of variant late-infantile NCL. To address the trafficking properties of MFSD8, lysosomal targeting of the protein was confirmed in both neuronal and non-neuronal cells. The major determinant for this lysosomal sorting was identified to be an N-terminal dileucine based signal (9-EQEPLL-14), recognized by heterotetrameric AP-1 adaptor proteins, suggesting that MFSD8 takes the direct trafficking pathway en route to the lysosomes. Expression studies revealed the neurons as the primary cell-type and the hippocampus and cerebellar granular cell layer as the predominant regions in which MFSD8 is expressed. To identify novel genes associated with childhood onset PME, a single nucleotide polymorphism (SNP) genomewide scan was performed in three small families and 18 sporadic patients followed by homozygosity mapping to determine the candidate loci. One of the families and a sporadic patient were positive for mutations in PLA2G6, a gene that had previously been shown to cause infantile neuroaxonal dystrophy. Application of next-generation sequencing of candidate regions in the remaining two families led to identification of a homozygous missense mutation in USP19 for the first and TXNDC6 for the second family. Analysis of the 18 sporadic cases mapped the best candidate interval in a 1.5 Mb region on chromosome 7q21. Screening of the positional candidate KCTD7 revealed six mutations in seven unrelated families. All patients with mutations in KCTD7 were reported to have early onset PME, rapid disease progression leading to dementia and no pathologic hallmarks. The identification of KCTD7 mutations in nine patients and the clinical delineation of their phenotype establish KCTD7 as a gene for early onset PME. The findings presented in this thesis denote MFSD8 and KCTD7 as genes commonly associated with childhood onset symptomatic epilepsy. The disease-associated role of TXNDC6 awaits verification through identification of additional mutations in patients with similar phenotypes. Completion of the genetic spectrum underlying childhood onset PMEs and understanding of the gene products functions will comprise important steps towards understanding the underlying pathogenetic mechanisms, and will possibly shed light on the general processes of neurodegeneration and nervous system regulation, facilitating the diagnosis, classification and possibly treatment of the affected cases.

Genetic transformation of Brassica nigra by agrobacterium based vector and direct plasmid uptake

Genetic transformation systems have been established for Brassica nigra (cv. IC 257) by using an Agrobacterium binary vector as well as by direct DNA uptake of a plasmid vector. Both the type of vectors carried nptII gene and gus gene. For Agrobacterium mediated transformation, hypocotyl tissue explants were used, and up to 33% of the explants produced calli on selection medium. All of these expressed B-glucuronidase gene on histochemical staining. Protoplasts isolated from hypocotyl tissues of seedlings could be transformed with a plasmid vector by FEG mediated uptake of vector DNA. A number of fertile kanamycin resistant plants were obtained using both the methods, and their transformed nature was confirmed by Southern blot analysis and histochemical staining for GUS. Backcrossed and selfed progenies of these transformed plants showed the presence of npt and gus genes.

Permanent Genetic Resources added to Molecular Ecology Resources Database 1 August 2010-30 September 2010

This article documents the addition of 229 microsatellite marker loci to the Molecular Ecology Resources Database. Loci were developed for the following species: Acacia auriculiformis x Acacia mangium hybrid, Alabama argillacea, Anoplopoma fimbria, Aplochiton zebra, Brevicoryne brassicae, Bruguiera gymnorhiza, Bucorvus leadbeateri, Delphacodes detecta, Tumidagena minuta, Dictyostelium giganteum, Echinogammarus berilloni, Epimedium sagittatum, Fraxinus excelsior, Labeo chrysophekadion, Oncorhynchus clarki lewisi, Paratrechina longicornis, Phaeocystis antarctica, Pinus roxburghii and Potamilus capax. These loci were cross-tested on the following species: Acacia peregrinalis, Acacia crassicarpa, Bruguiera cylindrica, Delphacodes detecta, Tumidagena minuta, Dictyostelium macrocephalum, Dictyostelium discoideum, Dictyostelium purpureum, Dictyostelium mucoroides, Dictyostelium rosarium, Polysphondylium pallidum, Epimedium brevicornum, Epimedium koreanum, Epimedium pubescens, Epimedium wushanese and Fraxinus angustifolia.

Genetic algorithms: a survey

Genetic algorithms provide an alternative to traditional optimization techniques by using directed random searches to locate optimal solutions in complex landscapes. We introduce the art and science of genetic algorithms and survey current issues in GA theory and practice. We do not present a detailed study, instead, we offer a quick guide into the labyrinth of GA research. First, we draw the analogy between genetic algorithms and the search processes in nature. Then we describe the genetic algorithm that Holland introduced in 1975 and the workings of GAs. After a survey of techniques proposed as improvements to Holland's GA and of some radically different approaches, we survey the advances in GA theory related to modeling, dynamics, and deception

Imaging in vivo Neuronal Transport in Genetic Model Organisms Using Microfluidic Devices

Microfluidic devices have been developed for imaging behavior and various cellular processes in Caenorhabditis elegans, but not subcellular processes requiring high spatial resolution. In neurons, essential processes such as axonal, dendritic, intraflagellar and other long-distance transport can be studied by acquiring fast time-lapse images of green fluorescent protein (GFP)-tagged moving cargo. We have achieved two important goals in such in vivo studies namely, imaging several transport processes in unanesthetized intact animals and imaging very early developmental stages. We describe a microfluidic device for immobilizing C. elegans and Drosophila larvae that allows imaging without anesthetics or dissection. We observed that for certain neuronal cargoes in C. elegans, anesthetics have significant and sometimes unexpected effects on the flux. Further, imaging the transport of certain cargo in early developmental stages was possible only in the microfluidic device. Using our device we observed an increase in anterograde synaptic vesicle transport during development corresponding with synaptic growth. We also imaged Q neuroblast divisions and mitochondrial transport during early developmental stages of C. elegans and Drosophila, respectively. Our simple microfluidic device offers a useful means to image high-resolution subcellular processes in C. elegans and Drosophila and can be readily adapted to other transparent or translucent organisms.

Genetic regulation of flower development

Flower development provides a model system to study mechanisms that govern pattern formation in plants. Most flowers consist of four organ types that are present in a specific order from the periphery to the centre of the flower. Reviewed here are studies on flower development in two model species: Arabidopsis thaliana and Antirrhinum majus that focus on the molecular genetic analysis of homeotic mutations affecting pattern formation in the flower. Based on these studies a model was proposed that explains how three classes of regulatory genes can together control the development of the correct pattern of organs in the flower. The universality of the basic tenets of the model is apparent from the analysis of the homologues of the Arabidopsis genes from other plant species