• 제목/요약/키워드: Crossover study

검색결과 510건 처리시간 0.024초

병렬 유전 알고리즘 기반 meta-유전 알고리즘을 이용한 교차율과 돌연변이율의 최적화 (Optimization of Crossover and Mutation Rate Using PGA-Based meta-GA)

  • 김문환;박진배;이연우;주영훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.375-378
    • /
    • 2002
  • In this paper we propose parallel GA to optimize mutation rate and crossover rate using server-client model. The performance of GA depend on the good choice of crossover and mutation rates. Although many researcher has been study about the good choice, it is still unsolved problem. proposed GA optimize crossover and mutation rates trough evolving subpopulation. In virtue of the server-client model, these parameters can be evolved rapidly with relatively low-grade

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

  • 김응철
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.43-54
    • /
    • 2004
  • 본 연구에서는 인공지능(Artificial Intelligence)방법 중의 하나인 유전자 알고리즘(Genetic Algorithm)을 도로선형최적화 모형개발의 탐색엔진으로 활용하기 위한 핵심도구인 유전자 연산자(Genetic Operator)의 개발과 적용과정을 통해 그 특징과 유용성을 제시하였다. 균일돌연변이 연산자, 직선돌연변이 연산자. 비균일 돌연변이 연산자, 전체 비균일 돌연변이 연산자 등 4개의 돌연변이 연산자가 탐색영역(Search space)의 가능한 모든 부분을 탐험(Exploration)하기 위해 적용되었으며, 단순교차 연산자, 두 개의 점을 이용한 교차 연산자, 산술교차 연산자, 학습교차 연산자 등 4개의 교차 연산자가 노선대안의 우수한 유전형질을 다음세대에 효과적으로 전달(Exploitation)하기 위해 시험되었다. 사례연구와 민감도 분석과정을 통해 유전자 알고리즘 및 개발 적용된 8개 유전자 연산자의 도로선형최적화과정 도입이 우수한 노선대안을 빠르고 효과적으로 탐색함을 알 수 있었으며, 돌연변이 연산자와 교차 연산자의 효과적 조합이 상호보완기능을 통해 탐색능력의 향상에 큰 영향을 끼치는 것으로 파악되었다. 또한, 개발 적용된 연산자 이외에도 새로운 연산자의 개발 가능성이 무한하며, 이는 도로선형최적화에 유전자 알고리즘의 적용이 타당함을 반증함도 주목할 만하다.

고분자 연료전지 스택에서 질소 크로스오버 특성에 관한 연구 (Characterization of Nitrogen Gas Crossover in PEM Fuel Cell Stacks)

  • 백경돈;김민수
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회B
    • /
    • pp.2227-2230
    • /
    • 2008
  • Crossover of nitrogen from cathode to anode is inevitable in typical membranes used in PEM fuel cells. This crossovered nitrogen accumulates in anode recirculation system and excessive buildup of nitrogen in the recirculating anode gas lowers the hydrogen concentration and finally affects the performance of fuel cell stacks. In this study, characterization of nitrogen gas crossover was investigated in PEM fuel cell stacks. The mass spectroscopy (MS) has been applied to measure the amount of the crossovered nitrogen at the exit of anode. Results show that anode and cathode stoichiometric number ($SR_c$) have a big effect of nitrogen crossover.

  • PDF

Types and Characteristics of South Korean Crossover Picturebooks

  • Ko, Seonju
    • Child Studies in Asia-Pacific Contexts
    • /
    • 제6권1호
    • /
    • pp.31-46
    • /
    • 2016
  • This study explored types and characteristics of South Korean crossover picturebooks that are enjoyed across generations. Participants included three publishers, six critics, six illustrators and three picturebook researchers, and focused on 92 South Korean recommended picturebooks published from 1995 to 2014 as the research material for this study. The majority of Korean crossover picturebook type was story, followed by information and art. There were few wordless books. Common themes of the story picturebooks were contemplation, traditional culture, social changes (such as immigration and redevelopment), reminiscence, social relations, loss and death, family problems, and social incidents. Classic essays and novels were revised for picturebooks as were famous poems originally written for grown-ups. Informational books were about traditions in music, architecture, furniture and special occasions like wedding and ceremonies. The style of the drawings were precise and realistic. Some drawings were done by brush and Chinese ink on hanji (traditional Korean paper) or silk. Some books featured Korean calligraphy as well, enabling adult readers to also appreciate the beauty and delicacy of the books. Art books and wordless books were quite rare and exhibited a playful tone. Adults alone were not presumed to be the primary reading audience of the picture books. Implications were made for picturebook marketing in a society such as South Korea, where the elderly population is rapidly increasing. Various forms of art books and parodies were also welcome. One conclusion of the study was that more experimental and innovative works would be encouraging for the development of South Korean crossover picturebooks.

Crossover Food Businesses in Louisiana, United States: A Descriptive Study of Their Characteristics and Food Safety Training Needs From Public Health Inspectors' Perspective

  • Xu, Wenqing;Watts, Evelyn;Bombet, Carolyn;Cater, Melissa
    • Journal of Preventive Medicine and Public Health
    • /
    • 제55권3호
    • /
    • pp.289-296
    • /
    • 2022
  • Objectives: Integrating retail and manufacturing enables limitless potential for food businesses, but also creates challenges for navigating within complex food safety regulations. From public health inspectors' (PHIs) perspective, this study aimed (1) to describe the characteristics of crossover businesses in Louisiana, and (2) to evaluate regulation awareness and food safety education needs for business owners and PHIs who inspect crossover businesses. Methods: A self-administered questionnaire was administered to Louisiana Department of Health PHIs using Qualtrics®. A descriptive analysis was performed, focusing on the frequency of each item. Results: In total, 1774 retailers were conducting or planned to conduct specialized processes, while 552 food manufacturers were performing or planned to perform retail functions. Reduced oxygen packaging, the use of additives such as vinegar as a method of preservation, and smoking food as a method of preservation were observed by 62%, 36%, and 35% of the PHIs, respectively. The PHIs perceived crossover businesses as "not aware" or "somewhat aware" of the food safety regulations. The current food safety training level for these businesses was reported to range from "no training" to "some training but not sufficient." When asked for a self-assessment, the majority of PHIs reported themselves as being "familiar" with the variance requirement for specialized processing. Their confidence in inspecting crossover businesses, however, leaned towards "not confident" or "somewhat confident." Conclusions: To better guard public health, food safety training is needed for crossover food business owners, as well as PHIs, on regulations and conducting or inspecting specialized processes.

희석된 수소-공기 혼합기의 크로스오버 온도와 점화지연시간 (Crossover Temperature and Ignition Delay Time of Diluted Hydrogen-Air Mixtures)

  • 이동열;이의주
    • 한국안전학회지
    • /
    • 제37권6호
    • /
    • pp.18-24
    • /
    • 2022
  • Hydrogen is a clean fuel and is used in many applications in power systems such as fuel cells. It has unique properties such as wide flammability, high burning velocity, and difficulty to liquefy, which lead to critical safety issues. Fire and explosion are the most frequently occurring accidents and one of the major reasons is autoignition. In the ignition process, the chemistry of hydrogen combustion depends mainly on radical pools, and the temperature at which chain-branching and terminating rates are equal is called the crossover temperature. This study addresses the homogeneous autoignition of diluted hydrogen-air mixtures to investigate the effects of dilution on the crossover temperature to prevent explosions in the future. The new criterion for crossover temperature is introduced by only hydrogen radicals to adjust more simply. The detailed calculations indicate that the crossover temperatures are low at high dilutions of carbon dioxide and nitrogen because the concentrations of active radicals are reduced when an inert gas is added. This result is expected to contribute to hydrogen safety and realize a hydrogen society in the future.

직장에서 경험한 강한 감정의 전이(spillover)와 교차전이(crossover): 시카고 지역 맞벌이 부부를 중심으로 (Crossover and Spillover of Emotions from Work to Family among Working Couples in their Daily Lives)

  • 김여진
    • 한국사회복지학
    • /
    • 제60권3호
    • /
    • pp.253-274
    • /
    • 2008
  • 본 연구는 맞벌이 부부들의 일과 가족생활의 상호작용을 이해하는데 중요한 개념인 전이(spillover)와 교차전이(crossover)에 초점을 맞추어 직장에서 경험한 감정과 퇴근 후 가정에서의 감정 간의 관계의 분석을 통해 이들의 경험을 이해하고자 하였다. 시카고 대학의 Sloan Working Families Study의 연구대상자들을 자료로 경험표집법(Experience Sampling Method)으로 이들의 일상을 탐구하였고 t-검증으로 분석하였다. 분석결과, 긍정적인 감정의 전이는 남녀 모두에게서 발견하였고, 아내의 부정적인 경험이 남편으로 전이하였다. 본 연구에서 발견된 긍정적인 감정의 전이현상은 사회사업 실천가나 연구자가 맞벌이 부부를 연구할 때 일과 가정생활 간의 전이, 교차전이 현상을 일상의 세부적인 요인들을 고려하여 심도있게 관찰, 연구해야 할 필요성이 있음을 시사한다.

  • PDF

A Comparative Study of Assessing Average Bioequivalence in $2{\times}2$ Crossover Design with Missing Observations

  • Park, Sang-Gue;Choi, Ji-Yun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제17권1호
    • /
    • pp.245-257
    • /
    • 2006
  • A modified Anderson and Hauck(1983) test for analyzing a two-sequence two-period crossover design in bioequivalence trials is proposed when some observations at the second period are missing. It is based on the maximum likelihood estimators of average bioequivalence model and designed for handling missing at random(MAR) situation. The performance of the proposed test is compared to other tests using Monte Carlo simulations.

  • PDF

순회판매원문제를 위한 분산유전알고리즘 성능평가 (Performance Analysis of Distributed Genetic Algorithms for Traveling Salesman Problem)

  • 김영남;이민정;하정훈
    • 산업경영시스템학회지
    • /
    • 제39권4호
    • /
    • pp.81-89
    • /
    • 2016
  • Distributed genetic algorithm (DGA), also known as island model or coarse-grained model, is a kind of parallel genetic algorithm, in which a population is partitioned into several sub-populations and each of them evolves with its own genetic operators to maintain diversity of individuals. It is known that DGA is superior to conventional genetic algorithm with a single population in terms of solution quality and computation time. Several researches have been conducted to evaluate effects of parameters on GAs, but there is no research work yet that deals with structure of DGA. In this study, we tried to evaluate performance of various genetic algorithms (GAs) for the famous symmetric traveling salesman problems. The considered GAs include a conventional serial GA (SGA) with IGX (Improved Greedy Crossover) and several DGAs with various combinations of crossover operators such as OX (Order Crossover), DPX (Distance Preserving Crossover), GX (Greedy Crossover), and IGX. Two distinct immigration policies, conventional noncompetitive policy and newly proposed competitive policy are also considered. To compare performance of GAs clearly, a series of analysis of variance (ANOVA) is conducted for several scenarios. The experimental results and ANOVAs show that DGAs outperform SGA in terms of computation time, while the solution quality is statistically the same. The most effective crossover operators are revealed as IGX and DPX, especially IGX is outstanding to improve solution quality regardless of type of GAs. In the perspective of immigration policy, the proposed competitive policy is slightly superior to the conventional policy when the problem size is large.

Application of Crossover Analysis-logistic Regression in the Assessment of Gene- environmental Interactions for Colorectal Cancer

  • Wu, Ya-Zhou;Yang, Huan;Zhang, Ling;Zhang, Yan-Qi;Liu, Ling;Yi, Dong;Cao, Jia
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제13권5호
    • /
    • pp.2031-2037
    • /
    • 2012
  • Background: Analysis of gene-gene and gene-environment interactions for complex multifactorial human disease faces challenges regarding statistical methodology. One major difficulty is partly due to the limitations of parametric-statistical methods for detection of gene effects that are dependent solely or partially on interactions with other genes or environmental exposures. Based on our previous case-control study in Chongqing of China, we have found increased risk of colorectal cancer exists in individuals carrying a novel homozygous TT at locus rs1329149 and known homozygous AA at locus rs671. Methods: In this study, we proposed statistical method-crossover analysis in combination with logistic regression model, to further analyze our data and focus on assessing gene-environmental interactions for colorectal cancer. Results: The results of the crossover analysis showed that there are possible multiplicative interactions between loci rs671 and rs1329149 with alcohol consumption. Multifactorial logistic regression analysis also validated that loci rs671 and rs1329149 both exhibited a multiplicative interaction with alcohol consumption. Moreover, we also found additive interactions between any pair of two factors (among the four risk factors: gene loci rs671, rs1329149, age and alcohol consumption) through the crossover analysis, which was not evident on logistic regression. Conclusions: In conclusion, the method based on crossover analysis-logistic regression is successful in assessing additive and multiplicative gene-environment interactions, and in revealing synergistic effects of gene loci rs671 and rs1329149 with alcohol consumption in the pathogenesis and development of colorectal cancer.