• Journal of the Korean Institute of Intelligent Systems
• /
• v.11 no.1
• /
• pp.70-75
• /
• 2001

종의 분화는 생명체의 다양성을 유지하며, 좀더 환경에 적합한 생명체를 탄생시킨다. 그래서, 자연계의 진화에 모방을 둔 진화 알고리즘은 주어진 환경에 적응하기 위해 다양성을 유지해야 한다. 본 논문에서는 이러한 종의 분화 개념을 도입한다. 개체군의 각 개체들이 돌연변이를 통하여 자손을 생성하고, 그 중 일부가 분화하여 다음 세대의 개체를 이룬다. 각 개체들은 돌연변이에 의해 결정되는 일정한 해밍 공간 내외를 탐색공간으로 하고, 분화를 통하여 유효한 탐색공간을 점차 넓혀 탐색공간 전체에 대한 효율적인 탐색을 수행한다. 돌연변이를 통한 진환 방법으로 진화 하드웨어에 적용할 경우 내부구조의 변경이 적어 빠른 탐색효과를 가질 수 있다. 제안된 알고리즘을 2개의 최적화 문제에 적용하여 그 유용성을 확인한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.111-114
• /
• 2000

종의 분화는 생명체의 다양성을 유지하며, 좀더 환경에 적합한 생명체를 탄생시킨다. 본 논문에서는 이러한 종의 분화 개념을 도입한다. 개체군의 각 개체들이 돌연변이를 통하여 자손을 생성하고, 그 중 일부가 분화하여 다음 세대의 개체를 이룬다. 각 개체들은 돌연변이에 의해 결정되는 일정한 해밍 공간 내외를 탐색공간으로 하고, 분화를 통하여 유효한 탐색공간을 점차 넓혀 탐색공간 전체에 대한 효율적인 탐색을 수행한다. 돌연변이를 통한 진화 방법으로 진화 하드웨어에 적용할 경우 내부구조의 변경이 적어 빠른 탐색효과를 갖을 수 있다. 제안된 알고리즘을 2개의 최적화 문제에 적용하여 그 유용성을 확인한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.238-240
• /
• 2002

진화 가능한 하드웨어의 개발은 유전자 알고리즘의 새로운 가능성을 열어주었고 이에 적합한 다양한 방법이 제시되어 왔다. 하지만 일반적인 유전자 알고리즘으로는 Genetic drift가 생기거나 지역해에 빠지는 등 한계가 있기 때문에 이를 해결하기 위한 방안으로 종분화 알고리즘이 도입되고 있다. 현재까지 다양한 종분화 알고리즘이 소개되었는데 이들은 이전의 알고리즘과 비교하였을 때 높은 다양성을 유지하면서 더 좋은 해를 찾아낸다. 이 논문에서는 진화 하드웨어상에서 이러한 종분화 알고리즘들의 장단점 및 특징을 여러 비교기준을 통해 제시한다. 실험결과 Deterministic Crowding과 Struggle GA가 가장 좋은 성능을 나타내었다.

• The Korean Journal of Zoology
• /
• v.38 no.1
• /
• pp.87-95
• /
• 1995

한국산 담수어류의 잉어목, 황어아과(Leuciscinae) 어류 2속 5종의 계통적 유연관계를 구명하기 위하여 mtDNA분석을 실시하였다 6 base를 인지하는 10개의 제한효소를 처리하여 얻어진 강tDNA의 크기는 16.5-17.5 Kb였으며 Bcl I, Bgl I, Bgl II, Hin dIII, Pvu II, Xba I 등은 종간 차이가 뚜렷하였다. 각종의 집단간 mtDNA분화정도는 매우 낮았으나(p=1% 미만) M. oxyephalus의 무주집단과 제주집단은 예리적으로 큰 차이를 보였다(p=5.3%) Moroco속의 종간 분화정도를 비교한 결과 M. oxycephafus와 M. lagowsk서 사이가 평균 f=7.2%로 근면관계가 제일 가까웠고 M. keumkang과 M. semotilus는 타종들과 근연관계가 제일 멀었다. Moroco속과 Phoxinus속간의 평균 유전적 분화정도는 f=13.7%로 현저한 차이를 보였다. Brown 등(1979)의 공식을 이용하여 이들 황어아과 2속 5종의 분화시기를 추정한 결과 이들은 후기 선신세(Pliocene)와 흥적세(Pleistocene) 사이에 분화된 것으로 추정되었으며 이 결과는 동위효소 연구에서 얻어진 결파(Yang and Min, 1989)와 잘 일치한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.307-309
• /
• 2001

진화 하드웨어(Evolvable Hardware: EHW)는 환경에 적응하여 스스로 하드웨어 구성을 변경할 수 있어서 근래에 많은 관심을 모으고 있는 분야이다. EHW는 목표 하드웨어를 탐색하기 위해 일반적으로 진화 알고리즘을 사용하는데, 진화 알고리즘은 하나의 목표 하드웨어 탐색 기능만을 수행한다. 본 논문에서는 종분화(Speciation) 알고리즘을 EHW에 적용하여 더욱 다양한 회로들을 얻을 수 있음을 보인다. 종분화 알고리즘은 동시에 여러 종의 해를 발견하게 해주고, 기존 진환 알고리즘에 비해 후반 탐색범위도 넓게 유지된다. 이를 6멀티플렉서의 진화에 적용한 결과, 다양한 품종의 하드웨어를 동시에 얻었고, 기존 진화 알고리즘에 비해 35%정도 빠른 세대에 해를 발견할 수 있었다.

• Korean Journal of Plant Tissue Culture
• /
• v.26 no.1
• /
• pp.37-40
• /
• 1999

This study was carried out to determine the optimal conditions for the production of plants derived from the unpollinated ovary culture of Chinese chive (Allium tuberosum Rottl.). The Chinese chive collected from Korea showed much higher frequency of plantlet formation than those from Japan in the culture of unpollinated ovaries. Among the collections, 'Youngiljaerae' showed the highest frequency of plantlet formation. The MS basal medium was superior to B/sub 5/ in plantlet formation. The ovaries inoculated on the 2,4-D-free medium were directly induced plantlets without callus formation. Floral parts inoculated as a unit played important roles in callus formation and plant production. The frequency of callus and plantlet formation was higher in the culture of ovary with anthers than that of ovary alone.

• The Korean Journal of Zoology
• /
• v.34 no.4
• /
• pp.571-584
• /
• 1991

잉어과(Gyprinidae)의 Zocco속 어류 4종과 Candidia속 어류 1종에 대한 종간 유연관계와 종분화 연대측정 및 이들의 지질학적 분포경로를 밝히기 위하여 한국, 일본 및 대만에서 채집된 개체를 대상으로 전기영동법에 의한 유전자 분석을 하였다. 각 종의 지역별(한국, 일본, 대만) 집단간 유전적 유연관계를 분석한 결과 평균 유전적 근연치는 90% 이상이었다. Z. temmincki의 경우 일본집 단들은 한국의 A-type 집단과는 유연관계가 가까왔으나 한국의 B-type과는 유전적 차이가 현저하러다. Z. PlaD여5의 경우 한국집단과 일본집단사이의 유연관계는 S = 0.852였고, 한국집단과 대만집단 사이는 5 = 0.672, 일본집단과 대만집단 사이는 S = 0.751로서 지리적으로 현저한 차이를 업였다. Z. pochycephalus 3개 집단간의 유전적 근인치는 S = 0.963이었고 Candidia borbota 2개 집단간은 S = 0.946이었다. 종간의 유전적 근연환계를 비교한 결과 Candidia borbota와 Z. temmincki사이는 S = 0.608, Z. pluDpus와 1. pachycephalus사이는 S = 0.612였으나, Z. temmincki와 Z. platypus사이는 S = 0.441, Z. temmincki 와 Z. pochycepholus 사이는 S = 0.350이었고, Z. plotpus와 Condfda barbata사이는 S = 0.328로서 이들 사이에는 현저한 유전적 차이가 있었다. 각 종간의 롱분화 연대를 추산한 결과 이들은 약 480만년 전인 Pliocene 초기에 공통 조상종에서 분화하여 Z. temmincki, Candidia borbato group과 Z. plotypus, Z. pochycepholus group으로 분리되었고 약 260만년 전인 Pliocene 후기에 Z. temminc소와 Candidia borbota로 분화되었다고 추산되며 약 80만년 전인 Pleistocene시기에 남 temmincki B-type에서 h-type이 분화되었다짙 여겨진다. 한편 또 다른 한 단opP은 약 230만년 전인 열iocene후기에 대만 지역의 Z. plotypas에서 Z. pochvcepholus가 분화된 후 현재에 이르렀다고 추정된다. Z. platypus는 약150만년 이전인 초기 Pleistocene시기에 대만지역에서 한국 및 일본집단으로 분리되었다고 보며 이들 한국집단과 일본집단은 약 50만년 전 Pleistocene의 Middle기에 고황하 수계를 거쳐 현재의 분포 상황에 이르렀다고 여겨진다. 한편 대. temmin체과의 B-type에서 저온 적응으로 분화되었다고 추측되는 A-type은 약 20만년 전인 Pleistocene의 Riss기에 역시 고황하 수계를 통하여 한국과 일본으로 분포하여 현재에 이르렀다고 사료된다.

• Journal of KIISE:Software and Applications
• /
• v.32 no.1
• /
• pp.62-73
• /
• 2005

Evolvable Hardware is the technique that obtains target function by adapting reconfigurable digital' devices to environment in real time using evolutionary computation. It opens the possibility of automatic design of hardware circuits but still has the limitation to produce complex circuits. In this paper, we have analyzed the fitness landscape of evolvable hardware and proposed a speciation technique of evolving diverse individuals simultaneously, proving the efficiency empirically. Also, we show that useful extra functions can be obtained by analyzing diverse circuits from the speciation technique.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.583-585
• /
• 2004

암의 발병을 조기에 예측하고 진단하는 것은 매우 중요하지만 그 과정이 매우 복잡하고 많은 노력이 필요하다. 암이 발생하는 원인은 매우 다양하지만 근본적으로 단백질을 형성하는 유전자에 변화가 오기 때문으로 생각해 볼 수 있다. 유전자 발현 정보로부터 기계적으로 암을 예측하기 위한 과정은 중요한 유전자의 선택, 모델의 학습, 모델을 이용한 예측과정으로 나뉘어 진다. 본 논문에서는 대장암 여부를 유전자 발현 데이터로부터 예측하기 위한 종분화 진화 신경망을 제안한다. 종분화 진화 신경망은 진화 알고리즘을 사용하여 신경망의 구조를 결정하고 종분화 알고리즘을 사용하여 다양한 개체의 생성을 유도한 후 모델의 앙상블을 통해 보다 높은 성능을 내는 방법이다 실험 결과 제안하는 방법이 대장암 예측 cross validation 테스트에서 96.5%의 높은 성능을 보였다.

• Korean Journal of Plant Tissue Culture
• /
• v.21 no.3
• /
• pp.137-143
• /
• 1994

In an attempt to optimize the in vitro-regeneration conditions necessary for the genetic manipulation of tomato species, we examined several hybrid lines and wild species (peruvianum, pimpinellifolium, glandulosum) of Lycopersicon for. their, different regeneration ability. The basal medium used for callus growth and organogenesis was MSB (MS + B5) supplemented with three combinations of TDZ (Thidiazuron) 0.5mg/L+NAA 0.5mg/L, BA 2.0mg/L+NAA0.05 mg/L, and zeatin 3.0 mg/L + IAA 0.02 mg/L. In the genotype of Lycopenicon grandulosum, combination of TDZ and NAA was more effective in inducing shoot and root differentiation than those of BA and NAA or zeatin and IAA. When all genotypes tested were considered, however combination of zeatin and IAA was shown to be the best in shoot regeneration. Result indicate that callus and organogenesis of Lycopenicon species are dependent upon the hormone types and plant genotypes, but MSB medium with zeatin 3.0 mg/L + IAA 0.02 mg/L maybe appropriate for genotype-independent plant regeneration system of Lycopercicon species. We also tried TDZ as a cytokinin source in tomato tissue culture and found it highly significant in tomato regeneration system.