• 제목/요약/키워드: 조합최적화

검색결과 592건 처리시간 0.032초

생물공정의 최적화 및 제어

  • 유영제
    • 미생물과산업
    • /
    • 제16권2호
    • /
    • pp.22-25
    • /
    • 1990
  • 1970년대의 유전자재조합 및 세포융합 기술개발에 의하여 insulin, interferon 등의 많은 의약품이 개발되고 있으며, 최근에는 아미노산, 효소 등 정밀 화학 제품의 개발, 석유화학 대체공정의 개발, 환경 보존에의 응용, 대체에너지의 개발등을 목표로 많은 연구가 수행되고 있어 생물공학의 분야가 계속 영역을 넓혀가고 있다. 실험실에서 개발한 생물공학의 연구결과를 실용화하기 위하여는 경제성있는 생물 공정기술이 뒷받침되어야 하는데 이러한 생물공정 기술 중에서 핵심이 되는 부분의 하나가 생물반응기 기술이라고 하겠다. 우수한 생물반응기를 설계하고 경제적으로 운전하기 위해서는 공정연구및 개발단계에서 최적화 및 제어에 대한 개념을 포함시켜야하며, 실제 조업을 하는 경우에도 제품 품질의 균일성, 에너지 및 자원의 절약, 운전실수의 방지및 안전을 목적으로 조업조건을 최적화하고 제어하여야한다. 또한 접종상태 및 생물반응 조건의 사소한 차이에도 원하는 제품의 생합성이 다륵 변화하므로 생물공정을 monitoring하여 사소한 변화라도 공정의 최적화및 제어전략에 반영되도록 하여야 한다. 본고에서는 생물반응기의 최적화 및 제어기술에 대하여 몇가지 예를 들어 그 필요성과 최근의 연구동향을 간단히 소개하고자 한다.

  • PDF

준구조적 데이타베이스에서의 정규경로표현 최적화를 위한 질의전지 기법 (A Query Pruning Technique for Optimizing Regular Path Expressions in Semistructured Databases)

  • 박창원;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권3호
    • /
    • pp.217-229
    • /
    • 2002
  • 정규경로표현은 전통적 스키마를 가정하지 않는 준구조적 데이타에 대해 질의를 고안하기 위한 기본적 질의 요소이다. 그리고 질의전지는 정규경로표현의 처리에 있어 불필요한 탐색을 제거하기 위한 중요한 최적화 기법이다. 그러나 기존 질의전지는 다중 정규경로표현들은 완전히 최적화하지 못하는 경우가 많으며, 기존 질의전지의 결과를 후처리하는 기존의 방법은 지수적으로 증가하는 많은 부분결과들의 조합들을 확인해야 한다. 본 논문에서는 전처리 단계와 전지 단계로 구성된 두 단계 질의전지라 부르는 새로운 기법을 소개한다. 우리의 두 단계 질의전지는 다중 정규경로표현의 최적화에 효과적이며, 지수적으로 증가하는 많은 부분결과들의 조합들을 화인하지 않는다는 점에서 기존의 방법보다 더 확장성이 있다.

다중 AFLC를 이용한 SynRM 드라이브의 효율 최적화 제어 (Efficiency Optimization Control of SynRM Drive using Multi-AFLC)

  • 최정식;고재섭;장미금;정동화
    • 조명전기설비학회논문지
    • /
    • 제24권5호
    • /
    • pp.44-54
    • /
    • 2010
  • SynRM 효율최적화 제어는 다른 교류전동기에 비해 SynRM의 효율이 낮기 때문에 에너지 절약과 환경보존의 관점에서 매우 중요하다. 본 논문에서는 다중 AFLC를 이용하여 철손을 고려한 SynRM의 새로운 효율 최적화 제어를 제안하였다. 최대효율에서 SynRM을 구동하기 위해 토크전류와 여자전류사이의 최적전류비를 분석하여 구한다. 본 논문에서는 동손과 철손을 최소로 하는 SynRM의 효율 최적화 제어를 제안하였다. 특정한 모터토크를 제공하는 d축과 q축 전류의 다양한 조합이 존재한다. 효율 최적화의 목적은 정상상태에서 최소 손실을 제공하는 d축과 q축 전류의 조합을 찾는 것이며, 제안된 제어기의 제어 성능은 다양한 동작조건의 분석을 통해 평가되었다. 분석된 결과는 제안된 알고리즘의 타당성을 입증한다.

멀티캐스트 라우팅을 위한 Ant Colony System 설계에 대한 연구 (A Study of Ant Colony System Design for Multicast Routing)

  • 이성근;한치근
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.369-374
    • /
    • 2003
  • 조합 최적화 문제를 풀기 위한 개미 알고리즘(Ant Algorithm)은 실제 개미 집단의 행동을 모방하여 만들어진 것이다. Ant Colony System(ACS)은 여러 유형의 개미 알고리즘 중 비교적 최근에 소개된 것이다. ACS의 설계를 위해 순회 외판원 문제(Traveling Salesman Problem, TSP)를 사용하여 실험을 수행하였다. ACS를 다양한 조합 최적화 문제에 적용할 때 순회 외판원 문제에 사용된 ACS의 파라미터와 전략을 사용하고 있다. 본 논문에서는 조합 최적화 문제들 중 하나인 멀티캐스팅 라우팅 문제를 해결하기 위해 ACS를 이용하였다. 멀티캐스트 라우팅은 데이터를 하나의 송신자에서 여러 수신자들로 보내기 때문에 모든 노드를 포함하는 순회 외판원 문제와는 속성이 다르고, 송신자에서 각 수신자에 하나의 최단경로를 설정하는 문제와도 다른 속성을 지니고 있다. 본 논문에서는 멀티캐스트 라우팅에 ACS를 적용하기 위해 알고리즘의 동작을 수정하고, 수정한 ACS의 성능을 향상시키기 위한 최적의 전략과 파라미터를 설계한다.

Neighbor Generation Strategies of Local Search for Permutation-based Combinatorial Optimization

  • Hwang, Junha
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권10호
    • /
    • pp.27-35
    • /
    • 2021
  • 지역 탐색은 다양한 조합 최적화 문제들을 해결하기 위해 활용되어 왔다. 지역 탐색에 있어서 가장 중요한 요소 중 하나가 이웃해를 생성하는 방법이다. 본 논문에서는 순열 기반 조합 최적화를 위한 지역 탐색의 이웃해 생성 전략들을 제안하고, 순회 외판원 문제를 대상으로 각 전략들의 성능을 비교한다. 본 논문에서는 총 10가지 이웃해 생성 전략을 제안한다. 기본적으로 기존에 많이 사용했던 Swap 등 4가지 전략 이외에 Rotation 등 4가지 기법을 새롭게 제안한다. 이외에 기본 이웃해 생성 전략들을 결합하여 만든 Combined1과 Combined2가 있다. 실험은 기본적인 지역 탐색을 적용하되 이웃해 생성 전략만 변경하여 수행하였다. 실험 결과, 이웃해 생성 전략에 따라 성능 차이가 큰 것을 확인하였으며 아울러 Combined2의 성능이 가장 좋음을 확인하였다. 뿐만 아니라 Combined2는 기존의 지역 탐색 기법들보다 더 좋은 성능을 발휘함을 확인하였다.

초고진공시스템의 실현에 관한 연구 (A study on the actualization of ultra-high vacuum system)

  • 백용현;이복희;전덕규
    • E2M - 전기 전자와 첨단 소재
    • /
    • 제4권4호
    • /
    • pp.312-321
    • /
    • 1991
  • 본 논문은 3단배기계의 구성으로 $10^{-7}$[Torr]이하의 진공도를 얻을 수 있는 초고진공시스템을 시제작하고 이에 대한 동적 특성과 유지 및 관리방법에 대하여 기술하였다. 초고진공배기계의 구성에 있어서는 진공재료와 부품의 선정, 펌프조합, 다단식 펌프조합, 탈가스처리와 잔류기체의 성분분석이 대단히 중요함이 밝혀졌다. 또한 진공용기의 내표면의 공기중에의 노출은 배기성능을 대단히 저하시키게 된다. 본 연구결과와 관련기술은 각종 실험장치의 배기계의 최적화 설계는 물론이고 다용도로 이용될 것이다.

  • PDF

셸 구조물의 비선형좌굴 및 결함민감도 해석 (Nonlinear Buckling and Imperfection Sensitivity Analyses of Shell Structures)

  • 원종진
    • 기계저널
    • /
    • 제33권7호
    • /
    • pp.614-627
    • /
    • 1993
  • 좌굴하기 쉬운 구조물을 설계할 때는 반드시 좌굴특성에 대한 어떤 직관을 가져야 한다. 이글의 목적은 셸 구조물이 비선형붕괴(nonlinear collapse), 분기좌굴(bifurcation buckling) 또는 이들 모드의 조합에 의해서 어떻게 좌굴될 것인가에 대한 감각을 전하는데 있다. 이 불안정에 대한 직관적 이해는 보강되고 여러 요소들로 조립되며 분지셸(branched shell)을 갖거나 복잡한 벽구 조를 갖는 실제 셸 구조물 등의 많은 예에 의해서 얻어질 수 있다. 이 글에서는 수식의 개발이 아니라 불안정의 예측에 주안점을 두고 있으며, 큰 처짐과 소성의 조합에 의해 발생되는 비선 형좌굴과 결함민감도가 특히 강조된다. 또한 최적화된 구조물의 국부 및 전체 불안정, 좌굴모드의 상호작용, 그리고 결함민감도(imperfection sensitivity) 등이 예시된다.

  • PDF