• 제목/요약/키워드: 연결요소

검색결과 2,228건 처리시간 0.026초

고장난 재귀원형군의 사이클 임베딩 (Cycle Embedding of Faulty Recursive Circulants)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.86-94
    • /
    • 2004
  • 이 논문에서는 재귀원형군 $ G(2^m, 4), m{\geq}3$은 고장인 요소의 수가 m-2개 이하일 때, 임의의 1, 4 ${\leq}1{\leq}2^m-f_v$에 대하여 길이 1인 고장 없는 사이클을 가짐을 보인다. 여기서, f$_{v}$ 는 고장 정점의 수이다. 이를 위하여, |F|$\leq$k인 임의의 고장 요소 집합 F에 대해서 G-F가 임의의 두 정점을 잇는 길이가 해밀톤 경로보다 하나 작은 경로를 가질 때, G를 k-고장 하이포해밀톤 연결된 그래프라고 정의하고, $ G(2^m, 4), m{\geq}3$은 m-3-고장 하이포해밀톤 연결된 그래프임을 보인다.

구문 분석의 결과로 나타나는 구조의 모호성을 해결하기 위한 방법 연구 (A Study of Disambiguation Method To Improve The Syntactic Analysis System)

  • 박용욱
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2764-2769
    • /
    • 2015
  • 본 논문에서는 형태소 단위의 입력요소에 대해 의존규칙을 적용하여 가능한 모든 구분분석 구조를 생성할 수 있는 알고리즘을 적용한 구문분석기를 구현하였다. 따라서 형태소의 수가 증가함에 따라 생성되는 구문분석 트리의 개수가 기하급수적으로 증가할 수 있다. 이를 해결하기 위하여 본 논문에서는 주어진 문장에 대해 문장의 기본 구성요소들에 대하여 구간을 나누고, 나누어진 구간에서 최대연결단위를 구성하였다. 최대연결단위는 한 구간에 존재하는 모든 형태소가 결합된 것을 의미한다. 입력되는 문장에 따라서 한 구간에 하나 이상의 최대연결단위가 구성될 수 있다. 중학교 교과서에서 임의로 추출한 10어절 이내의 516문장에 대하여 실험한 결과 제안한 방법을 사용하지 않은 방법에 비해 약 28%의 개선효과가 있었다.

풍력발전시스템 타워의 플랜지 국부 응력 평가 기법 연구 (A Study on the Method of Local Stress Evaluation for the Wind Turbine Tower Flange)

  • 원종범;이강수;박종빈;김만응;한성곤;이상래
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.200-206
    • /
    • 2010
  • 본 논문은 풍력발전 시스템의 하부 지지 구조물인 타워의 플랜지 연결부 설계 평가를 위한 플랜지 모델건전성 평가 기법에 대해 다룬다. 일반적으로 풍력발전 시스템 타워의 연결부는 Ring-형 플랜지의 형태를 가지고 있다. 이러한 ring-형 플랜지에 대한 설계 기준 및 방법은 풍력 발전 시스템 기술기준 등 에 명시되어있다. 이러한 설계 기준을 따르는 플랜지 연결부에 대해 구조 및 체결 볼트의 건전성 평가를 위해 하중평가 전용 프로그램인 GH-Bladed 3.8를 통해 생성된 하중 데이터를 유한요소 범용 프로그램인 Ansys 12.0에 접목하여 구조해석을 수행 하였다. 해석 방법은 풍력발전시스템의 타워를 셸 요소로 모델링하여 계산한 해석 결과를 플랜지 모델의 경계면에 적용 시켜 해석하는 submodeling 기법과 타워를 빔의 형태로 단순화 화여 계산한 거동 결과를 플랜지 모델에 적용하는 기법을 사용 하였다. 이 두 가지의 해석 기법으로 도출된 결과의 비교를 통하여 해석 결과 신뢰성을 평가하고 효율적이고 합리적인 방법을 제시하고자 하였다.

  • PDF

티타늄과 탄소 섬유 강화 PEEK로 구성된 요추 유합술용 연결봉의 의공학적 영향에 대한 비교 분석 (Comparative Analysis of Biomechanical Behaviors on Lumbar with Titanium and Carbon Fiber Reinforced PEEK Connecting Rods for Fusion Surgery)

  • 서혜성;강해성;전흥재
    • Composites Research
    • /
    • 제34권3호
    • /
    • pp.186-191
    • /
    • 2021
  • 요추에 퇴행이 발생하였을 때 이를 치료하기 위해 요추 유합술이 시행된다. 유합술은 척추체 사이의 추간판을 제거하고 뼈 그래프트 등을 삽입하여 굳혀 하나 이상의 분절을 완전히 고정시켜 척추의 안정성을 복원한다. 둘 이상의 척추체가 단단히 유합될 수 있게끔 척추체를 고정하는 수단으로 척추경 나사못과 연결봉이 환자의 체내에 삽입된다. 본 연구에서는 중증 요추 퇴행성 질환의 치료에 쓰이는 척추 유합술에서 사용하는 척추경 나사못 구조물이 적용된 총 7개의 환자 맞춤형 요추 유한 요소 모델을 생성하였다. 생성한 모델에 각각 티타늄과 CFR-PEEK로 구성된 연결봉을 구성하였다. 척추의 4가지 대표적 거동에 대해 유한요소해석과 통계적 분석을 진행하여 연결봉의 재질이 척추 상태에 미치는 의공학적 영향을 조사하였다. 인접 분절의 추간판 내 압력과 각 분절의 관절 구동 범위가 의공학적 영향을 확인하기 위한 지표로 사용되었다. 연결봉에 CFR-PEEK를 사용한 경우 Ti 연결봉에 비해 인접 분절의 추간판 내 압력은 감소하였고 각 분절의 관절 구동 범위는 증가하였다. 그러나 모든 하중조건에서 통계학적으로 유의미한 경향성 차이는 관찰되지 않았다.

PMC 모델과 비교진단 모델을 이용한 하이퍼-스타 연결망의 진단도 분석 (Analysis of Diagnosability for Hyper-Star Network Under the PMC and the Comparison Diagnosis Model)

  • 김종석;이형옥
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.19-26
    • /
    • 2006
  • 진단도는 상호연결망의 신뢰도를 측정하는 중요한 요소 중 하나이다. 고장 노드를 진단하기 위한 대표적인 모델로 PMC 모델과 비교진단 모델이 있다. 본 논문에서는 두 모델을 이용하여 정규연결망 하이퍼-스타 HS(2n,n)의 진단도(Diagnosability)가 n임을 보인다.

설계 자동화를 위한 저전력 하드웨어 할당 알고리듬 (A Low Power Hardware Allocation Algorithm for Design Automation)

  • 최지영;인치호
    • 정보학연구
    • /
    • 제3권1호
    • /
    • pp.117-124
    • /
    • 2000
  • 본 논문은 설계 자동화를 위한 저전력 하드웨어 할당 알고리듬을 제안한다. 제안한 알고리듬은 스케줄링의 결과를 입력으로 받아들이고, 각 기능 연산자에 연결된 레지스터 및 연결 구조가 최대한 공유하도록 제어스텝마다 연산과 기억 소자의 상호 연결 관계를 고려하여 기능 연산자, 연결 구조 및 레지스터 할당한다. 또한 자원의 수를 최대로 줄임으로써 할당 과정동안 저전력의 요소인 캐패시턴스를 동시에 줄인다. 제안된 알고리듬은 비교 실험을 통하여 기존의 저전력을 고려하지 않은 방식들과 비교함으로서 본 논문의 효율성 을 보인다.

  • PDF

노드연결도제한이 있는 멀티캐스트 라우팅 알고리즘 (A Multicast Routing Algorithm with Node Degree Constraints)

  • 이성근;한치근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.363-366
    • /
    • 2003
  • 인터넷 인구의 증가와 인프라의 발전은 새로운 인터넷 서비스들을 요구하게 되었고, 이러한 서비스의 대부분은 멀티캐스팅을 사용하고 데이터는 용량이 많은 멀티미디어 데이터들을 전송하는 서비스들이다. 멀티캐스팅은 데이터를 여러 목적지로 보내기 때문에 데이타의 복사가 필수적이어서 노드의 부하 가 많아지며, 데이터의 용량이 클 경우 노드의 부하는 더욱 커지게 된다. 이러한 이유로 멀티캐스트 라우팅 알고리즘의 연구가 필요하게 되었다. 노드에서 데이터를 복사하는데 노드의 용량 때문에 발생하는 노드연결도제한은 멀티캐스트 라우팅 연구에 고려하여야 할 기본적인 요소이다. 연결도제한을 고려한 멀티캐스트 라우팅 알고리즘이 현실적으로 의미를 갖고 있으나 이에 대한 연구는 제한이 없는 멀티캐스팅 알고리즘을 단순히 수정하여 제공하는 것뿐이었다. 따라서 본 연구에서는 노드연결도제한을 고려한 효율적인 알고리즘을 개발하기 위해 유전자 알고리즘 (Genetic Algorithm)과 개미 알고리즘 (Ant Algorithm)을 비교하고자 한다. 이 문제는 NP-hard 에 속하는 문제로 다항시간에 문제를 해결할 수 없음이 밝혀져 있다.

  • PDF

임플란트 지대주나사의 조임회전력이 연결부 안정성에 미치는 영향에 관한 3차원 유한요소해석 연구 (Effect of Tightening Torque on Abutment-Fixture Joint Stability using 3-Dimensional Finite Element Analysis)

  • 엄태관;서승우;전계록;신정욱;정창모
    • 대한치과보철학회지
    • /
    • 제47권2호
    • /
    • pp.125-135
    • /
    • 2009
  • 연구목적: 임플란트 치료에서 흔히 발생하는 기계적인 문제점을 하나가 지대주나사의 풀림과 파절이다. 일반적으로 나사 연결의 안정성을 위해서는 지대주나사의 조임회전력에 의한 전하중을 나사의 탄성한계까지 증가시킬 필요가 있다. 그러나 저작운동에 의한 기능부하는 전하중이 가해진 지대주나사에 추가적인 인장력을 가하게 되어 나사의 풀림이나 파절의 가능성을 높인다. 이러한 풀림이나 파절을 방지하면서 동시에 최대의 결합 강도를 가지는 조임회전력을 찾는 연구가 필요하다. 본 연구는 지대주나사의 조임회전력이 임플란트-지대주 연결부 안정성에 미치는 영향을 3차원 유한요소 분석을 통하여 확인하고자했다. 연구 재료 및 방법: External butt joint를 가진 임플란트를 기반으로 3차원 유한요소 해석모형을 설계하였다. 조임회전력에 따른 지대주나사의 전하중을 이론치, 실험치 및 해석치를 비교하여 해석모형을 검증하였다. 검증한 해석모형에서 대해 조임회전력을 10 Ncm, 20 Ncm, 30 Ncm, 그리고 40 Ncm로 각각 적용하고 지대주에 30도 경사지게 250 N의 외부하중을 가하여 유산요소 해석을 실시하였다. 그 결과를 통해 지대주나사의 최대 등가응력을 계산하고 고정체와 지대주 연결부의 응력분포 및 이개거리(gap distance)를 산출하였다. 결과 및 결론: 본 연구조건 하에서 다음과 같은 결과를 얻었다. 1. 전하중은 조임회전력이 클수록 증가하였다. 2. 조임회전력 적용 후 최대 등가응력은 지대주나사 경부에서 발생하였으며, 나사산 체결부에서는 주로 경부쪽 네 개의 나사산에 응력이 집중되었다. 3. 외부하중을 가했을 때에도 조임회전력을 적용했을 때와 동일하게 최대 등가응력은 주로 지대주나사 경부에서 발생하였으나, 10 Ncm의 조임회전력을 적용한 경우에서는 지대주나사 두부밑면에서 발생하였다. 4. 외부하중을 가했을 때 10 Ncm와 20 Ncm의 조임회전력을 적용한 경우에서는 연결부 이개(joint opening) 현상이 관찰 되었다. 5. 조임회전력이 40 Ncm인 경우에는 경사하중에 의해 지대주나사의 경부에 발생하는 최대등가응력이 나사의 소재인 티타늄 합금의 허용응력을 초과하였다. 이상의 결과로 볼 때, 조임회전력은 고정체와 지대주 연결부의 안정성에 영향을 미치는 것이 확인되었다. 임플란트 지대주나사는 임상에서 발생하는 기능 하중을 고려하여 고정체와 지대주 연결의 안정성을 유지할 수 있는 적정 조임회전력의 크기가 제안되어야 한다.

강관 말뚝 기초 두부 연결부의 합성거동에 대한 연구 (The Study on Local Composite Behavior of Connection Member between Steel Pipe Pile and Concrete Footing)

  • 유성근;박종면;박대용;김영호;강원호
    • 콘크리트학회논문집
    • /
    • 제15권2호
    • /
    • pp.288-296
    • /
    • 2003
  • 최근 말뚝기초 공법으로서 강관말뚝의 활용이 토목 및 건축 분야에서 증대됨에 따라 이종의 재질을 가진 강관 말뚝과 콘크리트 확대 기초의 연결방법에 대한 기술개발 및 실제거동 파악에 대한 관심이 매우 높아지고 있다. 연결부에 대한 국내 시방서는 두 가지(A, B-type) 연결방법을 제시하고 있지만 실제적으로는 B-type 방법이 주로 활용되고 있는 상황이다. 본 논문에서는 강관 말뚝의 B-type 연결방법의 구조거동을 파악하기 위하여 말뚝에 작용하는 대표적인 하중인 연직하중에 대하여 3종류와 수평 하중에 대하여 두 종류의 실험체에 대한 재하시험을 실시하였다. 또한 재하실험 결과값에 대한 비교 분석을 위하여 3차원 유한 요소해석을 수행하였다. 실험과 수치해석 결과를 비교 분석한 바 현재 강관 말뚝 연결부의 설계법으로 적용되고 있는 가상 철근 콘크리트 기둥의 거동을 확인하였다. 또한 콘크리트 확대기초에 작용하는 하중을 강관으로 전달하기 위하여 사용되는 미끌림 방지턱의 역할과 이러한 방지턱이 강관과 콘크리트의 합성거동에 미치는 영향을 확인하였다. 본 연구를 통하여 향후 합리적인 강관 말뚝 연결부에 대한 설계 방법 및 기준을 정립함에 있어 기초 연구자료와 강관 말뚝 연결부의 구조거동을 파악하기 위한 실험방법을 제시하였다.

비대칭 연결재를 갖는 조립식 압축부재의 좌굴 거동에 관한 실험 연구 II - 연결재 종류의 영향 - (An Experimental Study of Buckling Behavior in Built-up Compression Member with Unsymmetric Connectors II - Effect of Type of Connection Members -)

  • 강상훈;한만엽;조병두
    • 대한토목학회논문집
    • /
    • 제32권4A호
    • /
    • pp.217-225
    • /
    • 2012
  • 본 연구에서는 비대칭 연결재를 갖는 조립식 압축부재의 연결재 종류에 따른 좌굴 거동을 알아보기 위한 실 대형 실험을 실시하였다. 압축부재인 H-300 형강 10 m 부재 3개를 볼트 연결하여 총 길이 30 m가 되도록 2 m 간격으로 2열 배치한 후 연결재 종류가 띠판, ㄷ형강, 복 ㄷ형강인 경우에 대하여 압축 실험을 실시하였다. 본 논문에서는 연결재 종류에 따른 실험 좌굴 하중을 평가하고 이를 유한요소해석 결과인 좌굴하중과 Timoshenko 식에 의한 좌굴하중과 비교 분석 하였으며, 연결재 종류에 따른 조립식 압축부재의 좌굴 거동으로 인한 종방향 변위, 횡방향 변위, 변형률 등을 분석하였다. 실험 결과 비대칭 연결재를 갖는 조립식 압축부재의 연결재가 띠판일 때 보다 복 ㄷ형강일 때의 좌굴 하중은 4.2%, ㄷ형강일 때는 36.6% 감소하는 것으로 나타났다.