• 제목/요약/키워드: 지그재그

검색결과 137건 처리시간 0.057초

GOSST 문제 해결을 위한 지그재그 스타이너 포인트 배치 방법을 이용한 휴리스틱의 제안 (A Proposal of Heuristic Using Zigzag Steiner Point Locating Strategy for GOSST Problem)

  • 김인범;김재각
    • 정보처리학회논문지A
    • /
    • 제14A권5호
    • /
    • pp.317-326
    • /
    • 2007
  • 본 논문에서 GOSST(Grade of Services Steiner Minimum Tree) 문제에 대한 개선된 휴리스틱을 제안한다. GOSST 문제는 스타이너 포인트 문제의 한 변형으로 G-Condition을 만족하는 최소비용의 네트워크 구성을 찾는 문제이며, NP-Hard 혹은 NP-Complete 문제로 알려져 있다. 이 문제에 대한 이전의 연구에서 우리는 거리 우선 최소 신장 트리 생성방법과 직접 스타이너 포인트 배치 방법을 결합한 휴리스틱을 제안했었다. 본 논문에서는 스타이너 포인트 배치 방법으로 지그재그 스타이너 포인트 배치방법을 새롭게 제안한다. 이 방법과 거리우선 최소 신장 트리 생성 방법을 결합한 거리 지그재그 GOSST 휴리스틱은 컨트롤인 G-MST에 비해 31.5%의 네트워크 구축 비용의 절감을 얻었고 이전의 가장 좋은 GOSST 휴리스틱인 거리 직접 GOSST 휴리스틱에 비해 2.2%의 비용 개선을 보였다.

지그재그 구조 메타물질을 이용한 음향 소음기 설계 (Design of acoustic meta-material silencer based on coiled up space)

  • 심기훈;장준영;권호진;송경준
    • 한국음향학회지
    • /
    • 제40권1호
    • /
    • pp.31-37
    • /
    • 2021
  • 본 논문은 덕트 내 소음을 저감하기 위해 저주파 대역에서 작동하는 음향메타물질 소음기를 개발하는데 목적이 있다. 지그재그 도파관 구조물과 헬름홀츠 형상을 조합하여, 음파의 공간상 진행 속도를 줄이는 고 굴절 메타물질 기반 음향 소음기를 설계하였다. 파장보다 매우 작은 도파관에서 점성 및 열 감쇠 효과를 계산하기 위해 점성 및 열 매쉬를 도입하여 Finite Element Method(FEM) 해석을 진행하였다. 4-Microphone Method를 이용하여 해석 결과로부터 반사율, 투과율과 흡음률을 구했으며, 지그재그 구조 소음기의 구조물 간격을 변화시켜 차단 주파수와 투과손실을 조절할 수 있음을 확인하였다. 또한, 메타물질들을 직렬 및 병렬 배열하여 광대역으로 소음을 차단하는 메타물질 소음기를 제시하였다.

축방향 하중을 받는 점탄성물질이 심어진 적층보의 지그재그요소를 이용한 진동해석 (Damped Vibrations of Axially-Stressed Laminated Beams using Zig-Zag Finite Element)

  • 이덕규;조맹효
    • 한국항공우주학회지
    • /
    • 제30권4호
    • /
    • pp.64-69
    • /
    • 2002
  • 축방향 인장 및 압축하중을 받는 점탄성층을 갖는 복합재료 적층보의 동력학적 거동을 해석하였다. 개선된 지그재그 보이론과 지배방정식에 기초한 기하학적 상관식을 이용하여 점탄성층을 갖는 복합재료 적층보를 모델링하였고 이에 기초한 보 유한요소를 개발하였다. 축방향 인장 및 압축하중하의 고유진동수와 감쇠계수는 복소수 유일법을 이용하여 계산하였다. 축방향 인장 및 압축하중이 고유진동수 및 감쇠계수에 미치는 영향을 조사하였다.

우주급 경통 열-흡습 설계

  • 이덕규
    • 항공우주기술
    • /
    • 제4권1호
    • /
    • pp.108-113
    • /
    • 2005
  • 본 연구 에서는 고해상도 우주용 카메라의 경통부의 복합재 적층설계를 열환경 및 흡습에 의한 영향을 고려하여 수행하고 다층 지그재그이론에 기초하여 개발된 삼각형 유한요소를 이용 열흡 습 해석을 수행하여 융단도표를 통하여 도출된 최적 적층설계가 광학성능 허용범위를 만족하는지 검증 하였다.

  • PDF

키워드 검색에 대한 RDBMS에 기반을 둔 효율적인 역색인 기법 (An Efficient Inverted Index Technique based on RDBMS for Keyword Search)

  • 신윤미;전민혁;안진현;임동혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.357-359
    • /
    • 2019
  • RDBMS 상에서 문서에 포함된 키워드 검색을 위한 질의 시 병합 조인 방식을 통해 키워드 검색을 시도하게 된다. 그러나 대용량의 문서를 저장하고 있는 RDBMS 내에서 병합 조인을 사용 시 검색 키워드에 대해 불필요한 비교 연산으로 인하여 질의 문에 대한 검색시간이 길어질 수 있다. 본 논문은 행 지향 관계형 역 색인을 이용하여 키워드 검색 질의 시 병합 조인의 단점을 보완한 지그재그 병합 조인 알고리즘을 사용한다. 관계형 데이터베이스인 postgreSQL 에서 프로시저로 불필요한 비교 연산을 최소화한 지그재그 병합 조인 알고리즘을 구현하여 키워드 검색에 대한 질의 속도 향상을 확인하였다.

자율운항선박 원격제어시스템 실증결과

  • 정우리;임정빈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 추계학술대회
    • /
    • pp.274-275
    • /
    • 2022
  • 자율운항선박 원격제어시스템의 실증을 위하여 원격제어시스템 실증방법을 고안하였으며, 이는 크게, 원격추종테스트, 원격제어테스트, 원격조종테스트 세 가지 방법으로 구분하였다. 본 연구에서는 원격제어시스템 실증을 위하여 실습선 한나라호와 육상제어센터 내 원격제어시스템을 통신네트워크(LTE, VSAT)을 통해 테스트하였다. 실습선을 활용하여 연안항해(부산-여수-부산) 중 안전수역(다도해 해상국립공원 부근)에서 10°/10° 지그재그 및 20/°20° 지그재그 테스트를 시행하였다. 실증 결과에 따라 원격제어시스템 내 핵심모듈의 부분적 문제점을 식별하여 이를 해결하기 위한 방안을 제시하였다.

  • PDF

지그재그 모델에 의한 복합샌드위치평판의 해석 (Analysis of Sandwich Plates with Composite Facings based on Zig-Zag Models)

  • 지효선;장석윤
    • 한국강구조학회 논문집
    • /
    • 제12권6호
    • /
    • pp.749-758
    • /
    • 2000
  • 본 연구는 지그재그모델에 근거하여 두꺼운 금속, 폴리머 복합재료 면재의 전단변형 효과를 고려해서 샌드위치평판의 휨해석 지배방정식을 유도하였으며, 판의 네 변은 단순지지 되어 있다고 가정하였다. 역대칭 적층면재의 화이버 각도와 면재의 적층수를 변화시켜가며 휨해석의 결과를 나타내었다. 해석방법의 정확성을 위해 일반 적층판이론의 값과 비교를 하여 검증을 하였다. 그 결과 적층판이론으로 구한 값보다 처짐에 있어서 더 큰 값을 나타냄을 알 수 있었는데, 그 이유로는 본 해석방법이 면재, 심재 모두 휨강성과 전단변형을 고려하였기 때문이라 사료된다. 강재, 폴리머 복합면재를 갖는 샌드위치평판을 설계할 때 제시된 정보를 유용하게 이용될 수 있을 것이다.

  • PDF

열-기계-전기 하중 하에서의 지능 복합재 평판 고차이론 (Higher order zig-zag plate theory for coupled thermo-electric-mechanical smart structures)

  • 오진호;조맹효
    • 한국항공우주학회지
    • /
    • 제30권5호
    • /
    • pp.9-14
    • /
    • 2002
  • 열-기계-전기 하중이 완전 연계된 스마트 구조물의 응력과 변형을 정확히 예측할 수 있는 판 이론을 개발하였다. 두께 방향으로 변위와 온도장은 3차 곡선에 선형 지그재그 장을 중첩하여 구하였다. 횡 수직방향 변형을 고러하기 위해 횡 수직 변위를 두께방향으로, 포물선으로 가정하였다. 전기장은 선형지그재그 형태로 가정하였다. 스마트 구조물의 층에 의존하는 변위장과 온도장의 자유도를 층 사이의 연속조건과, 평판의 위 아래 횡 방향 전단응력이 존재하지 않는다는 조건으로부터, 기준면에 의한 자유도로 나타내었다. 수치 예를 통해 제안된 이론의 정확도와 효율성을 평가하였다. 본 연구에서 제시한 고차 지그재그 이론은 열 환경 하에서 두꺼운 지능 복합재료 평판의 정적, 동적 거동 해석에 사용될 수 있다.