• 제목/요약/키워드: 사이클 확장

검색결과 77건 처리시간 0.026초

피라미드 그래프에서의 사이클 확장 및 제약조건 (Cycle Expansions and Inhibit Conditions in Pyramid Graphs)

  • 장정환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.585-587
    • /
    • 2007
  • 본 논문에서는 피라미드 그래프 내에 내재된 사이클 특성을 분석한다. 사이클 확장 연산을 이용하여 사이클의 크기를 신장시켜 나가는 일련의 과정에서 가능한 모든 정점들을 포함시키기 위해 불가피하게 피해야 할 조건들에 대해 분석한다.

  • PDF

피라미드 그래프의 헤밀톤 특성 (A Hamiltonian Property of Pyramid Graphs)

  • 장정환
    • 정보처리학회논문지A
    • /
    • 제13A권3호
    • /
    • pp.253-260
    • /
    • 2006
  • 본 논문에서는 피라미드 그래프에서의 헤밀톤 사이클 특성을 분석한다. 사이클 확장 연산을 이용하여 사이클의 크기를 확대시켜 나가는 일련의 과정을 통하여 헤밀톤 사이클을 찾을 수 있는 제시된 알고리즘을 적용함으로써 임의의 높이 N인 피라미드 그래프 내에 길이 $(4^N-1)/3$인 헤밀톤 사이클이 존재함을 증명한다.

피라미드 그래프의 범사이클 특성 (The Pancyclic Property of Pyramid Graphs)

  • 장정환
    • 정보처리학회논문지A
    • /
    • 제15A권2호
    • /
    • pp.119-124
    • /
    • 2008
  • 본 논문에서는 피라미드 그래프 내에 내재된 사이클 특성을 분석한다. 높이 N의 피라미드 그래프에 연속적인 사이클 확장 연산을 적용함으로써 길이 3이상 ($4^N-1$)/3 까지에 해당하는 모든 길이의 다양한 사이클들을 생성할 수 있음을 증명한다. 이는 피라미드 그래프가 범사이클 특성을 보유하고 있음을 의미한다.

(n,k)-스타 그래프의 사이클 특성 (Cycle Property in the (n,k)-star Graph)

  • 장정환
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1464-1473
    • /
    • 2000
  • 본 논문에서는 최근 상호연결망 위상으로 관심을 받고 있는 (n,k)-스티 그래프에 대한 사이클 특성을 분석한다.(n,k)-스티 그래프의 그래프 이론적 특성을 바탕으로 (n,k)-스티 그래프가 다양한 종류의 사이클들을 보유하고있는 범사이클(pancyclic)특성을 지니고 있음을 밝히고 해당 사이클들을 찾을 수 있는 알고리즘을 제시한다. 본 논문에서제안하고 있는 기법은 그래프자체의 체귀적 성질을 이용한 하형식(top-down)방식으로써 부-그래프들로 구성된 확장된 개념의 사이클들에 "차원확장"이라는 연산을 연속적으로 적용함으로써 원하는 사이클로 구체화해 가는 과정으로 진행하게 된다. 이러한 기법의 적용 결과 구성되는 사이클은 최소한의 한정된 부-그래프들로 밀집되어 모이는 경향이 있어 노드 또는 예지심에 서로 중복이 없이 독립된(disjoint) 사이클을 찾는 문제 등의 응용분야로 확대적용의 가능성이 있다. 본 연구 결과는 (n,k)-스티 그래프에 대한 그래프 이론적 관점에서의 댐사이클 특성을 분석한 이론적 의미와 더불어 해당 상호연결망 구조를 갖는 다중컴퓨터시스템에서의 메시지 라우팅이나 자원 할당 및 스케쥴링과 관련된 분야로의 응용가능성을 함께 의미하고 있다.

  • PDF

熱交換 過程 을 考慮한 브레이튼 사이클 의 最大出力條件 (The maximum power condition of the Brayton cycle with heat exchange processes)

  • 정평석;차진걸;노승탁
    • 대한기계학회논문집
    • /
    • 제9권6호
    • /
    • pp.795-800
    • /
    • 1985
  • 본 연구에서는 위의 내용을 한 단계 더 발전시켜 유한열용량 유동 사이에서 작동하는 브레이튼 사이클의 운전조건에 따른 출력변화와 취대출력 조건을 규명하였으 며, 이것은 단순히 이론적용 대상의 확장이라는 의미와 함께, 앞에서의 카노 사이클의 이상적인 사이클인 반면 브레이튼 사이클이라는 점에서 공학적 의의가 있으며, 특히 원자력 등을 열원으로 하는, 열교환기가 있는 가스 터어빈 사이클의 설계나 운전조건 의 결정 등에는 직접 적용될 수도 있을 것이다.

피라미드 그래프로의 링 임베딩 (An Embedding of Ring into Pyramid Graphs)

  • 장정환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.867-870
    • /
    • 2005
  • 본 논문에서는 피라미드 그래프를 대상으로 링을 임베딩하는 문제를 다룬다. 사이클 확장 연산을 이용하는 사이클의 크기를 확대시켜 나가는 일련의 과정을 통하여 최대 크기의 링을 의미하는 헤밀톤 사이클을 찾을 수 있는 알고리즘을 제시함으로써 임의의 높이 N인 피라미드 그래프 내에 길이 $4^N-1/3$인 링을 임베딩 할 수 있음을 증명한다.

  • PDF

폐기저귀 함유 펄프와 혼합 플라스틱의 업사이클링 연구 (The Research on Upcycling of Recovered Pulp and Mixed Plastic from Soiled Diaper)

  • 김경신
    • 자원리싸이클링
    • /
    • 제24권5호
    • /
    • pp.22-32
    • /
    • 2015
  • 본 연구는 폐기저귀 재활용 공정 이후 회수되는 재생 자원의 가치를 높여 경제성을 확보하기 위한 관점에서 업사이클링 개념을 논의하고, 벤치마킹을 통해 펄프와 혼합 플라스틱의 업사이클링 방안을 수립하고자 하였다. 업사이클링은 원래의 물질이 다시 사용될 때 품질이 향상되고 폐기물을 질적 환경적으로 더 높은 가치를 가진 새로운 물질이나 제품으로 전환하는 과정으로 요약되며, 다양한 사례를 통해 용도를 다 한 제품이더라도 새로운 가치를 갖게 된다는 것을 알게 되었다. 그러나 기존의 업사이클링 사례들은 정성적인 디자인 요소를 통한 가치 창출이므로 정량적인 전략의 도출이 어렵고 업사이클링 완제품 시장 경쟁력에 대한 판단이 불확실하다. 따라서 본 연구에서는 활용성 차원에서 B2B 제품까지 범위를 확장하고, 재생펄프와 혼합 플라스틱 두 소재를 같이 활용할 수 있도록 업사이클링 방향성을 설정하여 이를 만족할 수 있는 제품군에 대해 분석하였다. 그 결과, 셀룰로오스 단열재로의 적용을 제안하며, 향후 국내/외 단열재 시장에서 고성능 셀룰로오스 비중이 약 3배 이상 급성장 할 것으로 예측되기 때문에 본 시장을 목표로 업사이클링 전략을 세워야 할 것으로 보인다.

NGA PON의 MAC을 위한 사이클 타임 최적화 및 지연감소에 관한 연구 (A Study on the Cycle Time Optimizing and the Delay Reducing for the MAC of NGA PON)

  • 정해;김진희;김근영
    • 한국통신학회논문지
    • /
    • 제34권9A호
    • /
    • pp.685-696
    • /
    • 2009
  • NGA에서는 현재의 FTTH가 제공하고 있는 것보다 더 넓은 대역폭, 더 높은 분기율, 더 확장된 거리를 요구하고 있다. FTTH에서 큰 비중을 차지하는 TDMA PON에서는 OLT와 ONU 사이의 거리가 증가하면 전파지연이 증가하고, 전파지연의 3배 이상으로 패킷지연을 증가한다. 왜냐하면, 어떤 패킷이 ONU에 도착하면 대역요청, 승인, 전송이라는 과정을 거치기 때문이다. 이러한 효과를 상쇄하기 위해서는 사이클 타임의 값을 줄여야 하나, 이는 오버헤더 증가와 링크 효율의 감소를 초래한다. 본 논문에서는 NGA에서 목표하는 것과 같이 가입자 망에서 지원하는 거리가 60 Km 또는 100 Km까지 확장될 때 TDMA PON에서 발생할 수 있는 여러 가지 문제점들을 살펴보고, 지연에 민감한 트래픽에 대한 서비스 품질을 만족시켜 주기 위한 최적의 사이클 타임을 결정하는 방법을 제시한다. 그리고 ONU의 위치에 따라 등화왕복지연과 사이클 타임의 값을 가변적으로 할당하는 방법을 소개하며, 이 방법을 사용하면 성능분석에서 지연이 감소는 물론 링크 효율도 증가함을 보여준다.

그린 소프트웨어 기술동향

  • 지은희
    • 정보와 통신
    • /
    • 제26권9호
    • /
    • pp.16-23
    • /
    • 2009
  • 본고에서는 최근 화두가 되고 있는 저탄소 녹색성장을 달성하기 위한 IT의 역할에 대해 살펴보고, 미래 그린 IT의 환경적, 경제적 효과를 높이기 위한 주요한 수단으로서 그린 소프트웨어 기술 동향과 적용분야에 대해 살펴본다. 특히 그동안 데이터 센터와 IT제품의 라이프 사이클관리에 집중 되어온 그린 IT의 논의를 보다 확장하여 전 산업부문에서 IT를 활용하여 경제 전반을 그린화하는 적극적인 의미의 그린 IT에 대해 살펴본다.

온톨로지에 기반한 지능형 에이전트의 설계 (Design of Ontology-based Intelligent Agents)

  • 이인근;권순학
    • 한국지능시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.347-353
    • /
    • 2008
  • 최근 온톨로지를 이용하여 지능형 에이전트의 지능을 구현하는 연구가 주목을 받고 있다. 그러나 온톨로지로 구현한 지능을 효과적으로 사용하기 위해서는 지능의 활용 목적에 적합한 온톨로지 모델의 설계가 필요하다. 본 논문에서는 지능형 에이전트가 특정 사건을 인식하고 반응하는 과정을 단계별로 표현한 '지능형 에이전트의 인지 사이클'을 정의한다. 그리고 온톨로지 기반의 지능형 에이전트를 설계하고, 온톨로지 추론을 통한 지능형 에이전트의 상태 변화, 감정 표현, 지능 확장이 가능한 온톨로지 모델을 제안한다. 또한, Helen이라는 지능형 에이전트를 구현하여 주변 환경과 상황에 따른 내부 상태의 변화를 확인하고 지능 확장의 용이성을 보인다.