• Title/Summary/Keyword: Alpha-Expansion

검색결과 180건 처리시간 0.025초

스도쿠 풀이에서 욕심쟁이 기법과 가지치기를 이용한 완전이진트리 생성 기법 (A Method to Expand a Complete Binary Tree using Greedy Method and Pruning in Sudoku Problems)

  • 김태석;김종수
    • 한국멀티미디어학회논문지
    • /
    • 제20권4호
    • /
    • pp.696-703
    • /
    • 2017
  • In this paper, we show how to design based on solving Sudoku problem that is one of the NP-complete problems like Go. We show how to use greedy method which can minimize depth based on tree expansion and how to apply heuristic algorithm for pruning unnecessary branches. As a result of measuring the performance of the proposed method for solving of Sudoku problems, this method can reduce the number of function call required for solving compared with the method of heuristic algorithm or recursive method, also this method is able to reduce the 46~64 depth rather than simply expanding the tree and is able to pruning unnecessary branches. Therefore, we could see that it can reduce the number of leaf nodes required for the calculation to 6 to 34.

응력경로에 따른 단일항복면구성모델의 토질매개변수 특성 (Parameters Characteristics of Single Work Hardening Model Dependent on the Stress Path)

  • 김찬기
    • 한국농공학회지
    • /
    • 제38권2호
    • /
    • pp.133-144
    • /
    • 1996
  • To get accurate results, the realistic stress-strain relationships of soils are dependent on a number of factors such as soil types, density, stress levels and stress path. Such attempts are continuously being made by the developement of analytical models for soils incorporating all such factors. Isotropic compression-expansion test and a series of drained conventional triaxial tests with several stress path for Baekma river sand were performed to investigate parameters characteristics of Lade's single work hardening model dependant on the stress path. Using the computer program based on the regression analysis, the values of parameters for the model were determined. In conclusion, the parameters of Lade's model are little influenced by the stress paths. Though yield criterion parameters ( h, ${\alpha}$a) are much influenced by stress level and stress path, the parameters don't have influence on stress-strain behavior.

  • PDF

코디어라이트계 결정화 유리의 소결에 관한 연구 (Studies on the Sintering of the Cordierite Glass-ceramics)

  • 박용완;현부성
    • 한국세라믹학회지
    • /
    • 제29권10호
    • /
    • pp.779-784
    • /
    • 1992
  • In producing cordierite glass-ceramics by sintering, following experiments were conducted in order to determine the optimum heat-treatment schedule for high-crystallinity and dense sintered body. The glass composition of 11.67MgO-29.46Al2O3-52.88SiO2-5P2O5-1B2O3 (wt%) was selected on the basis of the early experiment. The 3-step heat treatment schedule was determined by the results of DTA, Dilatometric measurement and high-temperature XRD, where the particle-size-controlled glass powder was used. The degree of densification and the crystallinity were evaluated by the measurement of the bulk density and X-ray scattering intensity. The specimen fired with the optimum conditions showed ${\alpha}$-cordierite phase, relative density ∼98%, crystallinity ∼92%, thermal expansion coefficient ∼30${\times}$10-7/$^{\circ}C$, dielectric constant ∼5.5 and resistivity ∼1.0${\times}$1012 {{{{ OMEGA }}cm, respectively.

  • PDF

FASTSOUND: PROBING THE ORIGIN OF COSMIC ACCELERATION BY GALAXY CLUSTERING AT z ~ 1.3 WITH SUBARU/FMOS

  • TOTANI, TOMONORI
    • 천문학논총
    • /
    • 제30권2호
    • /
    • pp.367-369
    • /
    • 2015
  • The FastSound project is a galaxy redshift survey using Subaru/FMOS to detect $H{\alpha}$ emitting galaxies at z ~ 1:3, for the purpose of probing the origin of the accelerated expansion of the universe. The survey has detected ~4,000 galaxy redshifts in a total area of $30deg^2$, and detected the redshift space distortion at this redshift range for the first time. The redshift space distortion (RSD) signal will be used to derive a measurement of the growth rate of large scale structure, which will provide a test for modified gravity as a possible origin of accelerated cosmic explansion. Here we present an overview and the current status of the project.

Tunable Slow Light with Large Bandwidth and Low-dispersion in Photonic Crystal Waveguide Infiltrated with Magnetic Fluids

  • Lei, Weizheng;Pu, Shengli
    • Journal of Magnetics
    • /
    • 제20권2호
    • /
    • pp.110-113
    • /
    • 2015
  • Two kinds of magnetic fluids with different volume fractions are symmetrically filled into the W0.9 photonic crystal waveguide structure. The 2D plane-wave expansion method is used to investigate the slow light properties numerically. The constant group index criterion is employed to evaluate the slow light performance. The wavelength bandwidth ${\Delta}{\lambda}$ centering at ${\lambda}_0=1550nm$ varies from 32.4 to 44.2 nm when the magnetic field factor ${\alpha}_{\parallel}$ changes from 0 to 1. And the corresponding normalized delay bandwidth product can be tuned from 0.221 to 0.258. For comparison and optimization, two infiltration cases are investigated and the more advantageous infiltration scheme is found.

질화규소산화막의 균열 및 박리해석 (Interpretation of the Crazing and Lifting of the SiO2 Film Formed on Si3N4)

  • 최두진
    • 한국세라믹학회지
    • /
    • 제26권3호
    • /
    • pp.390-394
    • /
    • 1989
  • The stored elastic strain energy due to the thermal expansion mismatch between the thermally oxidized crystalline layer (cristobalite) and CVD Si3N4($\alpha$-Si3N4) on cooling form high oxidation temperature (1000-140$0^{\circ}C$) to room temperature, releases through the crazing of film and lifting at the SiO2/Si3N4 interface. The ratial equation (1/n) which corresponds to the ratio of the relaxation of the stored elastic stain energy due to crazing of film to the total energy, is derived under the assumption of the square crazed pattern, as follow. 1/n={8${\gamma}$(1-v)2}/(ΔL2dE) The ratial equation suggests the reason for the lifting at the SiO2/Si3N4 interface which was observed in this research.

  • PDF

그래프 컷 커널을 이용한 스테레오 대응 (Stereo Correspondence Using Graphs Cuts Kernel)

  • 이용환;김영섭
    • 반도체디스플레이기술학회지
    • /
    • 제16권2호
    • /
    • pp.70-74
    • /
    • 2017
  • Given two stereo images of a scene, it is possible to recover a 3D understanding of the scene. This is the primary way that the human visual system estimates depth. This process is useful in applications like robotics, where depth sensors may be expensive but a pair of cameras is relatively cheap. In this work, we combined our interests to implement a graph cut algorithm for stereo correspondence, and performed evaluation against a baseline algorithm using normalized cross correlation across a variety of metrics. Experimental trials revealed that the proposed descriptor exhibited a significant improvement, compared to the other existing methods.

  • PDF

Effects of Essential Fatty Acids during In Vitro Maturation of Porcine Oocytes: Hormone Synthesis and Embryonic Developmental Potential

  • Kim, Kang-Sig;Park, Hum-Dai
    • 한국동물생명공학회지
    • /
    • 제34권2호
    • /
    • pp.75-85
    • /
    • 2019
  • Omega-3 α-linolenic acid and omega-6 linoleic acid are essential fatty acids for health maintenance of human and animals because they are not synthesized in vivo. The purpose of this study was to evaluate the effect of α-linolenic acid and linoleic acid supplementation on in vitro maturation and developmental potential of porcine oocytes. Various concentrations of α-linolenic acid and linoleic acid were added into in vitro maturation medium, and we evaluated the degree of cumulus expansion, oocyte nuclear-maturation rate, blastocyst rate, blastocyst quality, and levels of prostaglandin E2, 17β-estradiol, and progesterone in the spent medium. High doses (100 μM) of α-linolenic acid and linoleic acid supplementation significantly inhibited cumulus expansion and oocyte nuclear maturation, and prostaglandin E2 synthesis also significantly decreased compared with other groups (p < 0.05). Supplementation of 50 μM α-linolenic acid and 10 μM linoleic acid showed higher quality blastocysts in terms of high cell numbers and low apoptosis when compared with other groups (p < 0.05), and synthesis ratio of 17β-estradiol / progesterone also significantly increased compared with control group (3.59 ± 0.22 vs. 2.97 ± 0.22, 3.4 ± 0.28 vs. 2.81 ± 0.19, respectively; p < 0.05). Our results indicated that supplementation with appropriate levels of α-linolenic acid and linoleic acid beneficially affects the change of hormone synthesis (in particular, an appropriate increase in the 17β-estradiol / progesterone synthesis ratio) for controlling oocyte maturation, leading to improved embryo quality. However, high doses of α-linolenic acid and linoleic acid treatment results in detrimental effects.

소결법에 의한 다공질 결정화유리의 제조 (Preparation of Porous Glass-Ceramics by the Sintering)

  • 박용완;이준영
    • 한국세라믹학회지
    • /
    • 제31권10호
    • /
    • pp.1218-1230
    • /
    • 1994
  • In manufacturing process of porous glass-ceramics by the filler method, the sintering behaviour of crystallizable glass powder mixed with various salts was studied and also the effects of precipitated crystal phases on the properties of porous glass-ceramics were investigated. Fine-grained crystallizable glass powder was homogeneously mixed with various slat having grain size 100~200 ${\mu}{\textrm}{m}$ and sintered for densification. After washing out the inorganic salt with distilled water, the porous sintered body was heat treated additionly for crystallization. The MgO-Al2O3-SiO2 base glass was used as crystallizable glass powder and the water soluble salts such as K2SO4 and MgSO4 were used as filler. When K2SO4 was used, leucite crystal phase was formed as a result of the ion exchange and porous glass-ceramics which exhibit high temperature resistance and high thermal expansion coefficient of 17$\times$10-6/$^{\circ}C$ could be obtained. On the contrary, when MgSO4 was used, only slight ion exchange is observed and $\mu$-cordierite and $\alpha$-cordierite crystal phases were formed and porous glass-ceramics which exhibit low thermal expansion coefficient schedule were determined with the results of DTA curves, thermal shrinkage curves and XRD patterns analysis. From DTA curves and thermal shrinkage curves, it was found that the sintering densification have been completed at the temperature range of exothermic peak for crystallization. The pore size distributions and pore diameters were measured by mercury porosimeter. The pore diameter of porous glass-ceramics was 10~15 ${\mu}{\textrm}{m}$ when 100~200${\mu}{\textrm}{m}$ grain size of K2SO4 was used and it was 25~30 ${\mu}{\textrm}{m}$ when the same grain size of MgSO4 was used. The porous glass-ceramics K2SO4 used shows bimodal pore size distribution and its porous skeleton structure was ascertained by SEM observation.

  • PDF

V2O5 및 TeO2 함유 유리를 이용한 염료감응형 태양전지 패널의 레이저 봉착 (Laser Sealing of Dye-Sensitized Solar Cell Panels Using V2O5 and TeO2 Contained Glass)

  • 조성진;이경호
    • 한국세라믹학회지
    • /
    • 제51권3호
    • /
    • pp.170-176
    • /
    • 2014
  • Effective glass frit compositions enabled to absorb laser energy, and to seal a commercial dye-sensitized solar-cell-panel substrate were developed by using $V_2O_5$-based glasses with various amounts of $TeO_2$ substitution. The latter was intended to increase the lifetime of the solar cells. Substitution of $V_2O_5$ by $TeO_2$ provided a strong network structure for the glasses via the formation of tetrahedral pyramids in the glass, and changed the various glass properties, such as glass transition temperature ($T_g$), dilatometric softening point ($T_d$), crystallization temperature, coefficient of thermal expansion (CTE), and glass flowage without any detrimental effect on the laser absorption property of the glasses. The thermal expansion mismatch (${\Delta}{\alpha}$) between the glass frit and the substrate could be controlled within less than ${\pm}5%$ by addition of 10 wt% of ${\beta}$-eucryptite. An 810 nm diode laser was used for the sealing test. The laser sealing test revealed that the VZBT20 glass frit with 10 wt% ${\beta}$-eucryptite was successfully sealed the substrates without interfacial cracks and pores. The optimum sealing conditions were provided by a beam size of 3 mm, laser power of 40 watt, scan speed of 300 mm/s, and 200 irradiation cycles.