• 제목/요약/키워드: GA 알고리듬

검색결과 89건 처리시간 0.021초

실험계획법과 유전자 알고리듬을 이용한 타이어 형상설계 (Optimization of Tire Contour by using GA and DOE)

  • 이동우;김성래;조석수
    • 한국산학기술학회논문지
    • /
    • 제12권3호
    • /
    • pp.1063-1069
    • /
    • 2011
  • 오늘날, 차량의 성능 향상에 따라 타이어에 대한 요구가 다양화 되고 요구성능이 고도화됨에 따라 타이어의 설계기술에 보다 다양한 기반기술들이 적극적으로 사용되기 시작하였으며, 이에 대한 많은 연구 중 타이어 형상의 최적화를 통한 타이어 성능 향상을 위한 연구들이 활발히 진행되고 있다. 타이어 형상은 운전성능, 회전저항성, 내구성, 승차감, 소음, 내마모성 등과 같은 차량의 주요성능에 직접적인 영향을 미치는 대단히 중요한 설계인자이다. 따라서 본 연구에서는 실험계획법의 하나인 직교배열표와 회귀식을 이용하여 타이어 형상설계 시에 필요한 유한요소 해석시간을 단축시키고 유전자 알고리듬을 이용하여 타이어의 주요 성능을 만족하는 다목적 형상최적설계를 수행하였다.

정렬불량 진단을 위한 유전알고리듬 기반 특징분석 (Feature Analysis based on Genetic Algorithm for Diagnosis of Misalignment)

  • 하정민;안병현;유현탁;최병근
    • 한국소음진동공학회논문집
    • /
    • 제27권2호
    • /
    • pp.189-194
    • /
    • 2017
  • An compressor that is combined with the rotor and pneumatic technology has been researching for the performance of pressure. However, the control of operations, an accurate diagnosis and the maintenance of compressor system are limited though the simple structure of compressor and compression are advantaged to reduce the energy. In this paper, the characteristic of the compressor operating under the normal or abnormal condition is realized. and the efficient diagnosis method is proposed through feature based analysis. Also, by using the GA (genetic algorithm) and SVM (support vector machine) of machine learning, the performance of feature analysis is conducted. Different misalignment mode of learning data for compressor is evaluated using the fault simulator. Therefore, feature based analysis is conducted considering misalignment mode of the compressor and the possibility of a diagnosis of misalignment is evaluated.

다양성유지를 기반으로 한 Job-shop Scheduling Problem의 진화적 해법 (Genetic Algorithms based on Maintaining a diversity of the population for Job-shop Scheduling Problem)

  • 권창근;오갑석
    • 한국지능시스템학회논문지
    • /
    • 제11권3호
    • /
    • pp.191-199
    • /
    • 2001
  • 유전자알고리듬(Genetic Algorithm)은 확률적인 집단 탐색법이고 적응도함수의 형태에 관계없는 직접 탐색법이기 때문에 최근 최적화 방법으로 주목을 받고 있다. 본 논문에서는 Job-shop Schedule Problem에 대하여 교배방법으로 JOX를 사용하며, 효율적인 탐색을 위하여 탐색범위를 축소시키는 강제조작을 형질유전을 고려한 형질유전GT법을 제안하고, 세대교체에 있어 모집단의 다양성을 유지하기 위하여 집단 내에 동일한 개체를 배제하는 방법을 제안한다. 제안 알고리듬을 Fisher & Thompson의 FT10$\times$10 및 FT20$\times$5 문제에 적용하여 유효성을 실험적으로 검증한다.

  • PDF

혼합정수 선형계획법과 유전 알고리듬을 이용한 다수 무인항공기 임무할당 (Task Assignment of Multiple UAVs using MILP and GA)

  • 최현진;서중보;김유단
    • 한국항공우주학회지
    • /
    • 제38권5호
    • /
    • pp.427-436
    • /
    • 2010
  • 본 논문은 다수의 목표물과 다수의 임무가 존재하는 상황에서의 다수 무인항공기의 임무할당 문제를 다룬다. 다수 무인항공기의 임무할당 문제는 순회 세일즈맨 문제, 차량 라우팅 문제와 같은 조합최적화 문제의 일종으로 NP-hard의 계산 복잡도를 가지고 있다. 이런 성격의 문제는 문제의 크기가 커질수록 계산시간이 급격히 증가하는 특징을 지니기 때문에 문제를 효율적으로 풀기 위해서 근사화 방법 또는 발견적인 방법을 사용한다. 본 연구에서는 임무할당 문제를 혼합정수 선형계획 문제로 정식화하고, 혼합정수 선형계획법과 유전 알고리듬으로 해를 구하였다. 다수의 목표물, 다수의 임무, 장애물이 존재하는 환경에 대한 수치 시뮬레이션을 수행하여 각 방법의 최적성과 효율성에 대해 검토하였다.

GA기반 3D-PTV 개발과 원주 후류계측 (Development of Genetic Algorithm based 3D-PTV and its Application to the Measurement of the Wake of a Circular Cylinder)

  • 도덕희;조경래;조용범;문지섭;편용범
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집E
    • /
    • pp.548-554
    • /
    • 2001
  • A GA(Genetic Algorithm) based 3D-PTV technique has been developed. The measurement system consists of three CCD cameras, Ar-ion laser, an image grabber and a host computer. The fundamental of the developed technique was based on that one-to-one correspondence is found between two tracer particles selected at two different image frames taking advantage of combinatorial optimization of the genetic algorithm. The fitness function controlling reproductive success in the genetic algorithm was expressed by a kind of continuum theory on the sparsely distributed particles in space. In order to verify the capability of the constructed measurement system, a performance test was made using the LES data set of an impinging jet. The developed 3D-PTV system was applied to the measurement of flow characteristics of the wake of a circular cylinder.

  • PDF

유전 알고리듬을 이용한 송전선로 자계 저감용 도체루프의 최적 위치 선정 (Optimum Locations of Passe Conductor Loops for Magnetic Field Mitigation of Transmission Line using GA)

  • 신명철;김종형
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권5호
    • /
    • pp.234-241
    • /
    • 2005
  • The performance of passive conductor loop (hereinafter 'loop') method which is used to mitigate the magnetic field around overhead power transmission line is dependent on its configuration and installed location, which are affected by installation conditions of the loops such as objective areas and levels of magnetic field mitigation. Thus, because the design problem of loops is difficult and cumbersome by variety of their configuration and complexity of magnetic coupling mechanism, it is need to be formulated as a computer-based optimum problem to determine the most effective and reasonable loop model satisfying the installation conditions. In this paper, the optimum locations of the multi-wired multiple loops including series reactance compensations are searched by using the genetic algorithm (GA) to mitigate effectively the magnetic fields of relatively near points or far points from transmission line at Am height, and the magnetic fields mitigation characteristics of each loop are analyzed in the view of magnitude, direction and phase of cancellation fields by polarized vector concept to identify their adequacy and rationality for the installation objectives.

유전 알고리듬을 이용한 이진 트리 분류기의 설계와 냉연 흠 분류에의 적용 (Design of a binary decision tree using genetic algorithm for recognition of the defect patterns of cold mill strip)

  • 김경민;이병진;류경;박귀태
    • 제어로봇시스템학회논문지
    • /
    • 제6권1호
    • /
    • pp.98-103
    • /
    • 2000
  • This paper suggests a method to recognize the various defect patterns of a cold mill strip using a binary decision tree automatically constructed by a genetic algorithm(GA). In classifying complex patterns with high similarity like the defect patterns of a cold mill stirp, the selection of an optimal feature set and an appropriate recognizer is important to achieve high recognition rate. In this paper a GA is used to select a subset of the suitable features at each node in the binary decision tree. The feature subset with maximum fitness is chosen and the patterns are classified into two classes using a linear decision function. This process is repeated at each node until all the patterns are classified into individual classes. In this way, the classifier using the binary decision tree is constructed automatically. After constructing the binary decision tree, the final recognizer is accomplished by having neural network learning sits of standard patterns at each node. In this paper, the classifier using the binary decision tree is applied to the recognition of defect patterns of a cold mill strip, and the experimental results are given to demonstrate the usefulness of the proposed scheme.

  • PDF

고해상 3차원 입자영상유속계 개발과 구 유동장 정밀해석 적용연구 (Development of High-Definition 3D-PTV and its Application to High-Precision Measurements of a Sphere Wake)

  • 황태규;도덕희
    • 설비공학논문집
    • /
    • 제17권12호
    • /
    • pp.1161-1168
    • /
    • 2005
  • A Multi-Sectional 3D-PTV algorithm was developed to reduce the calculation time of the conventional GA-3D-PTV. The hardware system of the constructed 3D-PTV system consists of two high-speed cameras ($1,024\times1,018$ pixels, 60 fps), a metal halogen lamp (400W) and a host computer. The sphere(D=30mm) is suspended in a circulating water channel $(300mm\times300mm\times1,200m)$ and Reynolds number is 1,130. About 5,000 instantaneous three-dimensional velocity vectors have been obtained by the constructed 3D-PTV system. Turbulent properties such as turbulent intensity, Reynolds stress and turbulent kinetic energy were obtained. An eigenvalue analysis was carried out using the obtained instantaneous 3D velocity vectors to get the topological relations of the asymptotically stable critical point. Two structured shells, inner shell and outer shell, were found in the sphere wake and their motions were clarified by the measured data.

유전적 알고리듬을 이용한 용접변형 해석에 관한 연구 (A Study about Analysis of Weld Distortion using Genetic Algorithm)

  • 김일수;김학형;장한기;김희진;곽성규;유회수;심지연
    • Journal of Welding and Joining
    • /
    • 제27권4호
    • /
    • pp.54-59
    • /
    • 2009
  • In the process to manufacture for metallic structures, control of welding deformation is one of an important problems connected with reliability of the manufactured structures so that welding deformation should be measured and controlled with quickly and actively. Also, welding parameters which have as lot of effects on welding deformation such as arc voltage, welding current and welding speed can also be controlled. The objectives for this study were to develop a simple 2-D FEM to calculate not only the transient thermal histories but also the sizes of fusion and heat-affected zone (HAZ) in multi pass arc welds including the butt and fillet weld type with dissimilar thickness, and to concentrate on a developed model for the finding the parameters of Godak's moving heat source model based on a GA. The developed model includes a GA program using MATLB and GA toolbox, and a batch mode thermal model using ANSYS software. Not only the thermal model was verified by comparison with Goldak's work but also the developed model was validated with molten zone section experimental data.

SVM 방법을 이용한 hERG 이온 채널 저해제 예측모델 개발 (Development of Classification Model for hERG Ion Channel Inhibitors Using SVM Method)

  • 강신문;김한조;오원석;김선영;노경태;남기엽
    • 대한화학회지
    • /
    • 제53권6호
    • /
    • pp.653-662
    • /
    • 2009
  • 흡수, 분포, 대사, 배설 특성 및 독성을 예측하기 위한 효과적인 툴을 개발하는 것은 신약개발의 초기단계에서 NCE(new chemical entity)에 대한 가장 중요한 업무 중의 하나이다. 최근에 이런 시도중의 하나로서 ADME/T(absorption, distribution, metabolism, excretion, toxicity)관련 성질들의 예측에 support vector machine(SVM)을 이용하고 있다. 그리고 SVM은 ADME/T 성질들을 정확하게 예측하는데 많이 사용 되고 있다. 그러나 SVM 모델링에 두 가지 문제가 있다. 특성 선택(feature selection) 과 매개변수 설정(parameter setting)은 여전히 해결해야 할 과제이다. 이 두 가지 문제들은 SVM 분류의 효율성과 정확도에 결정적인 영향을 끼친다. 특히 특성 선택과 최적화된 SVM 변수의 설정은 서로 영향을 주기 때문에 동시에 다루어져야 한다. 여기서 우리는 genetic algorithm(GA) – 특성 선택에 사용 – 과 grid search(GS) method– 변수최적화에 사용 – 두 가지를 통합하는 효과적인 해결책을 제시하였다. ADME/T관련 성질 중 하나인 심장부정맥을 야기시키는 hERG 이온채널 저해제 분류 모델이 여기서 제안된 GA-GS-SVM을 위해 할당되고 테스트 되었다. 1891개의 화합물을 가지는 트레이닝 셋으로 단일 모델 3개, 앙상블 모델 3개, 총 6개의 모델을 만들었고 175개의 외부 데이터를 테스트 셋으로 사용하여 검증하였다. 데이터의 불균형 문제를 해결하기 위하여 GA-GS-SVM 단일 모델에 의한 예측 정확도와 GA-GS-SVM 앙상블 모델 예측 정확도를 비교하였으며, 앙상블모델을 사용하여 예측의 정확도를 높일 수 있었다.