• 제목/요약/키워드: 단일경로-단일단계시스템

검색결과 12건 처리시간 0.028초

유전자 알고리즘을 활용한 부품 군의 형성과 수요 변화하의 기계 셀 설계 (Forming Part Families by Using Genetic Algorithm and Designing Machine Cells under Demand Changes)

  • 전건욱
    • 산업경영시스템학회지
    • /
    • 제28권3호
    • /
    • pp.65-74
    • /
    • 2005
  • 본 연구는 기계고장 시 대체경로를 고려한 새로운 유사계수와 주어진 기간 내 수요변화를 고려하여 제조 셀을 구성하는 방법론을 개발하는 것이다. 본 연구의 방법론은 2단계로 나누어진다. 1단계에서는 기계고장 시 이용 가능한 대체경로를 고려하여 새로운 유사계수를 제시하고 유전자 알고리즘을 활용하여 부품 군을 식별하는 것이다. 셀 응용의 성패를 좌우하는 주요한 요소들 중 하나는 수요변화에 대한 유연성으로 수요변화, 이용 가능한 기계의 능력 및 납기일에 따라 셀을 재구성하기가 쉬운 일은 아닐 것이다. 대부분의 논문에서 제안한 방법들은 단일기간에 대한 고정 수요를 고려하였으나, 수요의 변화로 인하여 셀 설계는 대부분의 연구에서 고려한 단일기간보다는 장기적인 면을 고려해야 할 것이다. 수요가 변화하는 상황에서 운용요소와 일정요소를 고려한 셀 구성에 대한 새로운 방법론을 2단계에 소개한다.

최적 경로 탐색을 위한 계층 경로 알고리즘의 탐색 영역 결정 기법 (A Method to determine Search Space of Hierarchical Path Algorithm for Finding Optimal Path)

  • 이현섭;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.565-569
    • /
    • 2007
  • 최적경로 탐색은 텔레매틱스에서 효용가치가 높은 기술이다. 그렇지만 기존 시스템의 최단 경로가 항상 최적 경로라고 볼 수 없다. 즉 도로위에서는 이동시간이 최소인 경로를 최적경로라고 정의할 수 있다. 이런 최적경로를 탐색하기 위한 여러 가지의 기술 및 알고리즘들이 존재한다. 계층 경로 알고리즘은 로드 네트워크를 주, 부 레이어로 나누어 경로를 탐색한다. 2단계로 나누어 경로를 탐색하기 때문에 경로 탐색 연산시간의 성능은 뛰어나다. 탐색되는 경로 또한 최적 경로에 가까운 결과를 가진다. 2단계로 계층을 분할 할 때, 부 도로를 포함하는 주요도로 영역의 할당 방법은 성능에 큰 영향을 미친다. 본 논문에서는 계층 경로 알고리즘에서의 주요도로 선정을 위한 탐색 영역 결정 기법에 대하여 제안한다. 그리고 제안한 기법을 계층 경로 탐색에 적용하는 방법을 기술한다.

  • PDF

다중 홉 무선 인지 시스템에서 효과적인 무선 자원 할당 (Efficient Radio Resource Allocation for Cognitive Radio Based Multi-hop Systems)

  • 신정채;민승화;조호신;장윤선
    • 한국통신학회논문지
    • /
    • 제37권5A호
    • /
    • pp.325-338
    • /
    • 2012
  • 본 논문에서는 무선 인지(Cognitive Radio, CR) 기반의 다중 홉 릴레이 전송 환경에서 링크별 가용 주파수 자원을 할당하는 문제를 다룬다. 경로 탐색, 채널 센싱 및 판단, 자원 할당의 3단계 시나리오를 제시하고 컬러 다중 그래프 모델과 시분할 된 프레임 구조를 토대로 서비스 받는 사용자의 수를 최대화하는 최적화 문제로 수학적 모델링을 한다. 이에 대한 해법으로 단말 선택, 릴레이 및 경로 선택 그리고 각 홉별 주파수 자원 선택의 3단계로 구성되는 부 최적화된 종합적 자원관리 방안을 제시한다. 모의실험에서는 홉-별 시분할 된 프레임 구조를 가지는 셀룰러 기반 2차 시스템을 고려하였으며, 다중 홉 통신과 단일 홉 통신 간의 성능을 비교를 통해 무선인지 시스템에서 다중 홉 통신의 필요성을 보였다. 또한 다중 홉 통신 가운데 가장 우수한 홉 수와 그 환경에 대해 살펴보았다.

효모 감수분열과정에서의 유전자 재조합 기전 특이적 DNA 중간체의 구조 변화 (Identification of Meiotic Recombination Intermediates in Saccharomyces cerevisiae)

  • 성영진;윤상욱;김근필
    • 미생물학회지
    • /
    • 제49권1호
    • /
    • pp.1-7
    • /
    • 2013
  • 유전자 재조합체는 상동염색체간의 예정된 DNA 가닥 전이와 교환이 이루어지는 상동염색체 재조합 과정에 의하여 생성된다. 이 재조합 경로는 DNA 이중 가닥 절단(double-strand breaks, DSBs)에 의해서 개시되며, 전이 과정의 중간단계에서 DNA의 구조적 변이 중간체인 단일 가닥 침투(single-end invasions, SEIs)와 이중 홀리데이 접합(double-Holliday junctions, dHJs)이 형성되어 교차성(crossover, CO) 혹은 비교차성(non-crossover, NCO) 결과물이 만들어진다. 본 연구는 이중 가닥 절단, 단일 가닥 침투, 이중 홀리데이 접합과 같은 재조합 중간체와 재조합 결과물의 구조분석에 초점을 두고, 이를 출아효모에서 인위적으로 이중 가닥 절단을 발생시킬 수 있는 HIS4LEU2 "hot spot" 을 이용한 물리적 분석방법으로 감수분열 재조합 중간체를 규명하였다. 물리적 분석을 위하여 동조화 된 세포에 감수분열을 유도한 후 hot spot 자리를 인식하는 제한효소를 처리하면, 재조합 중간체를 형성하고 있는 DNA 단편들을 Southern 분석법을 통해 탐지 및 정량 할 수 있다. 본 연구는 이 시스템으로 감수분열에서 이중가닥 절단으로부터 기인하는 단일 가닥 침투, 이중 홀리데이 접합 그리고 교차성/비교차성 재조합체로 전이되는 DNA의 구조 다형을 분석할 수 있음을 제시한다.

평택·당진항의 내항개발에 따른 교통혼잡도 평가에 관한 연구 (A Study on the estimation of traffic congestion for Pyeongtaek·Dangjin port development)

  • 국승기;김세원;김정훈
    • 한국항해항만학회지
    • /
    • 제29권6호
    • /
    • pp.481-485
    • /
    • 2005
  • 평택${\cdot}$당진항의 내항에 대한 항만형식은 1990년 '아산공업기지 항만계획 기본계획용역'에서 갑문식으로 채택되었으나, '2001년 '평택${\cdot}$당진항 종합개발 기본계획 정비용역'에서 감조식으로 변경되었다. 따라서 서해대교 하부에 건설된 남측호안이 철거되어 내항을 입${\cdot}$출항하는 선박은 상시 통항이 가능하게 되었다. 그러나 서해대교 하부의 통항 안전성을 고려할 때 내항의 통항여건은 통항가능 최대 규모선박이 단독통항을 전제로 한 50,000 DWT급이며. 교행 가능한 선박이 30,000 DWT급 이하라는 제약을 가지고 있다. 이에 본 연구에서는 평택${\cdot}$당진항의 남측호안이 철거된 후 내항의 전망된 물동량을 처리하기 위한 연간 입${\cdot}$출항 선박 척수를 가정하고, 이리한 통항제약 상황에서 이들 선박들이 내항을 입${\cdot}$출항함으로써 발생되는 교통혼잡도를 예측하고 평가하였다. 평택${\cdot}$당진항의 서해대교하부 항행구간에 대한 교통혼잡도는 이를 통항하기 위해 2006년 0.005${\~}$0.011(h), 2011년 0.02${\~}$0.054(h). 그리고 2020년 0.034${\~}$0.098(h)의 평균대기시간이 소요될 것으로 예상되어 통항의 지장이 크게 발생되지 않을 것으로 판단되었다.

평택(아산)항 개발에 따른 교통혼잡도 평가에 관한 연구 (A Study on the estimation of traffic congestion for Pyeongtaek (Asan) port development)

  • 국승기;김세원;김정후
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.191-195
    • /
    • 2005
  • 평택(아산)항의 내항에 대한 항만형식은 1990년 '아산공업기지 항만계획 기본계획용역'에서 갑문식으로 채택되었으나, 2001년 '평택(아산)항 종합개발 기본계획 정비용역'에서 감조식으로 변경되었다. 따라서 서해대교 하부에 건설된 남측호안이 철거되어 내항을 입${\cdot}$출항하는 선박은 상시 통항이 가능하게 되었다. 그러나 서해대교 하부의 통항 안전성을 고려할 때 내항의 통항여건은 통항가능 최대 규모선박이 단독통항을 전제로 한 50,000 DWT급이며, 교행 가능한 겉박이 3O.000 DWT급 이하라는 제약을 가지고 있다. 이에 본 연구에서는 평택(아산)항의 남측호안이 철거된 후 내항의 전망된 물동량을 처리하기 위한 연간 입${\cdpt}$출항 선박 척수를 가정하고 이러한 통항제약 상황에서 이들 선박들이 내항을 입${\cdot}$출항함으로써 발생되는 교통혼잡도를 예측하고 평가하였다. 평택(아산)항의 내항에 대한 교통혼잡도는 서해대교를 통항하기 위해 2006년 0.04(h), 2011년 0.17(h), 그리고 2020년 0.4(h)의 평균대기시간이 소요될 것으로 예상되어 통항의 지장이 크게 발생되지 않을 것으로 판단되었다.

  • PDF

불완전 전력 제어와 다중 경로 페이딩 채널에서 DS-CDMA 시스템을 위한 역방향링크 동기식 전송을 채용하는 병렬식 간섭 제거기의 성능 (Performance of Parallel Interference Cancellation with Reverse-Link Synchronous Transmission Technique for DS-CDMA System in Multipath Fading Channels with Imperfect Power Control)

  • 황승훈;김용석;이진구
    • 대한전자공학회논문지TC
    • /
    • 제42권11호
    • /
    • pp.87-92
    • /
    • 2005
  • 본 논문에서는 불완전 전력 제어 방식과 주파수 선택적 레일리 페이딩 채널에서 DS-CDMA 시스템을 위한 역방향링크 동기식 전송 방식(Reverse-Link Synchronous Transmission Technique: RLSTT)이 채용된 개선된 다단계 병렬식 간섭 제거기(Parallel Interference Cancellation: PIC)에 대한 성능을 분석한다. 로그 노말 분포의 랜덤 변수로 근사화되는 전력 제어 오차(Power Control Error: PCE)에 의한 성능 열화가 PCE의 표준 편차의 함수로 추정된다. 시스템 수용 용량을 추정하기 위하여 비부호화된 비트 오류 성능을 계산한다. 기존의 단일단계 간섭제거기 시스템과 비교하여 전력 제어 오차가 존재하는 경우에서도 RLSTT를 채용함으로 $60\%$ 정도의 이득을 얻을 수 있음을 보여준다. 즉 결론적으로 RLSTT는 수용용량을 더욱 개선해줄 수 있으며 PCE의 악영향을 감소시켜줄 수 있다.

지능적인 웹서비스를 위한 강건한 계획 생성과 동적 실행 방법 (Robust Plan Generation and Dynamic Execution for Intelligent Web Service)

  • 황경순;이승희;이건명
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.320-323
    • /
    • 2007
  • 웹 서비스와 같은 분산된 환경에서, 특정 서비스를 수행하기 위해서는 원격의 컴퓨터나 사이트상에서 다중 에이전트들의 협업을 통해 이루어진다. 이때 서비스는 여러 에이전트들의 복잡한 행위들에 의해 구성된다. 또한 지능적인 서비스를 위해서는 에이전트들의 상태정보, 목적정보, 그리고 계획정보 등을 이용한다. 특히 계획정보는 에이전트들이 일련의 행위들로 구성된다. 하지만 계획수립을 위한, 기존 연구들 대부분은 정적으로 기술된 서비스 명세와 초기상태 정보를 이용하여 특정 목표를 만족시키는 단일 계획 생성 방법을 연구해왔다. 따라서 계획수립이 실행 도중에 기대하지 않은 네트워크 장애나 방해 등으로 서비스 수행을 실패하는 경우, 그 계획은 무효가 되고 다시 계획을 생성 해야만 한다. 그러나 다시 계획을 생성하기 위해서는 많은 시간을 소비하게 될 뿐만 아니라 태스크 중복이 불가피하므로 매우 비효율적이다. 이 논문에서는 강건한 계획수립과 그 계획을 실행하기 위한 효과적인 방법을 제안한다. 즉, 계획수립의 재생성을 피하기 위한 방법으로 단일 계획수립 대신에 실행 가능한 다중 계획들로 표현된 강건한 계획을 생성하는 것이다. 강건한 계획의 행위들이 실행되는 동안, 각 단계마다 실행 가능한 행위를 선택한 후, 그 행위를 실행한다. 그러나 선택된 행위가 실행결과를 낼 수 없을 경우, 대체 가능한 서브 계획 경로를 선택하여 실행한다. 강건한 계획을 표현하기 위해 페트리 넷 기반의 방법을 제안한다. 강건한 계획 생성 방법에서는 이용 가능한 모든 계획들을 입력으로 사용한다. 그 계획수립 방법은 HTN 계획수립기로 잘 알려진 JSHOP2 계획수립기내에 구현하였다. 계획 실행 방법으로는 주어진 강건한 계획에 대하여 행위들이 직접 실행하수 있도록 한다.며 용량에 의존하는 양상을 보였다. $H_2O_2$에 의해 유발(誘發)된 DNA의 손상은 catalase와 deferoxamine에 의해 억제되었지만 DPPD는 억제시키지 못했다. 배기음(排氣飮)은 $H_2O_2$에 의해 유발(誘發)된 ATP의 소실을 회복시켰다. 이러한 실험결과 $H_2O_2$에 의해 유발(誘發)된 세포(細胞)의 손상(損傷)은 지질(脂質)의 과산화(過酸化)와는 다른 독립적인 기전에 의해 일어남을 나타낸다. 결론 : 이러한 결과들로 볼 때 Caco-2 세포(細胞)에서 배기음(排氣飮)이 항산화작용(亢酸化作用)보다는 다른 기전을 통하여 Caco-2 세포안에서 산화제(酸化劑)에 의해 유발(誘發)된 세포(細胞)의 사망(死亡)와 DNA의 손상(損傷)을 방지할 수 있다는 것을 가리킨다. 따라서 본 연구(硏究)는 배기음(排氣飮)이 반응성산소기(反應性酸素基)에 의해 매개된 인체(人體) 위장관질환(胃腸管疾患)의 치료(治療)에 사용할 수 있을 가능성(可能性)이 있음을 제시하고 있다.에 이를 이용하여 유가배양시 기질을 공급하는 공정변수로 사용하였다 [8]. 생물학적인 폐수처리장치인 활성 슬러지법에서 미생물의 활성을 측정하는 방법은 아직 그다지 개발되어있지 않다. 본 연구에서는 슬러지의 주 구성원이 미생물인 점에 착안하여 침전시 슬러지층과 상등액의 온도차를 측정하여 대사열량의 발생량을 측정하고 슬러지의 활성을 측정할 수 있는 방법을 개발하였다.enin과 Rhaponticin의 작용(作用)에 의(依)한 것이며, 이는 한의학(韓醫學) 방제(方劑) 원리(原理)인 군신좌사(君臣佐使) 이론(理論)에서 군약(君藥)이 주증(主症)에 주(主)로 작용(作用)하는 약물(藥物)이라는 것을 밝혀주는

  • PDF

중계기 시스템에서 비트 오류율 성능 향상을 위한 중계기 선택 및 전송 모드 결정 방법 (A Relay and Transmission Mode Selection Scheme to Enhance the Bit Error Rate Performance in Relay Systems)

  • 서종필;이명훈;이윤주;권동승;정재학
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.941-949
    • /
    • 2011
  • 선택적 협력 공간 다중화 기술은 단일 안테나를 갖는 소스 노드, 다수의 중계기와 다중 안테나를 갖는 도착 노드가 있는 환경에서 공간 다중화 이득과 추가적인 선택적 다이버시티를 동시에 얻을 수 있다. 그러나 이 방법은 특정 중계기에서 전달된 심볼이 경로 손실에 의해 손실될 수 있는 단점이 있다. 본 논문에서는 이러한 단점을 보완하고 비트 오류율 성능을 향상시키기 위해 전체 중계기 중에서 고정된 수의 중계기를 선택하는 대신 주어진 데이터 전송률 이상의 채널 용량을 갖는 중계기를 기회적으로 선택하고 협력 단계에서 신호를 전달할 때 선택된 중계기와 수신단 사이의 채널을 고려하여 공간 다중화 전송 모드와 공간 다이버시티 전송 모드 중 하나를 결정하는 방법을 제안한다. 제안된 방법은 기존의 방법에 비해 추가적인 공간 다이버시티 이득을 얻음으로써 낮은 SNR 영역에서 약 1.5~2dB의 이득을 얻을 수 있다.

빅데이터 플랫폼에서 이종 서비스간 성능 간섭 현상 제어에 관한 연구 (Research of Performance Interference Control Technique for Heterogeneous Services in Bigdata Platform)

  • 진기성;이상민;김영균
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권6호
    • /
    • pp.284-289
    • /
    • 2016
  • Hadoop 기반의 빅데이터 분석 모델에서는 원시 데이터를 생산하는 응용계 시스템과 이를 분석하기 위한 분석계 시스템간의 데이터 이동이 불가피하다. 이에 따라, 응용 서비스와 분석 서비스를 하나의 플랫폼에서 동시에 지원할 수 있는 유니파이드 빅데이터 파일시스템 기술이 소개되고 있다. 그러나, 단일 플래폼 운영에 따른 경제성, 자원 효율성 등 다양한 측면에서의 장점에도 불구하고 현재 기술 수준에서는 응용 서비스와 분석 서비스의 상호 간섭에 의한 성능 저하 현상을 극복하는 것이 가장 큰 당면 과제로 남아있다. 본 논문에서는 이를 해결하기 위한 일차적 단계로 두 서비스에 대해 실서비스 수준 시뮬레이션을 통해 시스템 자원의 활용률, 워크로드 특성, 입출력 불균형의 세 가지 관점에서 관찰한 후 성능 간섭 문제의 근본적인 원인을 도출하였다. 또한 이를 해결하기 위한 방법으로 첫째, 데이터 서버의 입출력 경로를 분리하여 응용 서비스와 분석 서비스 각각 독립적인 입출력 계층을 구성하는 구조적인 해결책과, 둘째, 순차 읽기 특성을 가지는 분석 서비스 입출력 특성의 효과를 극대화하기 위한 선제적 미리 읽기 기법의 기술적 해결책을 제안한다. 한편, 논문에서 제안한 방법의 효과를 검증하기 위해 시뮬레이션과 동일한 방법의 시험을 기존 시스템과 제안한 시스템 각각에 대해 수행한 결과 기존 시스템 대비 우수한 성능을 확인할 수 있었다.