• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.110-116
• /
• 2006

지금까지 대부분의 리던던시 할당문제(RAP: redundancy allocation problems) 관련 연구들에서는 최상위 수준에서의 시스템 리던던시보다는 최하위 수준인 부품의 리던던시를 고려하였다. 이는 최하위 수준에서의 리던던시가 최상위 수준의 리던던시보다 효과적이라고 알려진 일반적 원리 때문이었다. 최근 한 연구에서는 동일하지 않은 예비부품을 사용하여 리던던시를 실시하는 경우 직렬구조의 시스템에서도 일반적 원리와 다른 결과가 나타날 수 있음을 보이고, 시스템을 구성하는 모든 수준에서 리던던시가 가능한 다수준 리던던시 할당문제(MRAP: multi-level RAP)를 제시하였다. 그러나 MRAP는 모든 수준에서의 리던던시를 고려하지만 단지 한 수준을 선택하여 리던던시를 할 수 있다는 가정사항을 포함하고 있다. 본 연구에서는 MRAP의 이러한 가정사항을 완화하여 시스템을 구성하는 모든 수준에서 리던던시를 위한 수준을 복수로 선택 가능한 혼합 다수준 리던던시 할당문제(MMRAP: multiple MRAP)를 제시하고 모형화하며, 문제의 해법을 위한 유전자 알고리듬(GA: genetic algorithm)을 제시한다. 제시한 GA를 활용한 몇 가지 수치실험을 통해 모형이 기존의 RAP 경우보다 효과적임을 입증한다.

• 한국정밀공학회지
• /
• 제20권4호
• /
• pp.189-196
• /
• 2003

Among the optimization method, GA (genetic algorithm) is a very powerful searching method enough to compete with design sensitivity analysis method. GA is very easy to apply, since it dose not require any design sensitivity information. However, GA has been computationally not efficient due to huge repetitive computation. In this study, parallel computation is adopted to improve computational efficiency. Paralleled GA is introduced on a clustered LINUX based personal computer system.

• 산업기술연구
• /
• 제20권B호
• /
• pp.27-34
• /
• 2000

The definition of flatness is given by ISO, ANSI, KS, etc. but those standards don't mention about the specific methods for the flatness. So various solution models that are based on the Minimum Zone Method have been proposed as an optimization problem for the minimax curve fitting. But it has been rare to compare some optimization algorithms to make a guideline for choosing better algorithms in this field. Hence this paper examined and compared Genetic Algorithm and Simplex Method to the evaluation of flatness. As a result, Genetic Algorithm gave the better or equal flatness than Simplex Method but it has the inefficiency caused from the large number of iteration. Therefore, in the future, another researches about alternative algorithms including Hybrid Genetic Algorithm should be achieved to improve the efficiency of Genetic Algorithm for the evaluation of flatness.

• 한국항공우주학회지
• /
• 제31권7호
• /
• pp.75-84
• /
• 2003

본 논문에서는 모델링 오차나 공력계수의 불확실성이 포함되어 있는 항공기 시스템에 대해서 신경회로망을 이용한 새로운 비선형 제어시스템 설계기법을 제안하였다. 비선형 적응제어법칙을 이용하여 신경회로망의 연결가중치를 변화시켰으며, 슬라이딩 제어법칙을 이용하여 신경회로망의 추정오차를 보상하였다. 제어시스템의 성능을 결정짓는 제어 매개변수들과 신경회로망 구조를 설계하기 위한 방법을 제안하였으며, 유전자 알고리듬을 이용하여 제어 매개변수들과 신경회로망 구조를 최적화하였따. 신경회로망의 구조탐색에 적합하도록 다수의 개체군을 형성하여 개체와 군이 동시에 전화하도록 하였다. 제안된 유전자 알고리듬에 의해 최적화된 구조를 갖는 신경회로망을 이용한 제어시스템을 항공기 종운동 모델에 적용하여 성능을 검증하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권2호
• /
• pp.137-147
• /
• 2015

본 논문에서는 유전자 네트워크를 기반으로 유방암 환자의 예후를 예측하는 알고리듬을 제안한다. 유방암 환자의 마이크로어레이 데이터와 PPI(Protein-protein interaction)데이터를 이용하여 알고리듬의 분류자로 사용될 예후 특이 네트워크(Prognosis specific gene network)를 추출한다. PPI에 속한 모든 유전자 네트워크에 대하여 각각의 네트워크가 예후 좋음과 나쁨을 잘 구분하는지에 대한 점수를 피어슨 상관계수(Pearson's correlation coefficient)와 마이크로어레이 데이터를 이용하여 계산한다. 이들 중 가장 예후에 유의한 네트워크를 식별하고, 이 네트워크를 분류자로 사용하여 에스트로겐 수용체 음성 유방암 환자의 예후를 분류 분석 한다. 본 연구와 기존 연구의 알고리듬 정확도를 비교 분석 하기 위하여 독립 실험을 진행하고, 본 연구에서 제안된 알고리듬의 성능이 더 우수함을 보인다. 또한, Gene Ontology 데이터베이스를 활용하여 식별된 예후 특이 네트워크를 기능적으로 검증 한다.

• 산업공학
• /
• 제14권4호
• /
• pp.374-384
• /
• 2001

The objective of this paper is to design the dynamic route guidance system(DRGS) and develop a genetic algorithm(GA) for finding the multiple shortest paths in real traffic network. The proposed GA finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn that are genetically evolved until an acceptable solution is reached. This paper also shows the procedure to find the multiple shortest paths in traffic network of Seoul.

• 대한기계학회논문집A
• /
• 제27권9호
• /
• pp.1546-1554
• /
• 2003

Efficient layout in a fixed work volume reduces build time when multiple parts are built at once in stereolithography systems. An efficient algorithm is developed for 3D layout planning. And it reduces build time and increases efficiency of SLA system. Genetic algorithm is implemented to locate as many parts as possible in the fixed work volume. A 3D collision detection algorithm, k-DOPs Tree, is implemented for the fast evaluation of a layout plan.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
• /
• pp.345-348
• /
• 2000

본 논문에서는 웨이브릿 변환과 유전자 알고리즘을 이용한 하이브리드 영상복원 방법을 제안한다. 제안한 방법은 영상복원을 위한 전처리로써 분해 및 합성 필터의 이상적인 직교 특성을 가지는 웨이브릿 변환을 이용하여 잡음훼손영상으로부터 고주파성 잡음의 일부를 우선 제거하고 나머지 영상에 대해서는 국부적 최적해로의 고립을 벗어나 전역해 탐색이 가능한 유전자 알고리즘을 적용한다 제안한 하이브리드 방법의 성능평가를 위하여 이진 문자영상과 Lenna 영상을 입력영상으로 인가하여 기존의 단일 유전자 알고리듬을 이용한 방법과 비교실험을 수행하였다. 실험결과 제안한 하이브리드 영상 복원방법이 기존의 방법에 비하여 약 2dB 향상됨으로써 잡음훼손영상의 복원성능이 우수함을 확인하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
• /
• pp.99-101
• /
• 2000

DNA 컴퓨팅 기법은 실제 생체 분자(bio-molecule)를 계산의 도구로 사용하는 새로운 계산 방법으로, 진화 연산과 결합하여 인공지능의 새로운 분야로 부각되고 있다. 그러나, 실제 생체 분자를 계산의 도구로 사용하기 때문에 기존의 컴퓨터에 적용하기 어렵고, 단순히 합성과 분리라는 간단한 방법으로 해를 구하기 때문에 보다 효과적인 알고리즘을 개발하여야 할 필요성이 있다. 따라서, 본 논문에서는 DNA 컴퓨팅 기법을 컴퓨터에 적용하기 위한 방법으로 DNA 컴퓨팅에서의 코드 합성 기법과 유전자 알고리즘을 이용하여 NP-complete 문제중의 하나인 Sub-Set Sum 문제를 해결하여 그 결과를 분석한다. Sub-Set Sum 문제에서 단순 유전자 알고리듬보다 DNA 코드 유전자 알고리즘이 높은 성능을 보인다.

• 한국소음진동공학회논문집
• /
• 제25권4호
• /
• pp.247-254
• /
• 2015

Ride comfort is one of the major factors in evaluating the performance of the vehicle. Tire is closely related to the ride comfort of the vehicle as the only parts in contact with the road surface directly. Vertical stiffness which is one of the parameters to evaluate the tire performance is great influence on the ride comfort. In general, the lower the vertical stiffness, the ride comfort is improved. Research for improving the ride comfort has been mainly carried out by optimizing the shape of the pneumatic tire. However, demand for safety of the vehicle has been increased recently such as a run-flat tire which is effective in safety improvement. But a run-flat tire have trouble in practical use because of poor ride comfort than general tire. Therefore, In this paper, the research was carried out for improving the ride comfort through the optimization of the SIR shape inside a run-flat tire. Meta-model was generated by using the design of experiment and it was able to reduce the time for the finite element analysis of optimization. In addition, Shape optimization for improving the ride comfort was performed by using the genetic algorithm which is one of the global optimization techniques.