• Title/Summary/Keyword: 마이크로 유전 알고리즘

Search Result 38, Processing Time 0.039 seconds

Structural Design Optimization of a Micro Milling Machine for Minimum Weight and Vibrations (마이크로 밀링 머신의 저진동.경량화를 위한 구조 최적설계)

  • Jang, Sung-Hyun;Kwon, Bong-Chul;Choi, Young-Hyu;Park, Jong-Kweon
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.18 no.1
    • /
    • pp.103-109
    • /
    • 2009
  • This paper presents structural design optimization of a micro milling machine for minimum weight and compliance using a genetic algorithm with dynamic penalty function. The optimization procedure consists of two design stages, which are the static and dynamic design optimization stages. The design problem, in this study, is to find out thickness of structural members which minimize the weight, the static compliance and the dynamic compliance of the micro milling machine under several constraints such as dimensional constraints, maximum compliance limit, and safety factor criterion. Optimization results showed a great reduction in the static and dynamic compliances at the spindle nose of the micro milling machine in spite of a little decrease in the machine weight.

Estimation of the Moving Load Velocity Using Micro Genetic Algorithm (마이크로 유전 알고리즘을 이용한 교통하중의 속도추정)

  • Tak, Moon-Ho;Noh, Myung-Hyun;Park, Tae-Hyo;Park, In-Young
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.292-295
    • /
    • 2009
  • 본 논문에서는 평판구조물의 정적 및 동적해석에 사용할 목적으로 성능이 향상된 평판유한요소를 제시하였다. 이 요소는 비적합변위형과 선택적 감차적분방법 그리고 대체전단변형률장을 복합적으로 적용하여 각각의 장점들을 포함하는 향상된 거동을 보여주고 있다. 또한 비적합변위형의 적용으로 발생되는 조각시험의 실패 문제점을 해결하기 위하여 직접수정법을 평판유한요소의 개선에 사용하였다. 대표적인 검증문제에 대한 수치해석작업을 통하여 본 연구에서 개발한 요소는 가상적인 제로에너지모드 및 전단잠김현상의 발생과 같은 문제를 나타내지 않음을 알 수 있었다. 특히 찌그러진 형상으로 모형화 한 경우에 있어서도 전단잠김현상이 발생하지 않았다. 본 연구에서 수행한 동적반응해석 시험에 있어서도 이론해와 잘 일치하는 결과를 보여주었다.

  • PDF

Gene Expression Analysis by Co-evolutionary Biclustering (유전자 발현 분석을 위한 공진화적 바이클러스터링 기법)

  • Joung Je-Gun;Kim Soo-Jin;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.22-24
    • /
    • 2006
  • 마이크로어레이는 전체 유전체 수준의 mRNA 발현 여부에 대한 측정이 가능하다는 점에서 분자생물학의 실험 도구로서 가장 강력한 도구 중에 하나로 부각되어 있다. 현재까지 마이크로어래이의 결과로부터 유사한 발현 패턴을 찾기 위한 여러 가지 바이클러스터링 알고리즘들이 개발되어 왔다. 하지만 대다수의 알고리즘들이 최적의 바이클러스터들을 찾기보다는 일정 수준의 가능한 바이클러스터의 결과만을 제시하고 있다. 본 논문에서는 다른 개체집단들과 상호 진화하는 공진화적 학습에 의한 진화연산 기법을 통하여 유전자-조건의 매트릭스로부터 열과 행을 동시에 클러스터링하는 공진화적 바이클러스터링 알고리즘(co-evolutionary biclustering algorithm: CBA)을 제안하고자 한다. CBA는 유전자발현 데이터에서 유전자-조건의 상호의존적인 부성분들로 구성된 최적화 문제에 적합한 계산방식이라고 할 수 있다. 인간 유전자 발현 데이터에 대한 실험 결과. 제시한 알고리즘은 이전의 알고리즘에 비해 발견한 바이클러스터의 패턴 유사도에 있어서 우수한 성능을 보이고 있다.

  • PDF

회원사 소개 - 중소중견기업편 - 시크제네시스(SeqGenesis)

  • 한국식품연구원
    • Bulletin of Food Technology
    • /
    • v.26 no.4
    • /
    • pp.344-348
    • /
    • 2013
  • 시크제네시스(SeqGenesis)는 2011년 7월 설립된 대전소재 생물정보분석 전문기업으로, 국가 연구기관에서 다수 미생물, 인간, 동물, 식물에 대한 오믹스 통합 데이터베이스 및 생물정보 분석 플랫폼 개발, 영양유전체 연구지원 시스템 구축, 분석알고리즘 개발 등 다양한 생물정보분석에 대한 경력을 가진 전문연구원으로 구성되어 있다. 현재 차세대시퀀싱(NGS)데이터 분석, 마이크로바이옴(microbiome) 분석, 고밀도 마이크로어레이 프로브 디자인 및 분석, 생물 정보 컨설팅, 오믹스 데이터베이스 구축 등 연구 지원 파트너로서 생물정보분석 서비스를 하고 있다.

  • PDF

DNA Sequence Alignment Using a Graph-based Distributed System (그래프 기반 분산 시스템을 이용한 염기 서열 정렬)

  • Lee, Jun-Su;Ahn, Jae-Gyoon;Yeu, Yun-Ku;Roh, Hong-Chan;Park, Sang-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.894-897
    • /
    • 2013
  • 서열 정렬(sequence alignment)은 유전학(genomic)에서 널리 사용되는 도구 중 하나이다. 최근에는 차세대 시퀀싱 기술(NGS)이 발달함에 따라 데이터의 생산량이 크게 증가했고, 이에 따라 높은 처리량(throughput)을 가진 서열 정렬 알고리즘의 필요성이 증가하였다. 본 논문에서 제안하는 염기 서열 정렬 알고리즘은 시퀀스(sequence)데이터를 그래프 형태로 변형시킨 다음, 마이크로소프트사의 그래프 기반인 메모리(in-memory) 분산시스템(distributed system) 트리니티(Trinity)를 이용해 서열 정렬을 수행한다. 본 논문의 알고리즘은 트리니티 시스템에서 시뮬레이션 염기 데이터를 성공적으로 정렬하였으며, 슬레이브의 개수가 늘어날수록 빠른 속도를 나타내어 확장성(scalability)을 입증했다.

A study on manufacturing paths generation of UV laser micromachining (UV 레이저 마이크로머시닝의 가공경로생성에 관한 연구)

  • 양성빈;신보성;장원석;김재구;김정민;김효동;전병희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.608-611
    • /
    • 2003
  • In this paper, laser direct micromaching is developed to fabricate micro patterns using UV laser ( λ$_3$= 355 nm). Experimentally, laser beam paths mainly influences the surface shape quality. Thus. we proposed laser beam path generator by extracting shape data in a blueprint worked through CAD modeler and using genetic algorithm that considers the characteristics of laser beam. The results show that various shapes of micro patterns could be manufactured using proposed method in this paper.

  • PDF

Optimization of Micro Hydro Propeller Turbine blade using NSGA-II (NSGA-II를 이용한 마이크로 프로펠러 수차 블레이드 최적화)

  • Kim, Byung-Kon
    • The KSFM Journal of Fluid Machinery
    • /
    • v.17 no.4
    • /
    • pp.19-29
    • /
    • 2014
  • In addition to the development of micro hydro turbine, the challenge in micro hydro turbine design as sustainable hydro devices is focused on the optimization of turbine runner blade which have decisive effect on the turbine performance to reach higher efficiency. A multi-objective optimization method to optimize the performance of runner blade of propeller turbine for micro turbine has been studied. For the initial design of planar blade cascade, singularity distribution method and the combination of the Bezier curve parametric technology is used. A non-dominated sorting genetic algorithm II(NSGA II) is developed based on the multi-objective optimization design method. The comparision with model test show that the blade charachteristics is optimized by NSGA-II has a good efficiency and load distribution. From model test and scale up calculation, the maximum prototype efficiency of the runner blade reaches as high as 90.87%.

An Application of Micro-GA for the Design Optimization of Steel Box Girder Bridges (강상형교 설계최적화를 위한 마이크로 유전알고리즘의 적용)

  • 김제헌;류연선;김정태;조현만
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.04a
    • /
    • pp.154-161
    • /
    • 2001
  • A procedure of the design optimization for steel box girder bridges using micro genetic algorithms(μGA) is developed. The effect of population size is investigated and the efficiency and reliability of μGA is demonstrated in the optimum design of steel box girder bridges. Optimum design problems of steel box girder bridges are formulated, where tile design of concrete slab is based on the USD specifications and steel box girder based on LRFD respectively. Design of optimizations of single-span and 2-span steel box girder bridges are performed with the population size of 5, 40, 80, and 120, respectively The μGA-based optimum design of the 3-span steel box girder bridge is compared with SQP results.

  • PDF

An inversion algorithm for estimating soil moisture using satellite-based microwave observation (마이크로파 위성관측자료를 이용한 토양수분 산출 알고리즘)

  • Suh, Ae-Sook;Shin, In-Chul;Park, Jong-Seo;Hong, Sung-Wook
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.95-95
    • /
    • 2011
  • 토양수분은 전 지구 및 기후 모델 연구, 전 지구 환경 감시, 기후변화, 대기-지표의 물과 에너지 상호교환 등 중요한 역할을 한다. 최근에는 수동형 마이크로웨이브 센서를 이용하여 토양수분을 탐지하고 있으며, NASA는 공식적인 전구 토양수분을 제공하고 있다. 특히, AMSR-E(Advandced Microwave Scanning Radiometer on EOS)의 6 GHz 영역에서 산출된 토양수분은 지표 토양층(0~5 cm)의 높으 정확도의 토양 수분 정보를 제공하고 있다. 지금까지의 위성관측을 이용한 토양 수분 알고리즘은 복잡한 선행모델과 관측된 경험식을 바탕으로 한다. 이 연구의 제안한 알고리즘은 위성에서 관측된 휘도온도 정보를 이용하여 역변환 방법을 이용하여 토양수분을 산출할 수 있기에, 복잡한 선행모델 사용을 최소화하는 장점이 있다. 본 연구에서 제시한 토양수분 산출 알고리즘은 각 채널(6.9 및 37 GHz)의 특성을 이용하여 거친 표면의 반사도를 산출한 후, 편광비율 특성을 이용한다. 아울러 반사도는 Hong 근사식을 이용하여 지표면 거칠기, 물질의 특성을 나타내는 유전상수를 산출하고 두 변수 사이의 관측된 경험적 관계식를 이용하여 전 지구적인 토양수분이 산출한다. 이 결과는 NASA에서 산출한 토양 수분과 현장관측 (SMEX03)의 오클라호마, 조지아 지역 관측 결과와 비교하였을 때, 사용자들이 요구하는 수준 (<0.06g/$cm^3$)의 정확도를 만족시킨다. 본 연구에서 제시된 토양수분 알고리즘은 단순성, 정확성, 물리적 기반을 바탕으로 하기에 현업용으로 그 활용 가치가 높다. 본 연구 결과는 향후 국외 토양수분산출 전용 위성들인 SMOS(Soil Moisture and Ocean Salinity)와 SMAP(Soil Moisture Active/Passive) 자료들을 생산하는데 활용된다면, 전 지구적 토양수분 정보제공에 기여할 수 있을 것으로 예산된다.

  • PDF

Optimization Design of Hydrofoil Shape and Flapping Motion in AUV(Autonomous Underwater Vehicle) (플래핑 운동을 적용한 자율무인잠수정(AUV)의 날개형상 및 운동 최적설계)

  • Kim, Il-Hwan;Choi, Jung-Sun;Park, Kyung-Hyun;Lee, Do-Hyung
    • The KSFM Journal of Fluid Machinery
    • /
    • v.16 no.1
    • /
    • pp.24-31
    • /
    • 2013
  • The motion of living organisms such as birds, fishes, and insects, has been analyzed for the purpose of the design of MAV(Micro Air Vehicle) and NAV(Nano Air Vehicle). In this research, natural motion was considered to be applied to the determination of the geometry and motion of AUV(Autonomous Underwater Vehicle). The flapping motion of a number of hydrofoil shapes in AUV was studied, and at the same time, the optimization of the hydrofoil shape and flapping motion was executed that allow the highest thrust and efficiency. The harmonic motion of plunging and pitching of NACA 4 digit series models, was used for the numerical analysis. The meta model was made by using the kriging method in Optimization method and the experimental points of 49 were extracted for the OA(Orthogonal array) in DOE(Design of experiments). Parametric study using this experimental points was conducted and the results were applied to MGA(Micro Genetic Algorithm). The flow simulation model was validated to be an appropriate tool by comparing with experimental data and the optimized shape and motion of AUV was turned out to produce highest thrust and efficiency.