• 제목/요약/키워드: hamiltonian

검색결과 272건 처리시간 0.024초

Tabu Search를 이용한 지름이 2인 그래프에 대한 L(2,1)-coloring 문제 해결 (Using Tabu Search for L(2,1)-coloring Problem of Graphs with Diameter 2)

  • 김소정;김찬수;한근희
    • 디지털융복합연구
    • /
    • 제20권2호
    • /
    • pp.345-351
    • /
    • 2022
  • 단순 무방향 그래프 G 의 L(2,1)-coloring은 d(u,v)가 두 정점 사이의 거리일 때 두 가지 조건 (1) d(x,y) = 1 라면 |f(x)-f(y)|≥ 2, (2) d(x,y) = 2 라면 |f(x)-f(y)|≥ 1 을 만족하는 함수 f : V → [0,1,…,k]를 정의하는 것이다. 임의의 L(2,1)-coloring c 에 대하여 G 의 c-span 은 λ(c)=max{|c(u)-c(v)|| u,v∈V} 이며, L(2,1)-coloring number 인 λ(G)는 모든 가능한 c 에 대하여 λ(G) = min{λ(c)} 로 정의된다. 본 논문에서는 Harary의 정리에 기반하여 지름이 2인 그래프에 대하여 여그래프에 해밀턴 경로의 존재여부를 Tabu Search를 사용해 판단하고 이를 통해 λ(G)가 n(=|V|)과 같음을 분석한다.

Electronic properties of monolayer silicon carbide nanoribbons using tight-binding approach

  • Chuan, M.W.;Wong, Y.B.;Hamzah, A.;Alias, N.E.;Sultan, S. Mohamed;Lim, C.S.;Tan, M.L.P.
    • Advances in nano research
    • /
    • 제12권2호
    • /
    • pp.213-221
    • /
    • 2022
  • Silicon carbide (SiC) is a binary carbon-silicon compound. In its two-dimensional form, monolayer SiC is composed of a monolayer carbon and silicon atoms constructed as a honeycomb lattice. SiC has recently been receiving increasing attention from researchers owing to its intriguing electronic properties. In this present work, SiC nanoribbons (SiCNRs) are modelled and simulated to obtain accurate electronic properties, which can further guide fabrication processes, through bandgap engineering. The primary objective of this work is to obtain the electronic properties of monolayer SiCNRs by applying numerical computation methods using nearest-neighbour tight-binding models. Hamiltonian operator discretization and approximation of plane wave are assumed for the models and simulation by applying the basis function. The computed electronic properties include the band structures and density of states of monolayer SiCNRs of varying width. Furthermore, the properties are compared with those of graphene nanoribbons. The bandgap of ASiCNR as a function of width are also benchmarked with published DFT-GW and DFT-GGA data. Our nearest neighbour tight-binding (NNTB) model predicted data closer to the calculations based on the standard DFT-GGA and underestimated the bandgap values projected from DFT-GW, which takes in account the exchange-correlation energy of many-body effects.

Influence of flexoelectricity on bending of piezoelectric perforated FG composite nanobeam rested on elastic foundation

  • Ali Alnujaie;Alaa A. Abdelrahman;Abdulrahman M. Alanasari;Mohamed A. Eltaher
    • Steel and Composite Structures
    • /
    • 제49권4호
    • /
    • pp.361-380
    • /
    • 2023
  • A size dependent bending behavior of piezoelectrical flexoelectric layered perforated functionally graded (FG) composite nanobeam rested on an elastic foundation is investigated analytically. The composite beam is composed of regularly cutout FG core and two piezoelectric face sheets. The material characteristics is graded through the core thickness by power law function. Regular squared cutout perforation pattern is considered and closed forms of the equivalent stiffness parameters are derived. The modified nonlocal strain gradient elasticity theory is employed to incorporate the microstructure as well as nonlocality effects into governing equations. The Winkler as well as the Pasternak elastic foundation models are employed to simulate the substrate medium. The Hamiltonian approach is adopted to derive the governing equilibrium equation including piezoelectric and flexoelectric effects. Analytical solution methodology is developed to derive closed forms for the size dependent electromechanical as well as mechanical bending profiles. The model is verified by comparing the obtained results with the available corresponding results in the literature. To demonstrate the applicability of the developed procedure, parametric studies are performed to explore influences of gradation index, elastic medium parameters, flexoelectric and piezoelectric parameters, geometrical and peroration parameters, and material parameters on the size dependent bending behavior of piezoelectrically layered PFG nanobeams. Results obtained revealed the significant effects both the flexoelectric and piezoelectric parameters on the bending behavior of the piezoelectric composite nanobeams. These parameters could be controlled to improve the size dependent electromechanical as well as mechanical behaviors. The obtained results and the developed procedure are helpful for design and manufacturing of MEMS and NEMS.

Quantum transport of doped rough-edged graphene nanoribbons FET based on TB-NEGF method

  • K.L. Wong;M.W. Chuan;A. Hamzah;S. Rusli;N.E. Alias;S.M. Sultan;C.S. Lim;M.L.P. Tan
    • Advances in nano research
    • /
    • 제17권2호
    • /
    • pp.137-147
    • /
    • 2024
  • Graphene nanoribbons (GNRs) are considered a promising alternative to graphene for future nanoelectronic applications. However, GNRs-based device modeling is still at an early stage. This research models the electronic properties of n-doped rough-edged 13-armchair graphene nanoribbons (13-AGNRs) and quantum transport properties of n-doped rough-edged 13-armchair graphene nanoribbon field-effect transistors (13-AGNRFETs) at different doping concentrations. Step-up and edge doping are used to incorporate doping within the nanostructure. The numerical real-space nearest-neighbour tight-binding (NNTB) method constructs the Hamiltonian operator matrix, which computes electronic properties, including the sub-band structure and bandgap. Quantum transport properties are subsequently computed using the self-consistent solution of the two-dimensional Poisson and Schrödinger equations within the non-equilibrium Green's function method. The finite difference method solves the Poisson equation, while the successive over-relaxation method speeds up the convergence process. Performance metrics of the device are then computed. The results show that highly doped, rough-edged 13-AGNRs exhibit a lower bandgap. Moreover, n-doped rough-edged 13-AGNRFETs with a channel of higher doping concentration have better gate control and are less affected by leakage current because they demonstrate a higher current ratio and lower off-current. Furthermore, highly n-doped rough-edged 13-AGNRFETs have better channel control and are less affected by the short channel effect due to the lower value of subthreshold swing and drain-induced barrier lowering. The inclusion of dopants enhances the on-current by introducing more charge carriers in the highly n-doped, rough-edged channel. This research highlights the importance of optimizing doping concentrations for enhancing GNRFET-based device performance, making them viable for applications in nanoelectronics.

The Spin-Rotation Interaction of the Proton and the Fluorine Nucleus in the Tetrahedral Spherical Top Molecules

  • Lee, Sang-Soo;Ozier, Irving;Ramsey, N.F.
    • Nuclear Engineering and Technology
    • /
    • 제5권1호
    • /
    • pp.38-43
    • /
    • 1973
  • A $X_4$형분자인 C $H_4$, Si $H_4$, Ge $H_4$, C $F_4$, Si $F_4$ 및 Ge $F_4$의 양자 또는 불소원자핵의 spin과 분자의 회전사이의 상호작용의 크기를 나타내는 spin-rotation constant $c_{av}$ 를 분자선자기공명방법에 의하여 실험적으로 결정하였다. 강자장근사에 의한 Hamiltonian 은 W $m_{I}$ $m_{J}$=- $g_{I}$ $m_{I}$H- $g_{J}$ $m_{J}$H- $C_{av}$ $m_{I}$ $m_{J}$로 주어지며, $c_{av}$ 는 C tensor의 trace의 3분지 1이 된다. 원자핵자기공오곡선은 v=- $g_{I}$H- $c_{av}$ $m_{J}$로 주어지는 여러개의 회전광공오선의 중첩으로 이룩되며, 전체곡선은 Gauss곡선으로 근사하여 $c_{av}$ 값을 구하였다. 회전공오선은 v= $g_{J}$H- $C_{av}$ $m_{I}$로 주어지며, $m_{I}$는 0, $\pm$1, $\pm$2의 값을 갖는다. $c_{av}$ 의 크기는 인접하는 두 회전공오곡선사이의 진동수치로서도 구할수 있다. 본실험에서 원자핵공오과 회전공오 공히 이용되였다. $c_{av}$ 의 부호는 분자선자기공오실험에서 쓰이는 방법으로서, 양자화되여서 불균일자장에서 분리된 분자선을 진행하는 방향의 좌측 또는 우측에서 부분적으로 차단하면서, 공오곡선의 변화를 보는것으로, 결정된 부호 와 $c_{av}$ 의 크기는 다음과 같다. C $H_4$; -10.3$\pm$0.4kHz Si $H_4$; +3.71$\pm$0.08kHz / Ge $H_4$; +3.79$\pm$0.13kHz C $F_4$; -6.81$\pm$0.08kHz / Si $F_4$; -2.46$\pm$0.06kHz Ge $F_4$; -1.84$\pm$0.04kHz

  • PDF

PbWO4 : Gd 단결정 내의 Gd3+ 상자성 이온에 대한 바닥 상태 에너지 (Ground State Energy of Gd3+ Paramagnetic Ion in PbWO4 : Gd Single Crystal)

  • 염태호
    • 한국자기학회지
    • /
    • 제26권2호
    • /
    • pp.45-49
    • /
    • 2016
  • 분광학적 분리인자 $g_{ij}$와 영자기장 갈라지기 상수 값 $B_k^q$ 값을 유효 스핀 하밀토니안에 사용하여, $PbWO_4$ : Gd 단결정 내의 정방정계 대칭성 자리에 위치하고 있는 $Gd^{3+}$ 상자성 불순물 이온(유효전자 스핀 S = 7/2)의 바닥상태에서의 에너지 준위를 계산하였다. 외부 자기장이 영일 경우의 $Gd^{3+}$ 이온의 영자기장 갈라지기 값은 $PbWO_4$ : Gd 단결정의 방향에 관계없이 모두 같았고, 이때 ${\mid{\pm}7/2}$ > ${\leftrightarrow}{\mid{\pm}5/2}$ >, ${\mid{\pm}5/2}$ > ${\leftrightarrow}{\mid{\pm}3/2}$ >, ${\mid{\pm}3/2}$ > ${\leftrightarrow}{\mid{\pm}1/2}$ > 전이 사이에서 계산된 에너지 간격은 각각, 6.9574 GHz, 6.9219 GHz, 15.8704 GHz이다. 결정학적 축에 대하여 외부 자기장을 가하는 방향에 따라서 서로 다른 에너지 준위 값을 나타내었다. 이중 외부자기장이 결정학적 주축 a- 및 c-축에 나란할 경우에 에너지 준위를 계산하여 논의하였다.

시 최적화 제어기구의 설계방법에 관한 비교연구

  • 이양범
    • 전기의세계
    • /
    • 제29권3호
    • /
    • pp.170-176
    • /
    • 1980
  • 이 논문은 제어신호가 이상적인 포화특성을 갖은 제작조건하의 시불변, 선형 제어계의 시최적화 제어기구의 설계이론을 비교 연구하는데 목적을 두었다. 어떤 초기상태에 있는 계를 특정된 최종상태로, 최단시간내에 이행시켜 가는데 요구되는 제어기구의 설계문제는 여러해 동안 흥미있는 연구과제로 학계에 등장되었고 이러한 문제를 처리하는데에는 여러가지의 설계방법이 제안되어 왔다. 이 논문에서는 이러한 최적화 제어기구의 설계 이론중, 상태천이법에 의한 방법, 최대원리의 적용에 의한 방법 및 동적 프로그래밍기법에 의한 방법들을 서로 비교하여 2차계의 시최적화 설계사례에 이들을 적용시킴으로써 그 설계법상의 문제점을 비교 검토하여 보려는데 목적을 두었다. 설계사례 2차계는 시불변, 선형인 것으로 가정하였으며, 초기상태벡터 및 최종상태벡터는 모두 특정된 값으로 지정되고 제어신호는 이상적인 포화특성으로 제약받으며 스윗칭 시간이 유한크기가 아닌 정규형인 경우에 한정시켜 다루었다. 어느 설계이론을 적용시키나 시최적화를 위한 제어측은 단속제어방식으로 결과되었으나, 시최적화 문제의 특수성때문에 최대원리 및 동적 프로그래밍기법의 적용사례에서는 자연경계조건 및 Transversality 조건 등이 스윗칭시간 또는 최종시간을 직접 결정하여 주는 관건은 되지 못하였으며 계통의 상태방정식 또는 보조상태방정식을 구속제약된 양단상태량을 만족하도록 최적에어측을 적용하여 풀므로써 스윗칭시간과 최종시간이 얻어진다. 따라서 어느 한가지 방법의 적용만으로는 수학적인 처리상의 애로는 피할길이 없었으며 Hamiltonian함수의 변화성질을 보조적으로 활용하여 가면 이러한 번거로움이 덜하여 지긴하나, 다루는 계통의 차수가 높을 수록 이러한 수치해를 얻기위한 번거로움은 여간한 험로가 아닌 것으로 생각된다. 결론적으로 이러한 시최적화문제의 설계에는 몇가지의 혼용적용이 바람직하다고 결론된다. 이의 개발에 박차를 가하지 않을 수 없는 것이다.고, 우선 여기서는 당면문제로서 대처하지 않으면 안될 자동주파수제어문제및 계통의 경제운용문제만에 한정하여, 이것을 우리나라의 현상과 관련시켜 개설하고, 이들의 자동화에 관한 기본적인 문제를 간단히 적어 보겠다. 가능하다. 제작완료된 ASIC은 기능시험을 완료했으며 실제 line-of-sight(LOS) 시스템 구현에 적용중이다. 시대를 살아 갈 회원들이다. '컨텐츠의 시대'가 개막되는 것이며, 신세기통신과 SK텔레콤은 선의의 경쟁 과 협력을 통해 이동인터넷 서비스의 컨텐츠를 개발해 나가게 될 것이다. 3배가 높았다. 효소 활성에 필수적인 물의 양에 따른 DIAION WA30의 라세미화 효율에 관하여 실험한 결과, 물의 양이 증가할수록 그 효율은 감소하였다. DIAION WA30을 라세미화 촉매로 사용하여 아이소옥탄 내에서 라세믹 나프록센 2,2,2-트리플로로에틸 씨오에스터의 효소적 DKR 반응을 수행해 보았다. 그 결과 DIAION WA30을 사용하지 않은 경우에 비해 반응 전환율과 생성물의 광학 순도는 급격히 향상되었다. 전통적 광학분할 반응의 최대 50%라는 전환율의 제한이 본 연구에서 찾은 DIAION WA30을 첨가함으로써 성공적으로 극복되었다. 또한 고체 염기촉매인 DIAION WA30의 사용은 라세미화 촉매의 회수 및 재사용이 가능하게 해준다.해준다.다. TN5 세포주를 0.2 L 규모 (1 L spinner flask)oJl에서 세포간의 응집현상 없이 부유배양에 적응,배양시킨 후 세포성장 시기에 따른 발현을 조사한 결과 1 MOI의 감염조건 하에서는 $0.6\times10^6$cell/mL의 early exponential시기의 세포밀도에서 72시간 배양하였을 대 최대 발현양을 나타내었다. 나타내었다. $\beta$4 integrin의

  • PDF

외판원 문제의 지역 분할-연결 기법 (Travelling Salesman Problem Based on Area Division and Connection Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.211-218
    • /
    • 2015
  • 본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 $v_i$의 최단거리인 $r_1=d\{v_i,v_j\}$로 연결된 부분경로를 하나의 지역으로 결정하였다. $r_2$에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 $r_3$ 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 $O(n^2)$이며, 수행횟수는 최대 10n이다.

칼로게로 모제 시스템을 활용한 4차선 도로의 사고검지 폐쇄회로 카메라 시스템 (CCTV-Aided Accident Detection System on Four Lane Highway with Calogero-Moser System)

  • 이인정
    • 한국통신학회논문지
    • /
    • 제39C권3호
    • /
    • pp.255-263
    • /
    • 2014
  • 도로변에 설치된 폐쇄회로 카메라를 통해 사고를 감지하여 교통사고 대책반에 전송하는 시스템이 연구되어 많은 성과를 거두고 있다. 더하여 고속도로에서는 고장으로 인한 정지차량이 차량의 흐름을 방해하는 것도 사고로 간주해야 하는 상황이 발생한다. 본 논문에서는 차량의 흐름을 각 차선 별로 모니터링하고 있다가 정지차량이나 사고로 인한 차량흐름의 변화를 감지하여 이를 사고 대책반에 알리는 시스템을 소개한다. 각 차선 별 차량흐름은 레벨 스페이싱 곡선들로서 위치벡터에 대한 Wigner 분포를 이룬다. 여기에 해밀토니안 및 칼로게로 모제 시스템을 적용하면 각 레벨스페이싱 커브간의 간격에 대한 확률식을 얻게된다. 이 식으로부터 변동이 큰 이상 신호를 찾으면 사고 상황과 잘 맞는다. 이것은 한 차선에 대한 이상 신호를 찾는 것과는 다르다. 전체적인 차량 흐름 속에서 찾아야만 사고를 감지하는 효과를 보기 때문이다. 각 차선 별 차량흐름을 모니터링 하는 과정에서 카메라의 특성상 차량의 그림자를 차량으로 오인하게 되면 사고감지에도 영향을 미친다. 이를 방지하기 위해 그림자를 제거하는 방법도 소개한다. 본 시스템의 평가를 위해 베이지안 네트워크 방법을 사용한 시스템과 비교하였다. 특별히 고장으로 인한 정지차량으로 생겨난 차량흐름의 변화를 사고로 인식하는 데는 본 시스템이 우수한 것으로 나타났다.

Fe3+ 불순물이 첨가된 LiTaO3 단결정에서의 전자 상자성 공명 연구 (Electron Paramagnetic Resonance Study of impurity Fe3+ ion in LiTaO3 single crystal)

  • 민성기;염태호;이수형;이명규;신현권;유영문;김태훈;유성초
    • 한국자기학회지
    • /
    • 제13권4호
    • /
    • pp.171-175
    • /
    • 2003
  • Czochralski방법으로 성장된 정비조성 LiTaO$_3$ 단결정내에 불순물로 첨가되어 있는 Fe$^{3+}$ 이온에 대하여 상온에서 전자 상자성 공명(EPR : Electron Paramagnetic Resonance) 실험을 실행하였다. X-band(9.447 ㎓) 스펙트로미터를 사용하여 Fe$^{3+}$ 이온에 대한 공명 흡수선을 결정학적 주평면에서 시료를 돌려가면서 자기장을 가하여 각도의존 데이터를 얻었다. 이렇게 얻은 공명 자기장을 유효 스핀하밀토니안을 사용하여 분광학적 분리인자 g 및 영자기장 갈라지기(ZFS: Zero Field Splitting) 상수 b$_{2}$sup 0/ (=D)를 계산하였다. 분석결과 정비조성으로 성장시킨 LiTaO$_3$ 단결정에서 얻은 Fe$^{3+}$ 공명중심은 기존에 발표된 congruent 조성으로 성장시킨 단결정의 것과는 다른 것으로 밝혀졌다. 또한 Fe$^{3+}$ 이온에 관한 온도의존 공명 흡수선을 분석한 결과 실험 온도 구간에서는 LiTaO$_3$ 단결정의 어떠한 상변화도 없는 것으로 나타났다.