• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06a
• /
• pp.130-133
• /
• 2010

본 논문에서는 유전 알고리즘의 성능 향상을 위해 교배(Crossover) 기법의 중요 매개변수인 교배 교차점(Crossover Point)의 수를 개체군(Population)의 진화 과정 중에 적응적으로 변화 할 수 있는 자기-적응형(Self-Adaptive) 교배 기법을 제안한다. 이를 위해 제안 교배 기법은 전체 개체군을 다수개의 작은 개체군들로 군집화(Grouping)하여 일차적으로 서로 다른 교차점을 갖는 교배 기법을 적용시키고, 그 후 각 군집의 개체(Individual)들의 선택률을 기반으로 군집들간의 경쟁을 수행한다. 이는 유전 알고리즘이 개체군의 진화 과정 중에 문제에 적합한 교차점을 갖는 교배 기법을 적응적으로 사용할 수 있도록 한다. 또한 제안 교배 기법은 진화 과정 중에 교차점이 지속적으로 변화되므로 알고리즘 초반에는 높은 탐색 능력을 보유하게 되고 후반에는 높은 부분-해(Building-Block) 보존 능력을 지니게 되어, 최적 해(Optimal Solution)로의 수렴 능력이 향상된다. Deceptive 문제를 통해 제안 자기-적응형 교배 기법과 기존 (고정 교차점) 교배 기법의 성능을 비교 하였으며, 실험 결과로부터 제안 교배의 성능 우위를 확인하였다.

• The Korea Swine Journal
• /
• v.14 no.12 s.160
• /
• pp.131-133
• /
• 1992

• Korean Journal of Breeding Science
• /
• v.42 no.1
• /
• pp.100-108
• /
• 2010

This study was carried out to confirm the chromosome constitution and homoeologous recombination of progenies derived from various cross combination using tetraploid OA interspecific hybrid originated from mitotic chromosome doubling. Based on the chromosome analysis of progenies crossed reciprocally, there were only triploid progenies when crossed with diploid Asiatics as male or female parent. While only tetraploid progenies were produced when crossed tetraploid Asiatics or tetraploid OA hybrid with tetraploid OA hybrid, respectively. However, two types of progenies, that is, diploid and triploid plants, were produced from cross combinations between diploid Oriental hybrid and tetraploid OA hybrid. From the GISH analysis of OA hybrid, it was confirmed that diploid $F_1$ OA hybrid was consisted of 24 chromosomes (12 Oriental and 12 Asiatics) showing authentic OA hybrid. On the other hand, it was notified that triploid plants (3x=36) were consisted of 24 Asiatics lily chromosomes and 12 Oriental lily chromosomes by analysis of backcross progenies derived from either $A{\times}OA$ or $OA{\times}A$ crosses. In cross between tetraploid OA and OA, all the progenies were tetraploid with equal number of chromosomes without any homoeologous recombination, i.e. each 24 chromosomes of Oriental and Asiatics. In 2x-4x ($O{\times}OA$) cross combination, some progenies had 2x=24 chromosomes originated from only Oriental hybrid, and other progenies had 3x=36 chromosomes derived from 24 chromosomes of Oriental hybrid and 12 chromosomes of Asiatic hybrid. Only tetraploid Asiatics chromosomes without any Oriental one were produced in all the progenies from 4x-4x ($AA{\times}OA$) cross combination.

• Proceedings of the Korean Society of Applied Entomolohy Conference
• /
• 2004.05a
• /
• pp.98-98
• /
• 2004

• Korean Journal of Environment and Ecology
• /
• v.25 no.5
• /
• pp.658-665
• /
• 2011

An wild boar species which has been known as an extinct species on Jeju Island, was recently observed in the surrounding areas of Mount Halla. Based on the molecular techniques, this study examines whether they are crossbred with domesticated pig breeds. Intraspecific genetic relationships with other wild boar populations and molecular sexing were examined as well. Total of four molecular markers on mitochondrial DNA(control region and ND2) and nuclear DNA(MC1R and KIT) were applied to test crossbreeding between with domesticated pig breeds, such as Landrace, Large White, Berkshire, Hampshire, and Duroc. All individuals of wild boar population had identical mtDNA control region(CR) sequences. In addition, the sequences were the same as those of some native pig breeds which are distributed in Northeast China, but different from those previously reported from the Korean Peninsula up to date. These results suggest that this population may have originated from a genetic lineage had been not previously studied and genetically related to Chinese native pig breeds. Molecular sexing results show that there are twice as many females as male. Thus the population is under expansion and its size will dynamically increase if not controlled.

• 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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.478-481
• /
• 2010

본 논문에서는 경제학, 사회학, 수학 분야에서 수십년 전부터 연구해오던 죄수의 딜레마 게임의 협동진화에 대해 고찰해보고자 한다. 반복적 죄수의 딜레마 게임은 게임이론의 가장 기본적인 이론으로써, 사회적 상호작용, 경제활동, 국제관계 등 다양한 현상들을 모델링 하기 위한 하나의 방법이다. 그 중에 N명이 참가하는 반복적 죄수 딜레마 게임의 전략은 유전 알고리즘(Genetic Algorithms, GAs)을 통해 진화적으로 만들어 낼 수 있으며, 이 경우에 그 결과를 일반적인 내쉬 균형 이 아닌, 모든 개체들이 유전알고리즘을 통해 협동으로 수렴하도록 유도할 수 있다는 사실은 상당히 시사하는 바가 크다. 기존에 주로 연구되어오던 죄수의 딜레마 게임은 협동으로의 수렴과정에서 일반적으로 순위기반선택(Rank-based selection)과 1점 교배기법(1point crossover)을 사용한다. 그러나 순위기반선택은 모든 개체에 순위을 매겨야 하기 때문에, 개체수가 커질수록 성능이 저하되며, 1점 교배기법은 개체 값이 분산되어있을 경우, 최적해(Optimal solution)을 찾기 힘들다는 단점이 있어, 개체수가 많은 경우에 적용하기에는 비효율적이다. 본 논문에서는 토너먼트 선택기법(Tournament selection)과 자기 적응형 교배기법(Self-adaptive crossover)을 적용한 새로운 기법을 제안한다. 또한 기존 기법과 비교 실험을 통해 제안기법이 기존기법에 비해 평균 수렴시간과 수렴 횟수에서 뛰어난 성능을 보이고 있음을 확인하였다.

• The Korean Journal of Mycology
• /
• v.40 no.3
• /
• pp.145-151
• /
• 2012

Two strains Pleurotus eryngii KNR2312 and A8B10 (Na) which have good traits in cap quality and speedy growing were selected to breed a new strain carrying the two traits. KNR2312-2636-$10{\times}18$ (Ga) with 45.2 cap lightness and 6.5 quality was breeded by a consecutive inbreeding between KNR2312-derived monokaryons. $Ga5{\times}Na5$ came from outcrossing between Ga and Na was backcrossed with KNR2312-derived monokaryons twice to improve quality in cap color and shape. Therethrough Ga5NaKNR2312-47KNR2312-$12{\times}38$ carrying lightness of 49.5, quality of 7.3 and weight of 95.1 g was selected. The selected strain possesses good quality and dark color of cap. Especially its edge is 24 mm thick, therefore it is not likely damaged during processing and distribution.

• Korean Journal of Medicinal Crop Science
• /
• v.15 no.6
• /
• pp.391-397
• /
• 2007

To develop new high valuable Gugija (Lycium chinensis), biofunctionalities of Gugija standard species and its hybrids were investigated and compared with each water extracts and methanol extracts from Lycii Fructus, Lycii Folium and buds and Lycii Cortex Radicis. Among various biofunctionalities of Gugija standard species, antioxidant activity was showed the highest in methanol extracts from buds of Cheongwoon species (93%) and antihypertensive angiotensin I-converting enzyme (ACE) inhibitory activity was 84.1% in the water extracts from Lycii Cortex Radicis of Cheongyang NO.7. Futhermore, methanol extracts from Lycii Cortex Radicis of Myungan A-2 hybrid showed 93.1% of antioxidant activity and 96.9% of ACE inhibitory activity was also showed in the methanol extracts from Lycii Fructus of DO148-72(A11) hybrid. However, fibrinolytic activity and anticholesteromia HMG-CoA reductase inhibitory activity were weak or not detected in almost of Gugija standard species and its hybrids. Therefore, we finally selected Cheongwoon Gugija standard species (buds) and Myungan A-2 hybrid (Lycii Cortex Radicis) as good antioxidant sources and also DO148-72 (A11) hybrid (Lycii Fructus) as excellent antihypertensive ACE inhibitior sources for manufacturing functional food product.

• FLOWER RESEARCH JOURNAL
• /
• v.16 no.1
• /
• pp.85-92
• /
• 2008

The air anions generated by potted Cymbidium spp., Cymbidium Meglee 'Ms Taipei' Dendrobium phalaenopsis, Oncidium spp., Phalaenopsis spp., and Sedirea japonicum were investigated, and changes of air anion emission were measured as affected by volume rates of potted orchids put in chambers. The volume rates of 20, 40, 60, and 80% for potted Cymbidium spp. and 25, 50, 75, and 100% for potted Cymbidium Meglee 's Taipei'were used in closed chambers. Air anion emission by Cymbidium spp. ($332/cm^3$) and Cymbidium 's Taipei'($323/cm^3$) was the greatest among the tested six orchid species, followed by Dendrobium phalaenopsis ($250/cm^3$), Oncidium spp. ($203/cm^3$), Sedirea japonicum ($119/cm^3$), and Phalaenopsis spp. ($77/cm^3$). Air anion emission by Cymbidium spp. and Cymbidium Meglee 'Ms Taipei'g increased by 40% and 75%, respectively, and thereafter slightly decrease. Therefore, the volume rates of potted plants put in closed chambers should be less than 40% to compare with species and 30% seems most pertinent considering increasing relative humidity in closed chambers. Air anions were generated the greatest amount by potted Cymbidium genera among the orchids tested.