• 제목/요약/키워드: 미세유전알고리즘

검색결과 21건 처리시간 0.041초

특징 선택을 위한 혼합형 유전 알고리즘과 분류 성능 비교 (Hybrid Genetic Algorithms for Feature Selection and Classification Performance Comparisons)

  • 오일석;이진선;문병로
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권8호
    • /
    • pp.1113-1120
    • /
    • 2004
  • 이 논문은 특징 선택을 위한 새로운 혼합형 유전 알고리즘을 제안한다. 탐색을 미세 조정하기 위한 지역 연산을 고안하였고, 이들 연산을 유전 알고리즘에 삽입하였다. 연산의 미세 조정 강도를 조절할 수 있는 매개 변수를 설정하였으며, 이 변수에 따른 효과를 측정하였다. 다양한 표준 데이타 집합에 대해 실험한 결과, 제안한 혼합형 유전 알고리즘이 단순 유전 알고리즘과 순차 탐색 알고리즘에 비해 우수함을 확인하였다.

분류기 앙상블 선택을 위한 혼합 유전 알고리즘 (Hybrid Genetic Algorithm for Classifier Ensemble Selection)

  • 김영원;오일석
    • 정보처리학회논문지B
    • /
    • 제14B권5호
    • /
    • pp.369-376
    • /
    • 2007
  • 이 논문은 최적의 분류기 앙상블 선택을 위한 혼합 유전 알고리즘을 제안한다. 혼합 유전 알고리즘은 단순 유전알고리즘의 미세 조정력을 보완하기 위해 지역 탐색 연산을 추가한 것이다. 혼합 유전 알고리즘의 우수성을 입증하기 위해 단순 유전 알고리즘과 혼합 유전 알고리즘 각각을 비교 실험하였다. 또한 혼합 유전 알고리즘의 지역 탐색 연산으로 두 가지 방법(SSO: 순차 탐색 연산, CSO: 조합 탐색 연산)을 제안한다. 비교 실험 결과는 혼합 유전 알고리즘이 단순 유전 알고리즘에 비해 해를 탐색하는 능력이 우수하였다. 또한 분류기들의 상관관계를 고려한 CSO 방법이 SSO 방법보다 더 우수하였다.

강화된 유전알고리즘을 이용한 제한된 대역폭을 가진 고정채널 할당 문제의 최적화 (Genetic Search for Fixed Channel Assignment Problem with Limited Bandwidth)

  • 박은종;김정환;문병로
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2004년도 하계학술대회
    • /
    • pp.302-307
    • /
    • 2004
  • 이 논문은 제한된 대역폭을 가진 고정 채널 할당 문제를 유전알고리즘을 이용하여 최적화하는 방법을 제시한다. 또한 이 논문에서는 유전알고리즘의 미세조정 능력 향상을 위해 지역 최적화 방법을 고안하였다. 고정채널 할당 문제를 행렬로 표현하여 지역 최적화 알고리즘에서는 채널을 수평 또는 수직으로 움직임으로써 유전 알고리즘의 성능 향상을 꾀한다. 제안된 방법은 기존의 방법보다 뛰어난 성능 향상을 나타냄을 실험결과에서 보일 것이다.

  • PDF

GA-based Fuzzy 추론에 의한 미세드릴가공의 제어에 관한 연구 (A Study on the Control of Micro Drilling by the GA-based Fuzzy Interence)

  • 백인환;정우섭;권혁준
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.64-68
    • /
    • 1995
  • 미세드릴가공은 최근의 공업제품의 소형 경량화 추세로 인해 수요가 급증하고 있으나 가공시에 있어서 많은 난 점이 존재 하기 때문에 강도 높은 가공기와 숙련된 가공전문가를 필요로 한다. 본 연구에서는 미세드릴가공을 수행하기 위해 우선 절삭상태 검출방법으로써 실용적이고 가공상황에 간섭을 일으키지 않는 주축용 모터의 전류 값을 이용하며 제어기 설계를 위해 퍼지추론과 유전알고리즘 이론을 도입한다. 이러한 지능형 가공방법을 미세 드릴가공에 구현하기 위해서 오프라인으로 안정한 가공조건을 초기화한 다음 퍼지제어기를 이용하여 일정한 절삭력을 유지할 수 있도록 실시간으로 이송속도를 제어하며 가공상황 변동에 따른 적절한 퍼지규칙을 자기 동조하는 최적화 알고리즘을 제안한 후 실제가공을 통하여 미세드릴가공의 특성과 제어기의 성능을 평가한다.

  • PDF

유전알고리즘을 이용한 디젤엔진의 연소최적화 기법에 대한 연구 (An Optimization Technique for Diesel Engine Combustion Using a Micro Genetic Algorithm)

  • 김동광;조남효;차순창;조순호
    • 한국자동차공학회논문집
    • /
    • 제12권3호
    • /
    • pp.51-58
    • /
    • 2004
  • Optimization of engine desist and operation parameters using a genetic algorithm was demonstrated for direct injection diesel engine combustion. A micro genetic algorithm and a modified KIVA-3V code were used for the analysis and optimization of the engine combustion. At each generation of the optimization step the micro genetic algorithm generated five groups of parameter sets, and the five cases of KIVA-3V analysis were to be performed either in series or in parallel. The micro genetic algorithm code was also parallelized by using MPI programming, and a multi-CPU parallel supercomputer was used to speed up the optimization process by four times. An example case for a fixed engine speed was performed with six parameters of intake swirl ratio, compression ratio, fuel injection included angle, injector hole number, SOI, and injection duration. A simultaneous optimization technique for the whole range of engine speeds would be suggested for further studies.

유전알고리즘을 이용한 대형 디젤 엔진 운전 조건 최적화 (Optimization of Heavy-Duty Diesel Engine Operating Parameters Using Micro-Genetic Algorithms)

  • 김만식
    • 한국자동차공학회논문집
    • /
    • 제13권2호
    • /
    • pp.101-107
    • /
    • 2005
  • In this paper, optimized operating parameters were found using multi-dimensional engine simulation software (KIVA-3V) and micro-genetic algorithm for heavy duty diesel engine. The engine operating condition considered was at 1,737 rev/min and 57 % load. Engine simulation model was validated using an engine equipped with a high pressure electronic unit injector (HEUI) system. Three important parameters were used for the optimization - boost pressure, EGR rate and start of injection timing. Numerical optimization identified HCCI-like combustion characteristics showing significant improvements for the soot and $NO_X$ emissions. The optimized soot and $NO_X$ emissions were reduced to 0.005 g/kW-hr and 1.33 g/kW-hr, respectively. Moreover, the optimum results met EPA 2007 mandates at the operating point considered.

유전자 알고리즘을 위한 지역적 미세 조정 메카니즘 (Genetic Algorithm with the Local Fine-Tuning Mechanism)

  • 임영희
    • 인지과학
    • /
    • 제4권2호
    • /
    • pp.181-200
    • /
    • 1994
  • 다층 신경망의 학습에 있어서 역전파 알고리즘은 시스템이 지역적 최소치에 빠질수 있고,탐색공간의 피라미터들에 의해 신경망 시스템의 성능이 크게 좌우된다는 단점이 있다.이러한 단점을 보완하기 의해 유전자 알고리즘이 신경망의 학습에 도입도었다.그러나 유전자 알고리즘에는 역전파 알고리즘과 같은 미세 조정되는 지역적 탐색(fine-tuned local search) 을 위한 메카니즘이 존재하지 않으므로 시스템이 전역적 최적해로 수렴하는데 많은 시간을 필요로 한다는 단점이 있다. 따라서 본 논문에서는 역전파 알고리즘의 기울기 강하 기법(gradient descent method)을 교배나 돌연변이와 같은 유전 연산자로 둠으로써 유전자 알고리즘에 지역적 미세 조정(local fine-tuning)을 위한 메카니즘을 제공해주는 새로운 형태의 GA-BP 방법을 제안한다.제안된 방법의 유용성을 보이기 위해 3-패러티 비트(3-parity bit) 문제에 실험하였다.

통합모델의 강수물리과정 모수 최적화를 위한 알고리즘 비교 연구 : 마이크로 유전알고리즘과 하모니 탐색 알고리즘 (An intercomparison study between optimization algorithms for parameter estimation of microphysics in Unified model : Micro-genetic algorithm and Harmony search algorithm)

  • 장지연;이용희;주상원
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.79-87
    • /
    • 2017
  • 기상수치예보모델의 강수물리과정은 강수 발생과 연관된 입자의 낙하속도, 부착 및 자동전환, 입자크기분포 등의 과정을 다룬다. 하지만 수치예보모델의 미세물리과정과 모수에는 상당한 불확실성이 내포되어 있다. 수치예보모델의 불확실성을 줄이기 위하여 일반적으로 모수 추정을 사용한다. 이 연구에서는 모수 추정을 위한 최적화 알고리즘으로 마이크로 유전알고리즘과 하모니탐색 알고리즘을 사용하고 우리나라에서 발생한 강수사례에 대해 통합모델의 강수물리과정에서 사용하는 모수를 최적화하였다. 두 알고리즘의 서로 다른 특성으로 인해 최적화 과정 중의 차이가 보였다. 마이크로 유전알고리즘은 440회 수행 후 약 1.033의 적합도로 수렴하였고 하모니탐색 알고리즘은 60번 수행 후 약 1.031의 적합도로 수렴하였다. 이를 통해 하모니탐색 알고리즘이 마이크로 유전알고리즘보다 더 빨리 최적의 모수를 탐색하는 것을 알 수 있었다. 따라서 계산비용이 방대한 기상수치예보모델의 최적화 문제에서 빠른 시간 내에 최적의 모수를 탐색해야 한다면 하모니 탐색 알고리즘이 더 적합하다는 것을 확인하였다.

유전알고리즘을 이용한 최적 퍼지모델의 동정에 관한연구 (A Study on Identification of Optimal Fuzzy Model Using Genetic Algorithm)

  • 김기열
    • 한국지능시스템학회논문지
    • /
    • 제10권2호
    • /
    • pp.138-145
    • /
    • 2000
  • 본 본문에서는 퍼지모델의 최적 입, 출력 소속함수들(membership functions) 및 규칙기반(rulebase) 얻기 위한 동정 알고리즘을 제안하였다. 제안된 알고리즘에서 구륜이동로봇(WMR)의 위치 속도 방향제어를 위한 퍼지제어기를 설계하였다 제안된 알고리즘에서 입,출력 소속함수의 파라미터들을 찾기위하여 유전알고리즘을 응용한다. 유전알고리즘에 의해 출력술어의 원소가 증가되면 규칙기반이 원소의 증가에 의하여 조절된다. 새롭게 조절된 퍼지시스템은 풀력술어의 증가를 수행하지 않은 시스템과 경쟁하며 만약 새롭게 조절되어진 퍼지시스템이 경쟁에서 진다면 그 시스템은 소멸한다. 그 반대로 조절된 시스템이 생존한다면 출력술어의 증가된 각 원소들 및 변화된 시스템의 규칙기반이 퍼지제어기에 적용된다. 출력술어 및 규칙의 조절이 완료된 후 입력 소속함수들에 대한 탐색이 제약 조건을 가지고 수행되며 입력소속함수들의 탐색이 완료된 후 출력소속함수의 미세조정이 수행된다. 제안된 알고리즘을 적용하여 구륜 이동로봇의 위치, 속도, 방향, 제어를 위한 제어기를 설계하여 실험한 결과 그 유효성을 입증하였다.

  • PDF

미세드릴가공에 있어서 유전알고리즘과 퍼지추론의 합성에 의한 적응제어 (Adaptive Control by the Fusion of Genetic Algorithms and Fuzzy Inference on Micro Hole Drilling)

  • 백인환;정우섭;권혁준
    • 한국정밀공학회지
    • /
    • 제12권9호
    • /
    • pp.95-103
    • /
    • 1995
  • Recently the trends toward reduction in size of industrial products have increased the application of micro drilling. But micro drilling has still much difficulty so that the needs for active control which give adaptation to controller are expanding. In this paper initial cutting condition was determined for some sorkpieces by experiment and GA-based Fuzzy controller was devised by genetic algorithms and fuzzy inference. The fuzzy inference has been applied to the various prob- lems. However the determination of the membership function is one of the difficult problem. So we introduce a genetic algorithms and propose a self-tuning method of fuzzy membership function. Based on this intelligent control, automation of micro drilling was carried out like the cutting process of skilled machinist.

  • PDF