• 전자공학회논문지S
• /
• 제36S권10호
• /
• pp.103-112
• /
• 1999

유전 알고리즘은 적절한 해를 찾기 위해서 자연선택과 개체군 유전학을 이용한 효율적 탐색기법이다. 그러나, 기존의 유전 알고리즘들은 수렴을 보장하기 위해서 유전자 풀의 크기를 증가시켜야 했고 그 결과 저장공간과 계산 시간이 많이 소요되었다. 또한, 염색체 교차와 유전자 돌연변이를 사용하여 새로운 염색체를 발생시켰기 때문에 알고리즘이 복잡하다는 단점이 있다. 본 논문에서는 이런 문제를 줄이기 위해서 확률벡터에 기반한 개체기반 증가 학습이라는 소형 유전 알고리즘을 정합 환경에 맞게 변형시킨 새로운 스테레오 정합 방법을 제안하였다. 제안된 알고리즘은 확률벡터의 사용으로 인해 유전 풀, 염색체 교차, 그리고 유전자 돌연변이 연산을 제거하였다. 그 결과 제안된 정합 알고리즘은 기존 방식보다 구조가 간단하고 계산량의 향상이 있었으며, 영상의 특성에 상관없이 안정된 결과를 얻을 수 있다는 장점이 있었다.

• 환경영향평가
• /
• 제20권3호
• /
• pp.357-365
• /
• 2011

The QUAL2K has the same basic characteristics as the QUAL2E model, which has been widely used in stream water quality modeling; in QUAL2K, however, various functions are supplemented. The QUAL2Kw model uses a genetic algorithm(GA) for automatic calibration of QUAL2K, and it can search for optimum water quality parameters efficiently using the calculation results of the model. The QUAL2Kw model was applied to the Gangneung Namdaecheon River on the east side of the Korean Peninsula. Because of the effluents from the urban area, the middle and lower parts of the river are more polluted than the upper parts. Moreover, the hydraulic characteristics differ between the lower and upper parts of rivers. Thus, the river reaches were divided into seven parts, auto-calibration for the multiple reaches was performed using the function of the user-defined automatic calibration of the rates worksheets. Because GA parameters affect the optimal solution of the model, the impact of the GA parameters used in QUAL2Kw on the fitness of the model was analyzed. Sensitivity analysis of various factors, such as population size, crossover probability, crossover mode, strategy for mutation and elitism, mutation rate, and reproduction plan, were performed. Using the results of this sensitivity analysis, the optimum GA parameters were selected to achieve the best fitness value.

• Clinical and Experimental Reproductive Medicine
• /
• 제41권4호
• /
• pp.168-173
• /
• 2014

The purpose of this study is to report a successful twin pregnancy and delivery in a female patient with X-linked dominant incontinentia pigmenti (IP) who underwent assisted reproductive technology followed by preimplantation genetic screening (PGS). A 29-year-old female with IP had a previous history of recurrent spontaneous abortion. A molecular analysis revealed the patient had a de novo mutation, 1308_1309insCCCCTTG(p.Ala438ProfsTer26), in the inhibitor of the kappa B kinase gamma gene located in the Xq28 region. IVF/ICSI and PGS was performed, in which male embryos were sexed using array-based comparative genomic hybridization (aCGH). After IVF/ICSI and PGS using aCGH on seven embryos, two euploid male blastocysts were transferred with a 50% probability of a viable male pregnancy. The dizygotic twin pregnancy was confirmed and the amniocentesis results of each twin were normal with regard to the mutation found in the mother. The patient delivered healthy twin babies during the 37th week of gestation. This case shows the beneficial role of PGS in achieving a successful pregnancy through euploid male embryo gender selection in a woman with X-linked dominant IP with a history of multiple male miscarriages.

• 한국물환경학회지
• /
• 제23권5호
• /
• pp.697-704
• /
• 2007

This study proposes an integrated technique of Genetic Algorishim (GA) and Geographic Information System (GIS) for designing the water quality monitoring networks. To develop solution scheme of the integrated system, fitness functions are defined by the linear combination of five criteria which stand for the operation objectives of water quality monitoring stations. The criteria include representativeness of a river system, compliance with water quality standards, supervision of water use, surveillance of pollution sources and examination of water quality changes. The fitness level is obtained through calculations of the fitness functions and input data from GIS. To find the most appropriate parameters for the problems, the sensitivity analysis is performed for four parameters such as number of generations, population sizes, probability of crossover, and probability of mutation. Using the parameters resulted from the sensitivity analysis, the developed system proposed 110 water quality monitoring stations in the Nakdong River. This study demonstrates that the integrated technique of GA and GIS can be utilized as a decision supporting tool in optimized design for a water quality monitoring network.

• 한국지능시스템학회논문지
• /
• 제7권4호
• /
• pp.65-73
• /
• 1997

본 논문에서는 진화연산을 이용하여 동적 귀환 신경망의 구조를 저차원화하는 방법을 제안한다. 일반적으로 진화연산을 개체군을 이용한 탐색 방법으로서 신경회로망의 여러 가지 다른 성질을 동시에 최적화할 필요가 있을 때 유용한 방법이다. 본 연구에서는 동적 귀환 신경망의 구조를 조차원화하기 위하여 진화 프로그래밍으로 신경망의 구조를 탐색하고, 진화전략으로 신경망의 연결강도를 학습시킴으로서 전체적인 구조를 저차원화하였다.신경망의 중간층 노드의 추가/삭제는 돌연변이 확률에 의하여 결정한다. 노드를 삭제할 경우에는 입력 연결강도의 총합이 가장 작은 노드를 삭제하고, 노드를 추가할 경우에는 미리 지정한 확률함스에 따라 노드를 추가한다. 그리고 추가된 노드와 다른 노드와의 연결방법은 서로 영향을 미칠 수 있는 모든 연결강도 중에서 확률적으로 선택하여 연결하였다. 마지막으로 제안한 저차원화 동적 귀환 신경망이 완전 연결된 신경망보다 더 좋은 성능을 얻을 수 있음을 예제로서 본 논문에서는 도립진자의 안정화 및 제어와 로봇 매니퓰레이터의 비주얼 서보잉에 적용하여 컴퓨터 시뮬레이션을 통하여 그 유효성을 확인한다.

• 정보처리학회논문지B
• /
• 제12B권4호
• /
• pp.429-436
• /
• 2005

본 논문에서는 유전자 알고리즘의 일반적인 문제점인 과도한 저장공간의 소모와 탐색의 비효율성을 줄이기 위해 PBIL을 이용한 단순한 스테레오 정합 기법을 제안한다. PBIL은 확률벡터에 기반해서 통계적 탐색과 경쟁학습을 이용하는 변종 유전자 알고리즘이며 확률벡터의 사용으로 인해 직렬 및 병렬 유전자 알고리즘군에 비해 단순한 구조를 가진다. 본 논문에서는 이 PBIL을 스테레오 정합 환경에 맞게 변형 및 단순화시켜 정합 알고리즘을 개발한다. 높은 적응성을 갖는 염색체는 생존 확률 또한 높다는 진화 법칙을 보존하면서 유전자 풀, 염색체 교차 및 유전자 돌연변이를 제거할 수 있으며 그 결과 저장공간을 줄이고 정합 규칙을 간소화하여 계산 비용을 감소시킬 수 있다. 추가적으로 다해상도 정합 기법처럼 넓은 영역의 변이 일관성을 획득하기 위해 변이 연속성에 대한 이웃들의 거리를 제어하는 방식을 추가하여 고정된 작은 정합창을 사용하면서 안정된 결과를 얻을 수 있게 한다. 마지막으로 단순한 시스템에 적용될 수 있게 하기 위해서 확률벡터를 사용하지 않는 제안한 알고리즘의 소형 대안 기법을 제시한다.

• 정보보호학회논문지
• /
• 제30권4호
• /
• pp.537-544
• /
• 2020

악성코드 기술 발전으로 변이, 난독화 등의 탐지 회피 방법이 고도화되고 있다. 이에 악성코드 탐지 기술에 있어 알려지지 않은 악성코드 탐지 기술이 중요하며, 배포된 악성코드를 통해 저자를 식별하여 알려지지 않은 악성코드를 탐지하는 악성코드 저자 식별 방법이 연구되고 있다. 본 논문에서는 바이너리 기반 저자 식별 방법에 대해 중요 정보인 컴파일러 정보를 추출하고자 하였으며, 연구 간에 특징 선택, 확률 및 비확률 모델, 최적화가 분류 효율성에 미치는 민감성(Sensitive)을 확인하고자 하였다. 실험에서 정보 이득을 통한 특징 선택 방법과 비확률 모델인 서포트 벡터 머신이 높은 효율성을 보였다. 최적화 연구 간에 제안하는 프레임워크를 통한 특징 선택 및 모델 최적화를 통해 높은 분류 정확도를 얻었으며, 최대 48%의 특징 감소 및 51배가량의 빠른 실행 속도라는 결과를 보였다. 본 연구를 통해 특징 선택 및 모델 최적화 방법이 분류 효율성에 미치는 민감성에 대해 확인할 수 있었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
• /
• pp.259-262
• /
• 1997

This paper presents a visual servoing of RV-M2 robot manipulators to track and grasp moving object, using pruned dynamic recurrent neural networks(DRNN). The object is stationary in the robot work space and the robot is tracking and grasping the object by using CCD camera mounted on the end-effector. In order to optimize the structure of DRNN, we decide the node whether delete or add, by mutation probability, first in case of delete node, the node which have minimum sum of input weight is actually deleted, and then in case of add node, the weight is connected according to the number of case which added node can reach the other nodes. Using evolutionary programming(EP) that search the struture and weight of the DRNN, and evolution strategies(ES) which train the weight of neuron, we pruned the net structure of DRNN. We applied the DRNN to the Visual Servoing of a robot manipulators to control position and orientation of end-effector, and the validity and effectiveness of the pro osed control scheme will be verified by computer simulations.

• International Journal of Aeronautical and Space Sciences
• /
• 제11권3호
• /
• pp.227-233
• /
• 2010

In this study, a genetic algorithm was utilized to optimize the stacking sequence of a composite plate subjected to a high velocity impact. The aim is to minimize the maximum backplane displacement of the plate. In the finite element model, we idealized the impactor using solid elements and modeled the composite plate by shell elements to reduce the analysis time. Various tests were carried out to investigate the effect of parameters in the genetic algorithm such as the type of variables, population size, number of discrete variables, and mutation probability.

• 산업공학
• /
• 제17권spc호
• /
• pp.28-36
• /
• 2004

The main purpose of this study is to find out the optimal solution of the vehicle routing problem considering heterogeneous vehicle(s), double-trips, and multi depots. This study suggests a mathematical programming model with new numerical formula which considers the amount of delivery and sub-tour elimination and gives optimal solution by using OPL-STUDIO(ILOG). This study also suggests modified genetic algorithm which considers the improvement of the creation method for initial solution, application of demanding point, individual and last learning method in order to find excellent solution, survival probability of infeasible solution for allowance, and floating mutation rate for escaping from local solution. The suggested modified genetic algorithm is compared with optimal solution of the existing problems. We found the better solution rather than the existing genetic algorithm. The suggested modified genetic algorithm is tested by Eilon and Fisher data(Eilon 22, Eilon 23, Eilon 30, Eilon 33, and Fisher 10), respectively.