• 제목/요약/키워드: Crossing lattice

검색결과 5건 처리시간 0.019초

가공열처리에 의한 Fe-30% Ni-0.1%C 합금의 기계적성질 변화 (The Variation of Mechanical Properties by Thermomechanical Treatment in Fe-30%Ni-0.1 %C Alloy)

  • 안행근;김학신
    • 열처리공학회지
    • /
    • 제7권2호
    • /
    • pp.88-95
    • /
    • 1994
  • In order to compare mechanical properties of ausformed martensite with those of marformed martemsite in Fe-30%Ni-0.1%C alloy and to investigate their strengthening mechanisms, ausformed martensite and marformed martensite were prepared by ausforming treatment and marforming treatment respectively. The microstructures were observed and the quantities of retained austenite, hardness, yield strength, ultimate tensile strength and elongation were examined. The strength of ausformed martensite was mainly increased because of the lattice defects inherited from austenite. The ductility of ausformed martensite was constant at the rate of 7-8% by ductile matrix formation of the retained austenite in spite of the increase in strength. The strength of marformed martensite was increased by the increment in dislocation density, the crossing of transformation twin with deformation twin and the mutual crossing of deformation twin. The ductility of mar formed martensite was slightly lower than that of ausformed martensite, but the strength of mar formed martensite was prominently higher.

  • PDF

숫자 연결 퍼즐에 관한 교차 회피 우회 경로 알고리즘 (Algorithm for Cross-avoidance Bypass Routing in Numberlink Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권3호
    • /
    • pp.95-101
    • /
    • 2024
  • 주어진 숫자 쌍 간에 빈 셀을 경유하는 선을 연결함에 있어 다른 숫자의 연결선과 교차가 발생하지 않도록 하는 숫자 연결 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 지금까지는 임의의 숫자를 선정하여 시행착오 법으로 퍼즐을 풀고 있다. 본 논문은 주어진 문제에 대해 빈 셀을 정점으로, 인접 셀들 간에 간선으로 연결한 격자 그래프로 변환하였다. 다음으로 숫자 쌍 들 간에 직선을 긋고, 교차가 발생한 숫자 그룹으로 분할하였다. 교차 숫자 그룹에서 교차를 회피하는 우회 경로를 설정하였다. 제안된 알고리즘을 18개의 벤치마킹 데이터들에 적용한 결과 모든 데이터에 대해 퍼즐을 O(n)의 선형시간 복잡도로 풀 수 있음을 보였다.

수레바퀴 살 퍼즐에 관한 전정 알고리즘 (Pruning Algorithm for Spokes Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권4호
    • /
    • pp.89-97
    • /
    • 2024
  • 수레바퀴 중심축(허브, 정점)이 요구하는 살(간선)을 교차없이 연결하여 모든 중심축이 연결된 망을 형성하는 수레바퀴 살 퍼즐 문제는 연구의 불모지라 할 수 있다. 이 문제에 대해서는 지수시간이 소요되는 전수 탐색법이나 분기 한정 법조차도 제시된 알고리즘이 없는 실정이다. 본 논문은 주어진 SP에 대해 m×n의 교차 대각선을 가진 격자 그래프를 작도하고, 잉여 간선을 전정(삭제)하는 알고리즘을 제안하였다. 제안된 알고리즘은 간선 수가 허브 요구량과 일치하는 허브의 간선을 선택하고 이와 교차하는 간선을 삭제하는 단순한 방법이다. 만약 허브 요구량을 충족하는 간선을 가진 허브가 존재하지 않으면 여유 량이 최대인 허브의 간선을 우선하여 삭제(전정)하는 전략을 채택하였다. 제안된 알고리즘을 20개의 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 시행착오 회수를 최소로 하는 해를 구할 수 있음을 보였다.

경사 자기장 하에서의 조셉슨 볼텍스 동역학 (Josephson Vortex Dynamics in Tilted Magnetic Fields)

  • 진용덕;기동근;이후종
    • Progress in Superconductivity
    • /
    • 제9권2호
    • /
    • pp.140-145
    • /
    • 2008
  • We report on the Josephson vortex dynamics in $Bi_2Sr_2CaCuO_{8+\delta}$ natural Josephson junctions by c-axis tunneling measurements. Beside the quasiparticle branches in the current-voltage characteristics, a new set of multiple branches, referred to as Josephson-vortex-flow branches (JVFBs), are observed. The JVFBs emerge in an in-plane magnetic field above $H_0\;=\;{\Phi}_0/{\gamma}s^2$ and show highly hysteretic behavior, which can be explained in terms of the recently proposed dynamic-phase-separation model. In this work we examined the effect on the JVFBs by the presence of pancake vortices generated as the external magnetic field was applied slightly tilted from the in-plane direction. JVFBs were found to become larger and prominent with increasing pancake vortex density as the tilt angle increased, which were presumably caused by slowing down of a Josephson vortex lattice in the presence of pancake vortices.

  • PDF

가교 퍼즐에 관한 경로 매칭 알고리즘 (Path Matching Algorithm for Bridges Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권4호
    • /
    • pp.99-106
    • /
    • 2024
  • 섬(정점)이 요구하는 가교(간선)를 대각선을 제외한 가로와 세로 직선 가교를 교차없이 연결하여 모든 섬들이 연결된 망을 형성하는 가교 퍼즐 문제는 관련 연구가 전혀 없는 연구의 불모지라 할 수 있다. 이 문제에 대해서는 일반적으로 알려진 지수시간이 소요되는 전수 탐색법이나 분기한정 법조차도 제시된 알고리즘이 없는 실정이다. 본 논문은 주어진 BP에 대해 대각선이 없는 격자 그래프를 작도하고, 불필요한 간선은 삭제하고, 필수적인 가교는 보충하여 격자 그래프 초기 해를 구하였다. 다음으로 부족한 섬 쌍 매칭을 통해 해당 경로에 부족한 간선은 추가하고, 교차되는 잉여 간선(가교)은 삭제하는 방식을 채택하였다. 제안된 알고리즘을 24개 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 정확한 해를 구할 수 있음을 보였다.