• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2004.11a
• /
• pp.335-341
• /
• 2004

소축척지도제작을 위한 자동화 처리 과정에서는 기하학적 및 논리적 오류가 발생하고, 기하학적 오류는 많은 부분에서 자동화 처리가 가능하나 논리적 오류는 여러 가지 경우에 대하여 자동 판단이 곤란한 경우가 많기 때문에 대부분 수작업으로 이루어지고 있는 실정이다. 따라서, 본 연구는 수치지도를 이용한 일반화 처리 후의 지형도 제작시에서 나타나는 여러 가지 문제 중 도로과장화로 인한 오류문제를 해결하기 위하여 도로와 건물 폴리곤간의 겹침위치를 자동 탐색하고, 이를 자동처리하기 위한 프로그램을 유전자 알고리즘을 이용하여 개발하였다. 그 결과 지도제작 과정에서 발생하는 오류를 해결할 수 있었고, 지도제작 자동화율을 향상시킬 수 있었다.

• 한국지형공간정보학회:학술대회논문집
• /
• 2004.10a
• /
• pp.107-112
• /
• 2004

소축척 수치지도 및 지형도 제작을 위한 자동화 처리 과정에서는 기하학적 및 논리적인 오류가 발생하고 있고, 기하학적 오류는 많은 부분에서 자동화 처리가 가능하나 논리적 오류는 논리적으로 자동 판단이 곤란한 경우가 많기 때문에 대부분 수작업으로 이루어 지고 있는 실정이다. 따라서, 본 연구에서는 논리적 오류문제를 해결하기 위하여 폴리곤 겹침에 대해서 도로와 건물 폴리곤간의 겹침위치를 탐색하고, 이를 처리하기 위해 유전자알고리즘을 이용하여 프로그램을 개발하였다. 그 결과 지도제작 과정에서의 논리적 오류에 대한 자동화가 가능하도록 하였고, 그로 인한 지도제작 오류를 최소화할 수 있었다.

• The Zoological Society Korea : Newsletter
• /
• v.18 no.1
• /
• pp.10-15
• /
• 2001

사람의 체세포가 분열수명에 한계가 있다는 것은 1960년대 초기에 보고되었으며 이것은 artifact가 아니며 세포자신이 가지는 프로그램에 의한 것임이 보고된 것은 최근의 일이다. 그러나 이 프로그램 안에 체세포가 실지로 증식을 정지하는 시기, 모든 세포노화의 타이밍이 어떻게 설정되는가\ulcorner 에 대해서는 아직 알 수 없다. 한편 노화세포가 왜 증식할 수 없는가\ulcorner 에 대해서는 세포주기를 조절하는 유전자에 관한 최근의 연구에 의해 상당부분 밝혀졌다. 또한 분열회수를 인식하는 분열시계의 진행은 세포증식을 억제하는 유전자의 발현을 촉진하여 증식을 정지시킨다. 분열시계를 정지시킨 세포는 기본적으로 무한히 분열하는 것이 가능하다. 분열시계를 정지시키는 주역은 telomerase이다. 정상 세포에서는 생식소(生殖巢)에 존재한다. 대부분의 정상체세포, 세포조직에는 없으나 대부분의 암에서 존재한다. 본 논단에서는 전반부에 노화를 후반부에 암에 관해서 분자세포생물학 차원에서 최근 연구성과를 중심으로 살펴보고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.550-556
• /
• 2000

본 논문은 NP-complete문제중의 하나인 순서제약이 있는 병렬프로그램을 멀티프로세서 시스템 상에서 효율적으로 분배하기 위한 유전자 알고리즘 설계 방법을 제안한다. 순서제약 조건을 만족하게 하는 새로운 염색체 코딩방법 및 휴리스틱한 스케줄링 알고리즘으로 정법한 해를 생성하고 프로세서 효율성을 고려한 평가 함수(evaluation function)와 우수한 유전인자를 이용하여 교배하는 교배연산자 등을 제안하였다. 그리고 제안한 알고리즘을 실험한 결과, 순서제약이 있는 다양한 형태(topology)의 병렬프로그램 스케줄링 문제에 대해서 제안한 유전자 알고리즘의 타당성을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.244-246
• /
• 2000

유전자 프로그래밍은 고정적인 구조가 아닌 가변 길이의 트리 구조를 가지고 있어서 여러 세대를 통하여 다양한 개체들을 만들어 낸다. 이러한 특징은 위원회 머신(committee machines)을 구축하는데 있어서 자연스럽고 또한 효과적인 알고리즘일 수 있다.하지만 해결해야 할 요소 중 하나는 다수의 개체들에서 결합할 개체의 선택과 개체의 수를 결정하기 위한 방법이다. 본 논문에서는 효과적인 개체들의 결합이 되기 위한 새로운 탐색방법을 소개한다. 이 방법은 확률적인 진화 탐색을 바탕으로 하고 있다. 제안된 방법을 여러 가지 분류 문제에 적용하였으며 실험을 통하여 탐색의 특성과 일반화 성능을 분석하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.187-189
• /
• 2003

분산 데이타베이스 시스템은 통신망으로 연결되어 있는 컴퓨터 노드들의 집합으로 구성되어 있으며 각 노드들은 데이타, 프로그램, 처리능력 등의 자원을 공유한다. 데이타의 분산은 접근 시간 단축, 가용성과 신뢰성, 동시성의 증가와 같은 장점이 있으나 통신 비용과 시스템 부하와 같은 성능저하 요인이 될 수도 있으므로 데이타를 최적의 노드에 분산시키는 할당 문제가 중요한 이슈이다. 본 논문에서는 시스템 운영 비용을 최소화 시키는 최적의 할당 노드를 찾기 위한 목적 함수를 기술하였으며 유전자 알고리즘을 사용하여 할당 목적 함수의 해를 구현하였다.

• Research in Plant Disease
• /
• v.26 no.3
• /
• pp.144-158
• /
• 2020

Quantitative reverse transcription PCR is used for gene expression analysis as the accurate and sensitive method. To analyze quantification of gene expression changes in apple plants, 10 housekeeping genes (ACT, CKL, EF-1α, GAPDH, MDH, PDI, THFs, UBC, UBC10, and WD40) were evaluated for their stability of expression during infection by Apple stem grooving virus (ASGV) or in cold-stress apple plant buds. Five reference-gene validation programs were used to establish the order of the most stable genes for ASGV as CKL>THFs>GAPDH>ACT, and the least stable genes WD40CKL>UBC10, and the least stable genes were ACT

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2003.10a
• /
• pp.288-297
• /
• 2003

본 논문은 진화 알고리즘(Evolutionary algorithm)의 기법중의 하나인 유전자 프로그래밍(Genetic programming)을 이용하여 miRNA 유전자를 발굴하기 위한 알고리즘을 소개하고 있다 miRNA는 세포내에서 유전자의 전사를 중지시킴으로써 유전자의 발현을 직접적으로 조절하게 되는 작은 RNA 집단 중의 하나이다. 그러므로 miRNA를 유전체 데이터에서 동정해내는 작업은 생물학적으로 상당히 중요하다. 한편 유전체 데이터에서 miRNA를 동정해내는 알고리즘은 생물학적 실험에서의 시간과 비용을 상당히 절감할 수 있으며, 생물학적으로 miRNA를 동정하는 많은 어려움을 덜어주게 된다. 하지만 계산학적으로 miRNA의 동정은 1차 염기서열상의 통계적인 중요도가 부족하여 기존의 유전자 예측 알고리즘을 적용하기에는 어려움이 있다. 따라서 본 연구에서는 miRNA의 염기서열보다는 2차구조에서 더 많은 유사성을 갖는다는 점을 착안하여, 2차구조내에서 공통적인 구조를 찾아내고, 그 정보를 이용하여 miRNA를 동정해내는 방법으로 접근하였다. 이 알고리즘의 성능평가를 위해 우리는 test set을 이용하여 학습된 모델의 특이도(= 34/38)와 민감도(= 38/67)를 계산하였다. 평가결과 본 알고리즘이 기존의 miRNA 예측 프로그램보다 높은 특이도를 갖고 있으며, 유사한 수준의 민감도를 갖고 있음을 보여 주고 있다.

• Journal of Korean Society of Transportation
• /
• v.21 no.2
• /
• pp.155-164
• /
• 2003

현재 국내에서는 교통사고 재현 방법이 노면 흔적물에 의존하여 이루어지고 있고, 노면 흔적물이 없는 경우 교통사고 재현은 불가능하게 된다. 이러한 단점을 보완하기 위해 외국에서는 충돌모델을 이용한 교통사고 재현프로그램을 활용하고 있는 추세이다. 현재 우리나라에서 가장 많이 사용하는 교통사고 재현 프로그램 PC-CRASH를 활용하기 위해서는 각 사고마다 알맞은 충돌특성 인자 값을 사용자가 직접 입력하여 사용하여야 하나, 이를 활용할 수 있는 활용자료가 부족한 실정이다. 본 연구는 국내에서 실제 발생된 교통사고 사례에 대해 교통사고 재현 프로그램인 PC-CRASH와 충돌에 영향을 미치는 충돌 인자들로 교통사고를 재현하였고, 차량의 최종위치간 거리와 자세에 어떠한 영향을 미치는가를 알아보았다. 또한 실제 역 해석을 하기 위해 차량의 최종위치와 자세만으로 각각의 사례에 적절한 인자값을 추정할 수 있는 회귀식을 구성하였고, 통계적으로 신뢰성을 검증하였다. 사고 재현에 필요한 주요 충돌인자들의 초기치 설정시 추정식을 이용할 경우, 사고 재현 프로그램 활용 시, 시간 단축 효과를 프로그램 내부에 있는 유전자 알고리즘의 반복횟수로 추정식의 통계적 검증을 하였다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.9 no.1
• /
• pp.221-227
• /
• 2008

A vehicle routing problem with time constraint is one of the important problems in distribution and transportation. The service of a customer must start and finish within a given time interval. Our method is based on an improved operators of genetic algorithm and the objective is to minimize the cost of servicing the set of customers without being tardy or exceeding the capacity or travel time of the vehicles. This research shows that a proposed method based on the improved genetic search can obtain good solutions to vehicle routing problems with time constrained compared with a high degree of efficiency other heuristics. For the computational purpose, we developed a GUI-type computer program according to the proposed method and the computational results show that the proposed method is very effective on a set of standard test problems, and can be potentially useful in solving the vehicle routing problems.