• 제목/요약/키워드: 자유단

검색결과 351건 처리시간 0.029초

최소절단 문제의 자유계약 알고리즘 (A Free Agent Algorithm for Min-Cut Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.27-33
    • /
    • 2019
  • 공급지(s)에서 수요지(t)로 흐르는 복잡한 망에서 망의 최대 흐름을 결정하는 최소절단 면을 찾는 최소절단 문제는 난제로 알려져 있다. 이에 대해 증대경로 알고리즘은 증대경로를 갖는 단일 경로로 분할하여 병목 지점(간선)을 찾는 방식을 채택하고 있으나 최소절단면을 추가적으로 결정해야만 한다. 본 논문에서는 프로스포츠계에서 적용되고 있는 자유계약제 방식을 적용하여, 정점 수 n에 대해 수행 복잡도가 O(n)인 휴리스틱 탐욕 알고리즘을 제안한다. 자유계약 방식은 $v{\in}V{\backslash}\{s,t\}$정점들 중에서 $N_G(S),N_G(T)$정점들을 자유계약 선수라고 가정하고, 이 선수들의 연봉이 보다 상승하는 팀으로 이적하는 방식을 적용하였다. 제안된 알고리즘을 다양한 망 형태에 적용한 결과, 모든 망에서 최소절단 치 뿐 아니라 망에 존재하는 모든 최소절단 들을 찾을 수 있음을 보였다.

비정질 CoFeSiB 단일 및 합성형 반강자성 자유층을 갖는 자기터널접합의 자기저항 효과 (Magnetoresistance Effects of Magnetic Tunnel Junctions with Amorphous CoFeSiB Single and Synthetic Antiferromagnet Free Layers)

  • 황재연;김순섭;이장로
    • 한국자기학회지
    • /
    • 제15권6호
    • /
    • pp.315-319
    • /
    • 2005
  • 본 연구에서는 자기터널접합(MTJs; magnetic tunnel junctions)의 스위칭 자기장($H_{SW}$)을 감소시키기 위하여 자유층으로 비정질 강자성 $Co_{70.5}Fe_{4,5}Si_{15}B_{10}$ 단일(single) 및 합성형 반강자성(SAF; synthetic antiferromagnet) 층을 사용하였다. $Si/SiO_2/Ta$ 45/Ru 9.5/IrMn 10/CoFe 7/AlOx/CoFeSiB 7 or CoFeSiB (t)/Ru 1.0/CoFeSiB (7-t)/Ru 60 (in nm) MTJs의 자기저항과 스위칭 특성을 CoFe 자유층과 NiFe 자유층을 갖는 MTJs와 비교하여 조사하였다. CoFeSiB은 포화자화($M_s$)가 $560\;emu/cm^3$으로 CoFe보다 낮고, 이방성 상수(Ku)는 $2800 erg/cm^3$으로 NiFe보다 높다. CoFeSiB SAF 구조에서 CoFeSiB 사이의 Ru 두께가 1.0 nm일 때 교환결합에너지($J_{ex}$)는 $-0.003erg/cm^2$였다. 이와 같이 비교적 작은 $J_{ex}$ 때문에, CoFeSiB SAF 자유층을 갖는 MTJs의 실험 및 Landau-Lisfschitz-Gilbert(LLG)식에 의한 시뮬레이션 결과 모두에서 $H_{SW}$가 접합크기에 의존하는 경향을 보였다. CoFeSiB SAF 자유층 MTJ의 $H_{SW}$는 CoFe, NiFe 또는 CoFeSiB single을 자유층으로 하는 MTJs에 비해 훨씬 낮게 나타났다. 따라서 CoFeSiB SAF를 자유층으로 사용한 MTJ는 micrometer에서 submicrometer 크기 영역 모두에서 보지적의 감소와 민감도 증가와 같은 우수한 스위칭 특성을 갖는 것을 확인하였다.

접지평면상의 공간에 위치한 마이크로스트립 페치 단일 안테나와 배열 안테나에 의한 산란과 복 사에 관한 혼합유한요소법 해석 (An Analysis of the Hybrid Finite Element Method for Scattering and Radiation by Microstrip Patch Antennas and Arrays Residing in a Cavity in a Ground Plane)

  • 안중수;박동희;권희훈
    • 한국통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2468-2478
    • /
    • 1994
  • 혼합유한요소법은 접지평면내의 구멍에 존재하는 마이크로스트립 패치 단일 및 병렬안테나의 전자파 산란과 복사성질의 특성화에 대해 제시되었다. 해석방법은 개구부상에서 전자장과 자유공간에서 R.C.S(Radar Cross Section)와 산란 전자장의 해에 대한 계통적 수식화를 위해 유한요소법과 경제적분법을 혼합한다. 제시된 방법은 유한요소법의 특성에 따라 손실 및 무손실 유전체 기판상에 존재하거나 박힌 단일 및 병렬 패치안테나에 적용할 수 있고, 또한 여러형태의 여기구조를 다룰 수 있다. 여러 수치적 결과들을 제시된 방법의 타당성, 효율성 그리고 가능성을 입증하기 위해 제시되었다

  • PDF

충격반향기법을 이용한 암반근입 현장타설말뚝의 선단조건 평가 (Assessment of End Condition of Drilled Shafts Socketed into Rock by Impact Echo Test)

  • 김형우;김동수;김원철
    • 한국지반공학회논문집
    • /
    • 제18권4호
    • /
    • pp.21-32
    • /
    • 2002
  • 말뚝 선단 조건에 따른 충격반향기법의 시간영역 신호를 실내 모형실험에 의하여 분석하였다. 선단조건으로는 자유단, 고정단, 암반 근입, 연약 선단부의 네 가지 조건을 고려하였으며, 이를 위하여 폴리우레탄 재질의 모형말뚝과 모노캐스트 재질의 모형암반을 제작하여 실험을 수행하였다. 실내실험 결과 각각의 경계조건에 대한 신호의 특성을 파악할 수 있었으며, 말뚝 선단 조건뿐만 아니라 말뚝과 주변 암반과의 부착상태도 추정할 수 있는 가능성을 확인하였다. 또한 실내 모형실험의 결과를 검증하기 위하여 현장실험을 수행하였으며, 암반 근입 말뚝에 대한 신호 분석 결과 충격반향기법에 의한 현장타설말뚝의 비파괴 건전도 평가는 적용성이 충분히 있는 것으로 파악되었다.

포천 화강암의 미세균열 분포 이방성이 탄성파 공진특성에 미치는 영향 (Influence of Anisotropy of Microcrack Distribution in Pocheon Granite Rock on Elastic Resonance Characteristics)

  • 강태호;김광염;박덕원;신휴성
    • 지질공학
    • /
    • 제24권3호
    • /
    • pp.363-372
    • /
    • 2014
  • 화강암은 미세균열 및 광물입자의 배열형태에 따라 직교하는 세 방향(rift, grain, hardway)의 이방성을 내포한다. 본 연구에서는 포천화강암의 미세균열 분포특성에 따른 이방성이 탄성파에 미치는 영향을 확인하기 위해서 자유단공진시험을 수행하였으며, 비구속압축파, 전단파, 포아송비, 재료 감쇠비등의 공진특성 등을 파악하였다. 결과적으로, 미세균열 분포 특성에 따라 비구속압축파와 전단파가 서로 다른 경향을 보여주고 있음을 확인하였다. 또한, 포아송비와 재료감쇄비도 세 개의 결방향에 따라 이방성 특성이 나타남을 확인하였다.

누리과정 교사용 지도서에 나타난 구강보건 관련 교육활동 분석 (Analysis on educational activity related to oral health contained in teachers guidebook of the Nuri curriculums)

  • 이성림
    • 한국융합학회논문지
    • /
    • 제9권5호
    • /
    • pp.105-111
    • /
    • 2018
  • 본 연구는 누리과정 교사용 지도서에 나타난 구강보건 관련 교육활동을 조사하고자 실시하였다.구강보건 관련 교육 활동의 분포, 형태 및 유형, 누리과정 관련요소 내용범주 및 내용 등을 분석하였다. 구강보건 관련 교육활동 수는 총 29(1.37%)로 조사되었다. 활동형태는 대 소집단 활동이 15(51.72%), 자유선택 활동이 14(48.27%)로 나타났다. 활동유형은 대 소집단 활동에서 이야기 나누기가 7(24.13%)로 가장 많았고 자유선택 활동에서는 음율 영역이 4(13.79%)로 가장 많게 나타났다. 누리과정 관련요소(5대 영역)는 전체 연령에서 신체운동 건강이 22(34.38%)로 가장 많았다. 본 연구결과를 기초로 향후 누리과정 교사용 지도서 편성시 구강보건 전문가가 참여하여 구강보건 관련 교육활동이 더 많아지고 보다 균형 있고 실제적인 활동으로 재편성이 필요하리라 사료된다.

기타원점지역 지적측량기준점의 통일 좌표 산출 연구 (A Study on Computation of Unified Coordinate of Cadastral Control Points over the Field with Different Surveying Origins)

  • 양철수;진중노
    • 대한공간정보학회지
    • /
    • 제16권3호
    • /
    • pp.3-13
    • /
    • 2008
  • 통일원점과 구소삼각원점 계열의 성과가 혼재되어 있는 지역의 지적측량기준점에 대하여 GPS관측거리를 이용하는 삼변망조정계산 방법에 의하여 단일 원점계열의 성과를 산출하였다. 삼변망조정계산의 적용은 각 원점계열별로 성과가 상호 부합하는 점들을 추출하여 자유망조정을 실시하고, 다음으로 이들 자유망조정의 성과에다 나머지 점들을 연결하는 고정망조정계산에 의해 지역 내 모든 점들의 좌표를 산출하였다. 실제 계산은 인천광역시의 가리계열 18점, 계양계열 17점, 중부계열 33점 등의 원점계열별 기준점을 이용하여 지역 전체의 합계 68점의 기준점에 대한 단일 원점계열의 성과를 산출하였다. 새로이 산출한 각 원점계열의 좌표 간에는 정량의 방위각과 축척계수의 차이가 있고 수작업으로 이를 보정하는 계산에 의해서도 서로 다른 원점 계열의 근사 좌표 산출이 가능하였다.

  • PDF

다짐된 궤도 흙노반 재료의 전단탄성계수(G)-전단변형률(γ)-포화도(S) 관계특성 분석 (Analysis of Shear Modulus(G)-Shear Strain(γ)-Degree of Saturation(S) Characteristics of Compacted Subgrade Soil used as Railway Trackbed)

  • 최찬용;이성혁;임유진;김대성;박재범
    • 한국철도학회논문집
    • /
    • 제18권2호
    • /
    • pp.127-138
    • /
    • 2015
  • 본 연구에서는 국내 철도 궤도하부 다져진 흙노반의 강성 평가를 위하여 Stokoe 방식의 고정단-자유단 중형 공진주 시험기(D=10cm, L=20cm)를 이용, 구속압 및 전단변형률 증가시 포화도(S)변화에 따른 전단탄성계수의 분포변화를 조사, 분석하였다. 분석결과 포화도가 증가할수록 최대전단탄성계수는 감소하고 정규화 전단탄성계수는 증가하는 경향을 보였다. 분석결과를 바탕으로 포화도(S)~전단탄성계수(S)~전단변형률(${\gamma}$) 사이의 고유한 감소 관계특성을 관찰할 수 있었다. 이러한 특성수립 가능성을 기반으로 향후 광범위한 추가시험을 통하여 예측모델을 수립하고 소정의 모델계수 값들을 획득할 수 있을 것이다.

압전 복합재료 작동기 LIPCA와 단일 PZT의 보 진동 제어 성능 비교 (Actuation Performance of LIPCA and bare PZT at Active Vibration Control of a Cantilever Beam)

  • 아리프 수하리요노;구남서;박훈철;이영재;윤광준
    • 한국항공우주학회지
    • /
    • 제34권3호
    • /
    • pp.60-66
    • /
    • 2006
  • 본 논문에서는 기존에 개발한 압전 복합재료 작동기인 LIPCA가 동적 구조물의 작동기로 적용 가능한지를 평가하였다. 압전 세라믹 층, 탄소/에폭시 층 및 유리/에폭시 층으로 이루어진 LIPCA 작동기는 단일 PZT에 비하여 성능 및 내구성이 크다는 장점이 있다. 성능 평가를 위하여 정적 작동력 실험과 진동 제어 실험을 수행하였다. 알루미늄 보의 한 쪽 면에 LIPCA와 단일 PZT를 각각 보에 부착하고 반대쪽 면에는 변형률 게이지를 부착하였다. 먼저 정적 작동력 실험에서는 작동 전압에 따른 변형률 신호를 등가 작동 모멘트로 환산하여 크기를 비교함으로써 성능을 평가하였다. 진동 제어 실험에서는 스트레인 게이지의 변형률 신호를 PID 제어 알고리듬을 사용하여 보의 자유 진동을 억제하도록 제어 신호를 생성하였다. 진동 신호가 감쇠하는 정도를 나타내는 안정화 시간을 비교함으로써 성능을 평가하였다. 실험 결과 LIPCA가 정적 작동 뿐 아니라 자유 진동 제어에서도 단일 PZT보다 성능이 우수함을 확인하였다.

중학생의 소집단 자유탐구활동 중 물리 영역 탐구문제의 구성과 변인 추출 및 명료화 과정 (Middle School Students' Construction of Physics Inquiry Problems and Variables Isolation and Clarification during Small Group Open-inquiry Activities)

  • 유준희;김종숙
    • 한국과학교육학회지
    • /
    • 제32권5호
    • /
    • pp.903-927
    • /
    • 2012
  • 본 연구는 2007년 개정 교육과정에서 도입된 자유탐구활동의 지도방안에 대한 시사점을 얻기 위하여 중학생의 소집단 자유탐구 활동 중 물리 영역 탐구문제 구성과정을 변인의 추출 및 명료화의 관점에서 분석하였으며, 변인의 명료화가 진행되는 단계에서 학생의 어려움을 조사하였다. 본 연구의 참여 학생은 서울 소재 대학 영재원 과학반 소속 중학생 4명이며 '계란낙하'라는 하나의 주제를 가지고 13차시, 30시간동안 자유탐구활동을 진행하였다. 학생들의 탐구문제 구성에서 나타난 변인의 추출 및 명료화 과정을 분석하기 위하여 선행연구를 토대로 변인 추출의 수준 및 변인의 명료화 수준에 대한 분석틀을 제안하였다. 학생들은 과학적 탐구의 과정을 반복적이고 점진적으로 수행하면서 탐구문제를 5차례 변경하였다. 종속변인이 독립변인보다 먼전 추출되었으며 변인 추출의 수준 및 명료화의 수준도 높게 나타났다. 학생들은 여러 종류의 독립변인들을 외연적 수준에서 추출하는 것으로 나타났는데, 이는 학생들은 이론적 설명 모형의 부재로 중요한 독립변인을 추출하는 것을 어려워하며 그 때문에 독립변인과 통제변인을 구분하지 못하는 현상도 함께 나타나는 것으로 해석할 수 있다. 학생들은 탐구주제의 선택 뿐 만 아니라 종속변인과 독립변인의 추출 및 정의하는데 현실적 여건에 의해 제약을 받는 것으로 나타났다. 또한 학생들은 종속변인이나 독립변인을 추출하는데 있어서 모두 감각적인 현상이나 외연적 특성인 깨지는 것, 높이 등이 부각되는 것으로 판단되었다. 종속변인의 이론적 정의나 조작적 정의를 하는데 있어서 해당 지식이 부족하여 어려움을 겪었으며, 그 결과 해당하는 변인의 과학 사전적 정의를 이해해도 해당 탐구상황에 적용하여 설명모형을 만들어내지는 못하였는데, 이는 이후 독립변인 및 통제 변인을 추출하는데 영향을 준 것으로 판단된다. 이론적 설명모형의 부재는 학생들의 이론적 배경에 대한 이해의 부족에서도 비롯되지만, 과학적 탐구가 시행착오적인 해보기나 무작정적인 변인사이의 관계 설정하기가 아닌 이론에 근거한 실증적 활동이라는 인식이 부족한 것에 기인한다고 판단할 수 있다.