• 제목/요약/키워드: gentic algorithm

검색결과 6건 처리시간 0.017초

셀 구성을 위한 그룹유전자 알고리듬의 변형들에 대한 연구 (A study on the variations of a grouping genetic algorithm for cell formation)

  • 이종윤;박양병
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.259-262
    • /
    • 2003
  • Group technology(GT) is a manufacturing philosophy which identifies and exploits the similarity of parts and processes in design and manufacturing. A specific application of GT is cellular manufacturing. the first step in the preliminary stage of cellular manufacturing system design is cell formation, generally known as a machine-part cell formation(MPCF). This paper presents and tests a grouping gentic algorithm(GGA) for solving the MPCF problem and uses the measurements of e(ficacy. GGA's replacement heuristic used similarity coefficients is presented.

  • PDF

국소수렴기법과 정밀탐색법을 이용한 혼합유전알고리즘

  • 윤영수;이상용
    • 한국산업정보학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-17
    • /
    • 1997
  • Genetic algorithms have proved to be a versatile and effectvie approach for solving optimization problems. Nevertheless, there are many situations that the genetic algorithm does not perform particularly well, and so various methods of hybridization have been proposed. Thus, this paper develop a hybrid method and a precision search method around optimum in the gentic algorithm and the conventional optimization techniques in finding global or near optimum.

유전 알고리즘 기반의 서포트 벡터 회귀를 이용한 소프트웨어 비용산정 (Estimation of software project effort with genetic algorithm and support vector regression)

  • 권기태;박수권
    • 정보처리학회논문지D
    • /
    • 제16D권5호
    • /
    • pp.729-736
    • /
    • 2009
  • 소프트웨어 공학에서 정확한 개발 비용 예측은 성공적인 개발 프로젝트를 위한 필수적인 요소로, 현재까지 많은 소프트웨어 비용산정을 위한 모델들이 개발되어 왔다. 전통적인 통계적 기법부터 기계학습을 적용한 알고리즘까지 다양한 분야의 아이디어를 접목하고 있다. 본 논문에서는 소프트웨어 개발 비용 예측을 위한 방법으로 유전 알고리즘과 서포트 벡터 머신의 회귀모델인 서포트 벡터 회귀를 결합한 GA-SVR 모델을 제안한다. 제안된 모델은 기존의 연구에 비해 향상된 결과를 보이고 있다.

유전알고리즘을 이용한 색 보정용 색 샘플 결정 (Selection of Color Smaples based on Genetic Algorithm for Color Correction)

  • 이규헌;김춘우
    • 전자공학회논문지S
    • /
    • 제34S권1호
    • /
    • pp.94-104
    • /
    • 1997
  • Most color imaging devices often exhibit color distortions due to the differences in realizable color gamuts and nonlinear characteristics of their components. In order to minimize color differences, it is desirable to apply color correction techniques. Th efirst step of color correction is to select the subset of the color coordinates representing the input color space. Th eselected subset serves as so called color samples to model the color distortion of a given color imaging device. The effectiveness of color correction is determined by the color sampels utilized in the modeling as well as the applied color correction technique. This paper presents a new selection method for color samples based on gentic algorithm. In the proposed method, structure of strings are designed so that the selected color samples fully represent the characteristics of color imaging device and consist of distinct color coordinates. To evaluate the performance of the selected color samples, they ar etuilized for three different color correction experiments. The experimentsal results are comapred with the crresponding results obtianed with the equally spaced color samples.

  • PDF

신경회로망 구조 최적화를 통한 비행제어시스템 설계 (Optimum Design of Neural Networks for Flight Control System)

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