http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Sequential Ordering Problem과 Job Shop Scheduling Problem에 적용 가능한 선행관계유지 유전 연산자의 비교
이혜리,이건명 충북대학교 컴퓨터 정보통신 연구소 1999 컴퓨터정보통신연구 Vol.7 No.2
본 논문에서는 Sequential Ordering Problem(SOP)와 Job-shop Scheduling Problem(JSP)라고 하는 선행관계 제약이 있는 조합 최적화 문제에 대해 유전자 알고리즘을 적용하는 것에 관심을 두고, 이러한 문제에 적용할 수 있는 유전 연산자를 비교 실험하고 성능을 분석한다. 기존의 연구에서 제안되었던 선행관계유지 교차연산자, 선행관계유지 순서기반 교차 연산자. 최대부분순서/임의삽입 연산자를 소개한 후에 TSP를 해결하기 위해서 제안되었던 간선 재결합 연산자를 선행제약이 있는 문제에 적용하기 위해 변형한 선행관계유지 간선 재결합 연산자와 POX에서 개체의 다양성을 고려한 다선택 선행관계유지 순서기반 교차연산자를 제안한다. SOP와 JSP에 제안된 유전자 알고리즘을 적용하기 위해서 변형한 GENITOR로 유전 연산자를 실험하고 그들의 수행시간과 실험 결과값을 비교한다. This paper is concerned with applying genetic algorithms to Sequential Ordering Problem(SOP) and Job-shop Scheduling Problem(JSP) focusing on the class of genetic operators applicable for combinational optimization problems, such as SOP and JSP with precedence constraints. It presents some existing genetic operators to generate chromosomes preserving the imposed precedence constraints : Precedence-preserving Crossover(PPX). Precedence-preserving Order-based Crossover (POX), Maximum Partial Order / Arbitrary Insertion(MPO/AI). It proposes two new precedence- preserving genetic operators : One is the Precedence-Preserving Edge Recombination(PPER) operator which is modified from the Edge Recombination operator in order to preserve the imposed precedence constraints. The other is a Multiple Selection Precedence-preserving Order-based Crossover(MSPOX) which is modified from POX operator to induce more diversity in the created child chromosomes. The genetic operators are compared and analyzed with respect to their obtained solution quality and running time.
Effects of Brassinolide and IAA on Ethylene Production and Elongation in Maize Primary Roots
Hye Ree Yun,주세환,Chan Ho Park,김성기,장수철,김순영 한국식물학회 2009 Journal of Plant Biology Vol.52 No.3
We examined the effects of brassinolide (BL) and/ or an auxin (indole-3-acetic acid) on ethylene production and elongation in the primary roots of maize (Zea mays). When these two hormones were applied exogenously, both increased ethylene production. Before the tenth hour after treatment began, the influence of IAA was more evident than that of BL; the reverse was found beyond 10 h. When these hormones were treated simultaneously, the increase in level of ethylene was greater than the sum of effects by each hormone. Such a positive interaction was also recorded for changes in the activity of ACC synthase and the expression of its gene. For ACC oxidase, however, the two hormones had no apparent influence. When applied separately, neither affected root elongation nor proton extrusion. However, when given in combination, both phenomena occurred. Our results suggest that BL interacts with IAA to promote ethylene biosynthesis and elongation in roots. Therefore, it is possible that brassinolide acts by inducing auxin, which then stimulates both ethylene production (at the early stage) and root development.