• Title/Summary/Keyword: crossover/non-crossover

Search Result 83, Processing Time 0.025 seconds

A Set-theoretic Account of English Crossover Effects

  • Lee, Gunsoo
    • Korean Journal of English Language and Linguistics
    • /
    • v.1 no.1
    • /
    • pp.101-117
    • /
    • 2001
  • In English, whether or not wh-movement creates weak crossover effects depends upon the type of wh-phrases that cross over. A bare interrogative like who shows a typical weak crossover effect whereas which N type (e.g. which girl) and partitive type (e.g. which of these girls) wh-phrases would show mere weaker and weakest crossover effects, respectively. Previous approaches to English crossover phenomena that resort to a binary notion of specificity or D-linking cannot account for the three-way contrast the three different types of wh-phrases show. To overcome this problem, I argue in this paper that specificity should be a non-binary set-theoretic notion and propose the following subset principle and optimal binding relation: Between two lexical nominal expressions A and B, A is regarded as more specific than B iff the denotation of A comes from a more narrowly defined non-singleton set than B. Between two lexical nominal expressions A and B, if A locally binds B, then the non-singleton set from which the denotation of A comes should be a subset of the set from which the denotation of B comes (i.e. B cannot be more specific than A). The smaller the subset (i.e. the wider the specificity gap between binder and binder), the more optimal the local binding relation is. A locally binds B iff A is coindexed with B, and A c-commands B, and there is no such C that does not bind A but binds B. Finally, I show that partitivity functions to carve out a smaller subset and thus make partitive wh-phrases more specific than simple which N type wh-phrases.

  • PDF

Incorporating Genetic Operators into Optimizing Highway Alignments (도로선형최적화를 위한 유전자 연산자의 적용)

  • Kim, Eung-Cheol
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.43-54
    • /
    • 2004
  • This study analyzes characteristics and applicability of genetic algorithms and genetic operators to optimize highway alignments. Genetic algorithms, one of artificial intelligence techniques, are fast and efficient search algorithms for generating, evaluation and finding optimal highway alignment alternatives. The performance of genetic algorithms as an optimal search tool highly depends on genetic operators that are designed as a problem-specific. This study adopts low mutation operators(uniform mutation operator, straight mutation operator, non-uniform mutation operator whole non-uniform mutation operator) to explore whole search spaces, and four crossover operators(simple crossover operator, two-point crossover operator, arithmetic crossover operator, heuristic crossover operator) to exploit food characteristics of the best chromosome in previous generations. A case study and a sensitivity analysis have shown that the eight problem-specific operators developed for optimizing highway alignments enhance the search performance of genetic algorithms, and find good solutions(highway alignment alternatives). It has been also found that a mixed and well-combined use of mutation and crossover operators is very important to balance between pre-matured solutions when employing more crossover operators and more computation time when adopting more mutation operators.

$PM_{10}$ Exposure and Non-accidental Mortality in Asian Populations: A Meta-analysis of Time-series and Case-crossover Studies

  • Park, Hye Yin;Bae, Sanghyuk;Hong, Yun-Chul
    • Journal of Preventive Medicine and Public Health
    • /
    • v.46 no.1
    • /
    • pp.10-18
    • /
    • 2013
  • Objectives: We investigated the association between particulate matter less than $10{\mu}m$ in aerodynamic diameter ($PM_{10}$) exposure and non-accidental mortality in Asian populations by meta-analysis, using both time-series and case-crossover analysis. Methods: Among the 819 published studies searched from PubMed and EMBASE using key words related to $PM_{10}$ exposure and non-accidental mortality in Asian countries, 8 time-series and 4 case-crossover studies were selected for meta-analysis after exclusion by selection criteria. We obtained the relative risk (RR) and 95% confidence intervals (CI) of non-accidental mortality per $10{\mu}g/m^3$ increase of daily $PM_{10}$ from each study. We used Q statistics to test the heterogeneity of the results among the different studies and evaluated for publication bias using Begg funnel plot and Egger test. Results: Testing for heterogeneity showed significance (p<0.001); thus, we applied a random-effects model. RR (95% CI) per $10{\mu}g/m^3$ increase of daily $PM_{10}$ for both the time-series and case-crossover studies combined, time-series studies relative risk only, and case-crossover studies only, were 1.0047 (1.0033 to 1.0062), 1.0057 (1.0029 to 1.0086), and 1.0027 (1.0010 to 1.0043), respectively. The non-significant Egger test suggested that this analysis was not likely to have a publication bias. Conclusions: We found a significant positive association between $PM_{10}$ exposure and non-accidental mortality among Asian populations. Continued investigations are encouraged to contribute to the health impact assessment and public health management of air pollution in Asian countries.

Identification of Meiotic Recombination Intermediates in Saccharomyces cerevisiae (효모 감수분열과정에서의 유전자 재조합 기전 특이적 DNA 중간체의 구조 변화)

  • Sung, Young Jin;Yoon, Sang Wook;Kim, Keun Pil
    • Korean Journal of Microbiology
    • /
    • v.49 no.1
    • /
    • pp.1-7
    • /
    • 2013
  • During meiosis, genetic recombinants are formed by homologous recombination accompanying with the programmed double-strand breaks (DSBs) and strand exchanges between homologous chromosomes. The mechanism is generated by recombination intermediates such as single-end invasions (SEIs) and double-Holliday junctions (dHJs), and followed by crossover (CO) or non-crossover (NCO) products. Our study was focused on the analysis of meiotic recombination intermediates (DSBs, SEIs, and dHJs) and final recombination products (CO and NCO). We identified these meiotic recombination intermediates using DNA physical analysis under HIS4LEU2 "hot spot" system in budding yeast, Saccharomyces cerevisiae. For DNA physical analysis, when the hot spot locus is recognized by restriction enzyme from synchronous meiotic cells, the fragmented DNA that are forming recombination intermediates can be detected and quantified through Southern hybridization analysis. Our study suggests that this system can analyze the structural change of recombination intermediates during DSB-SEI transition, double-Holiday junctions and crossover/non-crossover products in meiosis.

Advanced Genetic Algrorithm Strategies in Optimal Design of Stiffened Composite Panels (보강된 복합재 패널의 최적설계를 위한 유전알고리듬의 연구)

  • Lee, Jong-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.5 s.176
    • /
    • pp.1193-1202
    • /
    • 2000
  • The paper describes the use of genetic algorithms (GA's) to the minimum weight design of stiffened composite panels for buckling constraints. The proposed design problem is characterized by mixture of continuous and discrete design variables corresponding to panel elements and stacking sequence of laminates, respectively. Design space is multimodal and non-convex, thereby introducing the need for global search strategies. Advanced strategies in GA's such as directed crossover, multistage search and separated crossover are adopted to improve search ability and to save computational resource requirements. The paper explores the effectiveness of genetic algorithms and their advanced strategies in designing stiffened composite panels under various uniaxial compressive load conditions and the linrlit on stacking sequence of laminates.

Single Crossover-Mediated Markerless Genome Engineering in Clostridium acetobutylicum

  • Lee, Sang-Hyun;Kim, Hyun Ju;Shin, Yong-An;Kim, Kyoung Heon;Lee, Sang Jun
    • Journal of Microbiology and Biotechnology
    • /
    • v.26 no.4
    • /
    • pp.725-729
    • /
    • 2016
  • A novel genome-engineering tool in Clostridium acetobutylicum was developed based on single-crossover homologous recombination. A small-sized non-replicable plasmid, pHKO1, was designed for efficient integration into the C. acetobutylicum genome. The integrated pHKO1 plasmid backbone, which included an antibiotic resistance gene, can be excised in vivo by Flp recombinase, leaving a single flippase recognition target sequence in the middle of the targeted gene. Since the pSHL-FLP plasmid, the carrier of the Flp recombinase gene, employed the segregationally unstable pAMβ1 replicon, the plasmid was rapidly cured from the mutant C. acetobutylicum. Consequently, our method makes it easier to engineer C. acetobutylicum.

Comparing the Effects of Aromatherapy on Dysmenorrhea by Research Design (설계유형에 따른 향기요법의 효과)

  • Choi, Eun-Hee;Seo, Ji-Yeong
    • Korean Journal of Adult Nursing
    • /
    • v.22 no.1
    • /
    • pp.31-40
    • /
    • 2010
  • Purpose: The purpose of this study was to examine whether there is difference in the effects of aromatherapy on dysmenorrhea by research design. Methods: Findings from the two different research designs (Nonequivalent control group pretest-posttest [NCG] design vs. two-group crossover design) were compared in regard to the effect of aromatherapy on dysmenorrhea. The subjects of the NCG design and the crossover design were a total of 58 female nursing students. The treatments (aroma essential oil inhalation and carrier oil inhalation) were given using a necklace. The data were analyzed by Fisher's exact test, t-test, Mann-Whitney test, paired t-test, and Shapiro-Wilk test using the SPSS/WIN 12.0 program. The effect size for the two research designs was calculated. Results: In both research designs, the level of dysmenorrhea and menstrual pain after the aroma treatment were not significantly different from those after the placebo treatment. The effect size of the NCG design was higher than that of the crossover design. Conclusion: Aroma inhalation may not be effective in managing dysmenorrhea and menstrual pain. In order to further clarify the efficiency of research design and the effect of aromatherapy on discomfort during menstruation, replication studies are necessary. Future studies need to examine the effects of different research design on non-interval variables.

Evaluation of the different genetic algorithm parameters and operators for the finite element model updating problem

  • Erdogan, Yildirim Serhat;Bakir, Pelin Gundes
    • Computers and Concrete
    • /
    • v.11 no.6
    • /
    • pp.541-569
    • /
    • 2013
  • There is a wide variety of existing Genetic Algorithms (GA) operators and parameters in the literature. However, there is no unique technique that shows the best performance for different classes of optimization problems. Hence, the evaluation of these operators and parameters, which influence the effectiveness of the search process, must be carried out on a problem basis. This paper presents a comparison for the influence of GA operators and parameters on the performance of the damage identification problem using the finite element model updating method (FEMU). The damage is defined as reduction in bending rigidity of the finite elements of a reinforced concrete beam. A certain damage scenario is adopted and identified using different GA operators by minimizing the differences between experimental and analytical modal parameters. In this study, different selection, crossover and mutation operators are compared with each other based on the reliability, accuracy and efficiency criteria. The exploration and exploitation capabilities of different operators are evaluated. Also a comparison is carried out for the parallel and sequential GAs with different population sizes and the effect of the multiple use of some crossover operators is investigated. The results show that the roulettewheel selection technique together with real valued encoding gives the best results. It is also apparent that the Non-uniform Mutation as well as Parent Centric Normal Crossover can be confidently used in the damage identification problem. Nevertheless the parallel GAs increases both computation speed and the efficiency of the method.

Tree Structure Modeling and Genetic Algorithm-based Approach to Unequal-area Facility Layout Problem

  • Honiden, Terushige
    • Industrial Engineering and Management Systems
    • /
    • v.3 no.2
    • /
    • pp.123-128
    • /
    • 2004
  • A tree structure model has been proposed for representing the unequal-area facility layout. Each facility has a different rectangular shape specified by its area and aspect ratio. In this layout problem, based on the assumption that the shop floor has enough space for laying out the facilities, no constraint is considered for a shop floor. Objectives are minimizing total part movement between facilities and total rectangular layout area where all facilities and dead spaces are enclosed. Using the genetic code corresponding to two kinds of information, facility sequence and branching positions in the tree structure model, a genetic algorithm has been applied for finding non-dominated solutions in the two-objective layout problem. We use three kinds of crossover (PMX, OX, CX) for the former part of the chromosome and one-point crossover for the latter part. Two kinds of layout problems have been tested by the proposed method. The results demonstrate that the presented algorithm is able to find good solutions in enough short time.

A Genetic Algorithm for Single Machine Scheduling with Unequal Release Dates and Due Dates (상이한 납기와 도착시간을 갖는 단일기계 일정계획을 위한 유전 알고리즘 설계)

  • 이동현;이경근;김재균;박창권;장길상
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.3
    • /
    • pp.73-82
    • /
    • 1999
  • In this paper, we address a single machine non-preemptive n-job scheduling problem to minimize the sum of earliness and tardiness with different release times and due dates. To solve the problem, we propose a genetic algorithm with new crossover and mutation operators to find the job sequencing. For the proposed genetic algorithm, the optimal pair of crossover and mutation rates is investigated. To illustrate the suitability of genetic algorithm, solutions of genetic algorithm are compared with solutions of exhaustive enumeration method in small size problems and tabu search method in large size problems. Computational results demonstrate that the proposed genetic algorithm provides the near-optimal job sequencing in the real world problem.

  • PDF